VK Cup 2012 Round 2 (Unofficial Div. 2 Edition)

Solutions are presented as using the least memory and the fastest execution time. It also takes the top 10 most recent solutions from each language. If you want to limit to a specific index, click the "Solved" button and go to that problem.

ContestId
Name
Phase
Frozen
Duration (Seconds)
Relative Time
Start Time
169 VK Cup 2012 Round 2 (Unofficial Div. 2 Edition) FINISHED False 7200 399135299 March 25, 2012, 3:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 3305 ) B Replacing Digits PROGRAMMING greedy 1200

B"You are given an integer a that consists of n digits. You are also given a sequence of digits s of length m. The digit in position j (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89j xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89m) of sequence s means that you can choose an arbitrary position i (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89i xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n) in a and replace the digit in the chosen position i with sj. Each element in the sequence s can participate in no more than one replacing operation. Your task is to perform such sequence of replacements, that the given number a gets maximum value. You are allowed to use not all elements from s. The first line contains positive integer a. Its length n is positive and doesn't exceed 105. The second line contains sequence of digits s. Its length m is positive and doesn't exceed 105. The digits in the sequence s are written consecutively without any separators. The given number a doesn't contain leading zeroes. Print the maximum value that can be obtained from a after a series of replacements. You are allowed to use not all elements from s. The printed number shouldn't contain any leading zeroes."...

Tutorials

VK Cup 2012 Round 2 — Разбор

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
1412327 Zugzug B March 25, 2012, 3:59 p.m. OK Delphi TESTS 75 30 1024000 1200
1411082 nebokaknebo B March 25, 2012, 3:36 p.m. OK Delphi TESTS 75 50 921600 1200
1412281 Rado B March 25, 2012, 3:58 p.m. OK Delphi TESTS 75 50 1024000 1200
1418674 Natali B March 26, 2012, 6:50 a.m. OK Delphi TESTS 75 50 1843200 1200
1409687 mingaleg B March 25, 2012, 3:17 p.m. OK Delphi TESTS 75 60 1126400 1200
1411648 Casio B March 25, 2012, 3:45 p.m. OK Delphi TESTS 75 60 1228800 1200
1411142 byte B March 25, 2012, 3:37 p.m. OK Delphi TESTS 75 60 1228800 1200
1410727 Lexandr B March 25, 2012, 3:30 p.m. OK Delphi TESTS 75 60 1228800 1200
1410314 Budday B March 25, 2012, 3:25 p.m. OK Delphi TESTS 75 60 1228800 1200
1410078 sempav B March 25, 2012, 3:22 p.m. OK Delphi TESTS 75 60 1228800 1200
1628697 Sereja B April 26, 2012, 7:03 a.m. OK FPC TESTS 75 30 1331200 1200
1613887 vlad107 B April 22, 2012, 3:08 p.m. OK FPC TESTS 75 30 1331200 1200
1447078 Tatyana_Petrashko B March 31, 2012, 3:14 p.m. OK FPC TESTS 75 30 1331200 1200
1441959 superpear B March 30, 2012, 12:09 a.m. OK FPC TESTS 75 30 1331200 1200
1419587 boeingtuan B March 26, 2012, 11:06 a.m. OK FPC TESTS 75 30 1331200 1200
1409658 zerotrac B March 25, 2012, 3:16 p.m. OK FPC TESTS 75 30 1331200 1200
1409612 gamedeveloper B March 25, 2012, 3:16 p.m. OK FPC TESTS 75 30 1331200 1200
1439474 TNLong B March 29, 2012, 10:55 a.m. OK FPC TESTS 75 30 1740800 1200
26495173 vjudge1 B April 19, 2017, 12:25 p.m. OK FPC TESTS 75 30 3788800 1200
2102397 Deian B Sept. 7, 2012, noon OK FPC TESTS 75 46 716800 1200
3110959 backo B Feb. 13, 2013, 9:34 a.m. OK GNU C TESTS 75 15 204800 1200
16599137 sgtlaugh B March 8, 2016, 10:34 a.m. OK GNU C TESTS 75 30 204800 1200
14862422 vjudge2 B Dec. 18, 2015, 2:52 p.m. OK GNU C TESTS 75 30 204800 1200
14442284 vjudge3 B Nov. 24, 2015, 3:49 p.m. OK GNU C TESTS 75 30 204800 1200
14442274 vjudge1 B Nov. 24, 2015, 3:49 p.m. OK GNU C TESTS 75 30 204800 1200
14436420 NicoMaki B Nov. 24, 2015, 8:03 a.m. OK GNU C TESTS 75 30 307200 1200
14436404 vjudge2 B Nov. 24, 2015, 8:01 a.m. OK GNU C TESTS 75 30 307200 1200
14436395 vjudge1 B Nov. 24, 2015, 8 a.m. OK GNU C TESTS 75 30 307200 1200
1784538 sr_k B June 11, 2012, 12:58 p.m. OK GNU C TESTS 75 30 1536000 1200
1416825 kawatea B March 25, 2012, 6:09 p.m. OK GNU C TESTS 75 30 1536000 1200
4052077 darpanthedude B July 11, 2013, 7:51 p.m. OK GNU C++ TESTS 75 15 204800 1200
3792163 simplycomplex20 B May 29, 2013, 7:38 p.m. OK GNU C++ TESTS 75 15 204800 1200
3176988 Poseidon B Feb. 23, 2013, 5:20 p.m. OK GNU C++ TESTS 75 15 204800 1200
3135317 takaramono B Feb. 16, 2013, 5:41 a.m. OK GNU C++ TESTS 75 15 204800 1200
3016868 Shik B Jan. 27, 2013, 3:31 p.m. OK GNU C++ TESTS 75 15 204800 1200
14860504 vjudge1 B Dec. 18, 2015, 12:28 p.m. OK GNU C++ TESTS 75 30 0 1200
14858230 vjudge5 B Dec. 18, 2015, 8:37 a.m. OK GNU C++ TESTS 75 30 0 1200
14856862 vjudge1 B Dec. 18, 2015, 5:32 a.m. OK GNU C++ TESTS 75 30 0 1200
14428441 vjudge3 B Nov. 23, 2015, 2:53 p.m. OK GNU C++ TESTS 75 30 0 1200
14427814 vjudge5 B Nov. 23, 2015, 2:13 p.m. OK GNU C++ TESTS 75 30 0 1200
4457868 Orfest B Sept. 14, 2013, 12:57 p.m. OK GNU C++0x TESTS 75 30 204800 1200
7913092 saichandu6 B Sept. 22, 2014, 5:16 p.m. OK GNU C++0x TESTS 75 30 1331200 1200
1585816 Archon.JK B April 20, 2012, 10:41 a.m. OK GNU C++0x TESTS 75 30 1536000 1200
5614529 sping128 B Jan. 4, 2014, 8:01 a.m. OK GNU C++0x TESTS 75 30 2048000 1200
1410567 fabik B March 25, 2012, 3:28 p.m. OK GNU C++0x TESTS 75 50 1536000 1200
1410144 rsharipov B March 25, 2012, 3:22 p.m. OK GNU C++0x TESTS 75 50 1536000 1200
1412134 cstdio B March 25, 2012, 3:55 p.m. OK GNU C++0x TESTS 75 50 2252800 1200
6577458 vjudge5 B May 9, 2014, 12:02 p.m. OK GNU C++0x TESTS 75 60 204800 1200
5825071 mc_mosa B Jan. 28, 2014, 11:56 a.m. OK GNU C++0x TESTS 75 60 307200 1200
1412402 Scalar B March 25, 2012, 4 p.m. OK GNU C++0x TESTS 75 60 1740800 1200
62640797 damifav B Oct. 15, 2019, 6:06 p.m. OK GNU C11 TESTS 75 62 102400 1200
68080570 romarioputra B Jan. 2, 2020, 2:13 p.m. OK GNU C11 TESTS 75 62 204800 1200
50566698 NoSoul B Feb. 27, 2019, 1:27 p.m. OK GNU C11 TESTS 75 62 204800 1200
65316980 DevJewel B Nov. 18, 2019, 5:47 p.m. OK GNU C11 TESTS 75 624 204800 1200
14129368 sicon54 B Nov. 7, 2015, 7:11 p.m. OK GNU C++11 TESTS 75 30 0 1200
14630701 jeremy624lolz B Dec. 3, 2015, 8:22 a.m. OK GNU C++11 TESTS 75 30 102400 1200
20804759 noble B Sept. 21, 2016, 7:22 p.m. OK GNU C++11 TESTS 75 30 204800 1200
19588331 npcdoom B Aug. 2, 2016, 11:01 p.m. OK GNU C++11 TESTS 75 30 204800 1200
14435123 vjudge4 B Nov. 24, 2015, 4:55 a.m. OK GNU C++11 TESTS 75 30 204800 1200
18727001 Wael.Al.Jamal B June 25, 2016, 10:53 p.m. OK GNU C++11 TESTS 75 30 512000 1200
27777495 Dalgerok B June 14, 2017, 5:35 p.m. OK GNU C++11 TESTS 75 30 512000 1200
22256190 LnnD B Nov. 16, 2016, 2:49 a.m. OK GNU C++11 TESTS 75 30 512000 1200
20888481 Omar_Morsi B Sept. 24, 2016, 1:04 p.m. OK GNU C++11 TESTS 75 30 512000 1200
20400160 Jeffrey B Sept. 5, 2016, 12:55 p.m. OK GNU C++11 TESTS 75 30 512000 1200
26925030 Kerim.K B May 7, 2017, 2:06 p.m. OK GNU C++14 TESTS 75 30 307200 1200
26948215 angelg B May 8, 2017, 12:24 a.m. OK GNU C++14 TESTS 75 30 512000 1200
30324611 mos_safaei B Sept. 14, 2017, 9:59 a.m. OK GNU C++14 TESTS 75 30 512000 1200
30931840 Nafis_Sajid B Oct. 2, 2017, 2:54 a.m. OK GNU C++14 TESTS 75 30 512000 1200
27256863 srinu37 B May 21, 2017, 2:37 a.m. OK GNU C++14 TESTS 75 30 716800 1200
34498319 JUSTmonika B Jan. 23, 2018, 11:11 p.m. OK GNU C++14 TESTS 75 30 2457600 1200
34791481 Bekh B Feb. 1, 2018, 6:17 a.m. OK GNU C++14 TESTS 75 30 2457600 1200
34560112 Mr.Complex B Jan. 25, 2018, 11:33 p.m. OK GNU C++14 TESTS 75 30 2457600 1200
32738536 hnam288 B Nov. 28, 2017, 2:17 a.m. OK GNU C++14 TESTS 75 30 2457600 1200
31578419 mosta7il B Oct. 21, 2017, 3 p.m. OK GNU C++14 TESTS 75 30 2457600 1200
59759082 tnakao B Aug. 30, 2019, 4:38 p.m. OK GNU C++17 TESTS 75 62 204800 1200
43879740 ruo B Oct. 6, 2018, 4:37 a.m. OK GNU C++17 TESTS 75 62 307200 1200
49054002 charity B Jan. 27, 2019, 12:27 p.m. OK GNU C++17 TESTS 75 62 409600 1200
64310257 rajjagetiya B Nov. 5, 2019, 12:33 p.m. OK GNU C++17 TESTS 75 62 512000 1200
63730467 dcrystalj B Oct. 29, 2019, 1:53 p.m. OK GNU C++17 TESTS 75 62 512000 1200
62643039 FailBetterNextTime B Oct. 15, 2019, 6:42 p.m. OK GNU C++17 TESTS 75 62 512000 1200
67774960 talant110726 B Dec. 28, 2019, 8:34 a.m. OK GNU C++17 TESTS 75 62 512000 1200
66584544 Finding_Infinity B Dec. 10, 2019, 10:41 a.m. OK GNU C++17 TESTS 75 62 512000 1200
66257276 abcd_xyz_123 B Dec. 4, 2019, 6:39 a.m. OK GNU C++17 TESTS 75 62 512000 1200
65585012 DeletedAcc B Nov. 23, 2019, 12:09 p.m. OK GNU C++17 TESTS 75 62 512000 1200
1745608 yukim B May 31, 2012, 11:56 a.m. OK Haskell TESTS 75 250 15769600 1200
1437717 Rotsor B March 28, 2012, 6:59 p.m. OK Haskell TESTS 75 280 13721600 1200
1447576 DimsFromDergachy B March 31, 2012, 7:17 p.m. OK Haskell TESTS 75 280 15769600 1200
1413757 hydralisk B March 25, 2012, 4:35 p.m. OK Haskell TESTS 75 310 14745600 1200
1443867 mjf B March 30, 2012, 3:12 p.m. OK Haskell TESTS 75 310 15769600 1200
1411698 sat0da0112 B March 25, 2012, 3:46 p.m. OK Haskell TESTS 75 940 17920000 1200
2804021 Mostafa.Ali B Dec. 21, 2012, 2:30 p.m. OK Java 6 TESTS 75 109 204800 1200
3785840 sfmunera B May 28, 2013, 1:31 a.m. OK Java 6 TESTS 75 109 2560000 1200
1446684 Alex_by B March 31, 2012, 12:48 p.m. OK Java 6 TESTS 75 110 43417600 1200
1410552 hama-du B March 25, 2012, 3:28 p.m. OK Java 6 TESTS 75 110 43417600 1200
1409915 halyavin B March 25, 2012, 3:20 p.m. OK Java 6 TESTS 75 110 43417600 1200
5283892 alibaba B Nov. 28, 2013, 4:35 a.m. OK Java 6 TESTS 75 124 204800 1200
1516621 Azat_Yusupov B April 13, 2012, 5:29 a.m. OK Java 6 TESTS 75 130 43417600 1200
1445650 maksim.baishev B March 31, 2012, 7:26 a.m. OK Java 6 TESTS 75 130 43417600 1200
1414064 iksuy B March 25, 2012, 4:44 p.m. OK Java 6 TESTS 75 130 43417600 1200
1413272 marque B March 25, 2012, 4:22 p.m. OK Java 6 TESTS 75 130 43417600 1200
4932190 mingotlik B Oct. 30, 2013, 6:33 a.m. OK Java 7 TESTS 75 93 0 1200
1731540 spongebob B May 27, 2012, 5:40 p.m. OK Java 7 TESTS 75 110 44953600 1200
3035447 Ortiga B Jan. 30, 2013, 2:22 a.m. OK Java 7 TESTS 75 125 0 1200
1419863 Venom B March 26, 2012, 12:36 p.m. OK Java 7 TESTS 75 130 44953600 1200
1409933 Gantz B March 25, 2012, 3:20 p.m. OK Java 7 TESTS 75 130 45056000 1200
1669045 bidzilya B May 8, 2012, 10:22 a.m. OK Java 7 TESTS 75 140 44953600 1200
1420125 Venom B March 26, 2012, 1:55 p.m. OK Java 7 TESTS 75 140 44953600 1200
6302240 ykcland B April 8, 2014, 7:44 p.m. OK Java 7 TESTS 75 154 0 1200
6302221 ykcland B April 8, 2014, 7:41 p.m. OK Java 7 TESTS 75 154 0 1200
2479924 Bambam B Nov. 1, 2012, 3:19 p.m. OK Java 7 TESTS 75 156 0 1200
28881275 a_jh2009 B July 25, 2017, 3:49 p.m. OK Java 8 TESTS 75 218 20582400 1200
28881322 a_jh2009 B July 25, 2017, 3:52 p.m. OK Java 8 TESTS 75 218 20684800 1200
49131680 I.A.K.O.V B Jan. 29, 2019, 4:49 a.m. OK Java 8 TESTS 75 248 0 1200
14033728 ATailouloute B Nov. 2, 2015, 8:39 p.m. OK Java 8 TESTS 75 248 0 1200
12615633 sweiss B Aug. 20, 2015, 12:43 p.m. OK Java 8 TESTS 75 248 0 1200
10347682 fnch B March 19, 2015, 10:55 a.m. OK Java 8 TESTS 75 248 0 1200
28473217 tomdmitriev B July 12, 2017, 12:13 p.m. OK Java 8 TESTS 75 248 20582400 1200
25303736 pitfall B March 6, 2017, 9:42 p.m. OK Java 8 TESTS 75 248 20582400 1200
10607706 poikniok B April 6, 2015, 2:38 a.m. OK Java 8 TESTS 75 278 0 1200
20467640 Qazaqstan B Sept. 8, 2016, 6:59 p.m. OK Java 8 TESTS 75 278 0 1200
45263738 nordiccat B Nov. 4, 2018, 4:24 a.m. OK Kotlin TESTS 75 1060 1536000 1200
1438066 Spike B March 28, 2012, 9:03 p.m. OK Mono C# TESTS 75 90 11468800 1200
1413476 ZLATKO B March 25, 2012, 4:27 p.m. OK Mono C# TESTS 75 110 11468800 1200
1419823 NickSerg B March 26, 2012, 12:25 p.m. OK Mono C# TESTS 75 110 12492800 1200
47764476 tamunsio B Dec. 30, 2018, 5:07 p.m. OK Mono C# TESTS 75 124 4403200 1200
1412203 dannsk B March 25, 2012, 3:57 p.m. OK Mono C# TESTS 75 130 14540800 1200
1409893 fiver B March 25, 2012, 3:19 p.m. OK Mono C# TESTS 75 130 15052800 1200
1410271 Just-a-demon B March 25, 2012, 3:24 p.m. OK Mono C# TESTS 75 140 13414400 1200
1586191 duolon B April 20, 2012, 2:15 p.m. OK Mono C# TESTS 75 140 17612800 1200
1412509 mykaadoh B March 25, 2012, 4:02 p.m. OK Mono C# TESTS 75 160 18329600 1200
1629900 Quercitron B April 26, 2012, 5:08 p.m. OK Mono C# TESTS 75 230 17920000 1200
15425559 og.kostya B Jan. 18, 2016, 10:46 a.m. OK MS C# TESTS 75 124 1740800 1200
12644842 i3DProgrammer B Aug. 22, 2015, 4:05 p.m. OK MS C# TESTS 75 840 7065600 1200
3179739 Love_U_JERRY B Feb. 24, 2013, 10:29 a.m. OK MS C++ TESTS 75 15 409600 1200
3179990 C.O.W. B Feb. 24, 2013, 11:55 a.m. OK MS C++ TESTS 75 15 409600 1200
4642467 m_p B Oct. 2, 2013, 3:17 p.m. OK MS C++ TESTS 75 30 102400 1200
5395495 Vlad_kv B Dec. 9, 2013, 7:13 a.m. OK MS C++ TESTS 75 30 102400 1200
5524990 UminchuR B Dec. 26, 2013, 1:13 p.m. OK MS C++ TESTS 75 30 102400 1200
14861480 vjudge2 B Dec. 18, 2015, 1:49 p.m. OK MS C++ TESTS 75 30 204800 1200
14489084 vjudge5 B Nov. 26, 2015, 7:34 a.m. OK MS C++ TESTS 75 30 204800 1200
14489078 treeshy B Nov. 26, 2015, 7:34 a.m. OK MS C++ TESTS 75 30 307200 1200
15735682 AhmedMahmoud95 B Feb. 1, 2016, 4:31 p.m. OK MS C++ TESTS 75 30 409600 1200
15466412 Bombo B Jan. 21, 2016, 9:56 a.m. OK MS C++ TESTS 75 30 409600 1200
57510976 CtrlAlt B July 22, 2019, 1:47 p.m. OK MS C++ 2017 TESTS 75 62 204800 1200
1444528 __Singleton__ B March 30, 2012, 7:36 p.m. OK Ocaml TESTS 75 60 3891200 1200
1419167 taka_taka B March 26, 2012, 9:05 a.m. OK PHP TESTS 75 530 34304000 1200
12734634 mayakin B Aug. 28, 2015, 6:13 p.m. OK PHP TESTS 75 624 11264000 1200
57763183 vjudge4 B July 25, 2019, 6:52 p.m. OK PyPy 3 TESTS 75 374 9318400 1200
57765043 vjudge4 B July 25, 2019, 7:50 p.m. OK PyPy 3 TESTS 75 404 12083200 1200
28277035 Ferume B July 4, 2017, 9:57 a.m. OK PyPy 3 TESTS 75 436 30412800 1200
20168318 yashar_sb_sb B Aug. 26, 2016, 5:19 a.m. OK PyPy 3 TESTS 75 498 35020800 1200
2750089 daidailanlan B Dec. 11, 2012, 8:03 a.m. OK Python 2 TESTS 75 140 1228800 1200
1420626 vector9x B March 26, 2012, 7:32 p.m. OK Python 2 TESTS 75 140 3891200 1200
1713634 Komaki B May 24, 2012, 1:01 p.m. OK Python 2 TESTS 75 140 5427200 1200
1459462 diselivanov B April 1, 2012, 4:21 p.m. OK Python 2 TESTS 75 140 5427200 1200
1441476 nCk B March 29, 2012, 7:23 p.m. OK Python 2 TESTS 75 160 4096000 1200
1586124 demolishka B April 20, 2012, 1:31 p.m. OK Python 2 TESTS 75 160 5427200 1200
1421423 nealzane B March 27, 2012, 3:56 a.m. OK Python 2 TESTS 75 160 5427200 1200
1444778 thinker_01 B March 30, 2012, 9:34 p.m. OK Python 2 TESTS 75 170 3891200 1200
1509390 pablo.aguilar B April 10, 2012, 9:17 p.m. OK Python 2 TESTS 75 170 4096000 1200
1586091 demolishka B April 20, 2012, 1:14 p.m. OK Python 2 TESTS 75 170 5427200 1200
5194810 yugle7 B Nov. 22, 2013, 9:58 p.m. OK Python 3 TESTS 75 218 1331200 1200
11008603 jadesym B May 5, 2015, 7:38 p.m. OK Python 3 TESTS 75 278 921600 1200
53972776 chauhain B May 11, 2019, 12:46 a.m. OK Python 3 TESTS 75 310 1126400 1200
17833317 soon B May 10, 2016, 2:45 p.m. OK Python 3 TESTS 75 310 6144000 1200
4446287 TsunamiNoLetGo B Sept. 12, 2013, 12:48 a.m. OK Python 3 TESTS 75 312 1228800 1200
67646923 vasanthagopikrishna B Dec. 26, 2019, 10:34 a.m. OK Python 3 TESTS 75 342 1331200 1200
49835152 Huhls B Feb. 12, 2019, 3:47 p.m. OK Python 3 TESTS 75 374 1740800 1200
31124840 gamalkhaled11 B Oct. 7, 2017, 6:07 p.m. OK Python 3 TESTS 75 374 2355200 1200
30625649 rprtr258 B Sept. 22, 2017, 9:07 p.m. OK Python 3 TESTS 75 374 5324800 1200
21262653 Amores B Oct. 7, 2016, 4:42 p.m. OK Python 3 TESTS 75 374 6451200 1200
1420140 cohama B March 26, 2012, 1:58 p.m. OK Ruby TESTS 75 270 14643200 1200
1420097 cohama B March 26, 2012, 1:47 p.m. OK Ruby TESTS 75 310 14643200 1200
1411707 tatsuyafw B March 25, 2012, 3:47 p.m. OK Ruby TESTS 75 410 14643200 1200
1462662 watashi B April 1, 2012, 7:24 p.m. OK Ruby TESTS 75 440 10854400 1200
9357304 Eeyore B Jan. 4, 2015, 4:05 a.m. OK Ruby TESTS 75 498 17305600 1200
1419051 DavronK B March 26, 2012, 8:24 a.m. OK Ruby TESTS 75 830 20070400 1200

remove filters

Back to search problems