Codeforces Round 184 (Div. 2)

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
305 Codeforces Round 184 (Div. 2) FINISHED False 7200 362854799 May 19, 2013, 1 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2456 ) C Ivan and Powers of Two PROGRAMMING greedy implementation 1600

B'Ivan has got an array of n non-negative integers a1, xe2 x80 x89a2, xe2 x80 x89..., xe2 x80 x89an. Ivan knows that the array is sorted in the non-decreasing order. Ivan wrote out integers 2a1, xe2 x80 x892a2, xe2 x80 x89..., xe2 x80 x892an on a piece of paper. Now he wonders, what minimum number of integers of form 2b (b xe2 x80 x89 xe2 x89 xa5 xe2 x80 x890) need to be added to the piece of paper so that the sum of all integers written on the paper equalled 2v xe2 x80 x89- xe2 x80 x891 for some integer v (v xe2 x80 x89 xe2 x89 xa5 xe2 x80 x890). Help Ivan, find the required quantity of numbers. The first line contains integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105). The second input line contains n space-separated integers a1, xe2 x80 x89a2, xe2 x80 x89..., xe2 x80 x89an (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ai xe2 x80 x89 xe2 x89 xa4 xe2 x80 x892 xc2 xb7109). It is guaranteed that a1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89a2 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89... xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89an. Print a single integer -- the answer to the problem. In the first sample you do not need to add anything, the sum of numbers already equals 23 xe2 x80 x89- xe2 x80 x891 xe2 x80 x89= xe2 x80 x897. In the second sample you need to add numbers 20, xe2 x80 x8921, xe2 x80 x8922.'...

Tutorials

7712

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
6268807 yosupo C April 6, 2014, 6:54 a.m. OK D TESTS 26 124 6041600 1600
3742566 egor-belikov C May 19, 2013, 2:14 p.m. OK Delphi TESTS 26 31 1228800 1600
3745821 MrJigan1488 C May 19, 2013, 3:48 p.m. OK Delphi TESTS 26 31 32256000 1600
3960823 AleksanderBalobanov C June 25, 2013, 4:23 p.m. OK Delphi TESTS 26 31 60211200 1600
3788908 AHTuTTuTyX C May 28, 2013, 6:19 p.m. OK Delphi TESTS 26 46 819200 1600
3750565 Misha100896 C May 20, 2013, 3:02 p.m. OK Delphi TESTS 26 46 819200 1600
10405262 danildudin C March 22, 2015, 10:54 p.m. OK Delphi TESTS 26 62 1638400 1600
15784980 deidzen C Feb. 4, 2016, 9:57 a.m. OK FPC TESTS 26 31 409600 1600
3816077 ZeRoGerc C June 2, 2013, 2:43 p.m. OK FPC TESTS 26 31 819200 1600
3816053 ZeRoGerc C June 2, 2013, 2:36 p.m. OK FPC TESTS 26 31 819200 1600
3823562 PeterTong97 C June 5, 2013, 4:15 a.m. OK FPC TESTS 26 31 1638400 1600
3748805 hiepsieunhan C May 20, 2013, 8:12 a.m. OK FPC TESTS 26 46 409600 1600
3748534 vodanhna C May 20, 2013, 6:57 a.m. OK FPC TESTS 26 46 512000 1600
3747032 Nik_Storm_2010 C May 19, 2013, 6:38 p.m. OK FPC TESTS 26 46 819200 1600
68762730 chaorenhaha C Jan. 14, 2020, 8:47 a.m. OK FPC TESTS 26 46 1638400 1600
3748135 KumarajivaLee C May 20, 2013, 4:53 a.m. OK FPC TESTS 26 46 1638400 1600
3748891 con_nha_ngheo C May 20, 2013, 8:31 a.m. OK FPC TESTS 26 46 1740800 1600
3741983 ali_fiujnomali C May 19, 2013, 2:06 p.m. OK GNU C TESTS 26 46 0 1600
3768376 cpy C May 25, 2013, 9:33 a.m. OK GNU C TESTS 26 46 409600 1600
3739709 frcepeda C May 19, 2013, 1:38 p.m. OK GNU C TESTS 26 46 409600 1600
3817881 Ails C June 3, 2013, 7:23 a.m. OK GNU C TESTS 26 46 819200 1600
3752524 rootial C May 21, 2013, 8:56 a.m. OK GNU C TESTS 26 46 2867200 1600
3752517 rootial C May 21, 2013, 8:52 a.m. OK GNU C TESTS 26 46 4096000 1600
3743092 want_sleep C May 19, 2013, 2:22 p.m. OK GNU C TESTS 26 46 9625600 1600
3744864 NoSoul C May 19, 2013, 2:52 p.m. OK GNU C TESTS 26 46 16486400 1600
4835087 vis10326 C Oct. 20, 2013, 7:13 p.m. OK GNU C TESTS 26 62 409600 1600
9925338 vjudge3 C Feb. 19, 2015, 12:09 p.m. OK GNU C TESTS 26 62 819200 1600
4647913 2010120422 C Oct. 3, 2013, 9:27 a.m. OK GNU C++ TESTS 26 30 409600 1600
17334366 vjudge1 C April 16, 2016, 4:51 a.m. OK GNU C++ TESTS 26 31 0 1600
14082467 130705009 C Nov. 5, 2015, 5:31 a.m. OK GNU C++ TESTS 26 31 0 1600
3787794 yongheng5871 C May 28, 2013, 12:17 p.m. OK GNU C++ TESTS 26 31 0 1600
3750502 FKint C May 20, 2013, 2:46 p.m. OK GNU C++ TESTS 26 31 0 1600
3741237 Simplex C May 19, 2013, 1:56 p.m. OK GNU C++ TESTS 26 31 0 1600
3748762 RamiZ C May 20, 2013, 8:01 a.m. OK GNU C++ TESTS 26 31 409600 1600
3742896 gotowork C May 19, 2013, 2:19 p.m. OK GNU C++ TESTS 26 31 409600 1600
16289147 jugnu C Feb. 23, 2016, 8:46 a.m. OK GNU C++ TESTS 26 31 512000 1600
38341175 Scut82 C May 17, 2018, 7:40 a.m. OK GNU C++ TESTS 26 31 1126400 1600
3741440 htc550605125 C May 19, 2013, 1:59 p.m. OK GNU C++0x TESTS 26 15 1024000 1600
3752659 Isaacpei C May 21, 2013, 9:53 a.m. OK GNU C++0x TESTS 26 31 0 1600
3740617 RedRabbit C May 19, 2013, 1:48 p.m. OK GNU C++0x TESTS 26 31 409600 1600
3752378 savinov C May 21, 2013, 7:39 a.m. OK GNU C++0x TESTS 26 31 3379200 1600
3921349 stan C June 19, 2013, 4:35 p.m. OK GNU C++0x TESTS 26 46 0 1600
3738596 cocls C May 19, 2013, 1:25 p.m. OK GNU C++0x TESTS 26 46 0 1600
3928864 icyrhyme C June 20, 2013, 1:15 p.m. OK GNU C++0x TESTS 26 46 409600 1600
3743690 sjynoi C May 19, 2013, 2:32 p.m. OK GNU C++0x TESTS 26 46 409600 1600
3740385 hex539 C May 19, 2013, 1:45 p.m. OK GNU C++0x TESTS 26 46 819200 1600
3749399 error202 C May 20, 2013, 10:41 a.m. OK GNU C++0x TESTS 26 46 1126400 1600
54500579 WOSHIGEPACHONG2 C May 22, 2019, 8:34 p.m. OK GNU C++11 TESTS 26 31 0 1600
17130647 freebsdx C April 2, 2016, 1:14 p.m. OK GNU C++11 TESTS 26 31 2048000 1600
25488949 ZZZZone C March 15, 2017, 3:28 a.m. OK GNU C++11 TESTS 26 31 2662400 1600
16971471 vjudge4 C March 27, 2016, 1:07 p.m. OK GNU C++11 TESTS 26 31 3072000 1600
14616888 yarak C Dec. 2, 2015, 10:29 a.m. OK GNU C++11 TESTS 26 31 3174400 1600
29087595 nisaruj C Aug. 1, 2017, 4:40 a.m. OK GNU C++11 TESTS 26 31 3686400 1600
16283872 OmarKhaled_ C Feb. 22, 2016, 8:53 p.m. OK GNU C++11 TESTS 26 31 3993600 1600
16971673 vjudge1 C March 27, 2016, 1:26 p.m. OK GNU C++11 TESTS 26 31 4915200 1600
19601821 khatribiru C Aug. 3, 2016, 4:33 p.m. OK GNU C++11 TESTS 26 31 7270400 1600
54468673 _ShadowSong C May 22, 2019, 3:08 a.m. OK GNU C++11 TESTS 26 46 0 1600
44673644 DeshiBasara C Oct. 22, 2018, 12:43 a.m. OK GNU C++14 TESTS 26 46 409600 1600
22923609 aman_soni72 C Dec. 13, 2016, 9:51 a.m. OK GNU C++14 TESTS 26 46 2457600 1600
28393869 Sahashoo C July 9, 2017, 8:23 p.m. OK GNU C++14 TESTS 26 46 2764800 1600
59698042 AkJn C Aug. 30, 2019, 9:24 a.m. OK GNU C++14 TESTS 26 46 3379200 1600
54460128 avuu C May 21, 2019, 6:09 p.m. OK GNU C++14 TESTS 26 46 3584000 1600
62346807 mukul166 C Oct. 11, 2019, 7:53 a.m. OK GNU C++14 TESTS 26 46 4198400 1600
57621530 sankalp_ C July 24, 2019, 5:01 a.m. OK GNU C++14 TESTS 26 46 4198400 1600
55703666 Black_hat123 C June 18, 2019, 6:23 a.m. OK GNU C++14 TESTS 26 46 4198400 1600
47376920 mittal21 C Dec. 22, 2018, 5:59 p.m. OK GNU C++14 TESTS 26 46 4198400 1600
46944281 __TooLazy C Dec. 12, 2018, 6:44 p.m. OK GNU C++14 TESTS 26 46 4198400 1600
53673170 CaseRuten C May 2, 2019, 2:18 p.m. OK GNU C++17 TESTS 26 46 0 1600
56014540 CodenameGHOST C June 24, 2019, 8:10 p.m. OK GNU C++17 TESTS 26 46 409600 1600
57992899 Valters07 C July 30, 2019, 1:55 p.m. OK GNU C++17 TESTS 26 46 3379200 1600
46414503 Onizuka C Nov. 30, 2018, 6:35 p.m. OK GNU C++17 TESTS 26 46 3379200 1600
58944350 cyansea C Aug. 17, 2019, 8:18 a.m. OK GNU C++17 TESTS 26 46 4198400 1600
52898006 ruo C April 17, 2019, 9:52 a.m. OK GNU C++17 TESTS 26 46 4198400 1600
56488262 rom_patel C July 3, 2019, 7:41 p.m. OK GNU C++17 TESTS 26 46 4300800 1600
45358814 dmkozyrev C Nov. 6, 2018, 8:58 a.m. OK GNU C++17 TESTS 26 46 15155200 1600
60360406 wjli C Sept. 10, 2019, 5:59 p.m. OK GNU C++17 TESTS 26 61 3379200 1600
46280179 vjudge4 C Nov. 27, 2018, 12:58 p.m. OK GNU C++17 TESTS 26 61 3379200 1600
3782268 rst76 C May 27, 2013, 5:13 a.m. OK Haskell TESTS 26 46 3174400 1600
3782261 rst76 C May 27, 2013, 5:10 a.m. OK Haskell TESTS 26 46 4198400 1600
3745912 cojna C May 19, 2013, 3:52 p.m. OK Haskell TESTS 26 62 11673600 1600
3750307 cojna C May 20, 2013, 2 p.m. OK Haskell TESTS 26 125 12697600 1600
3782234 rst76 C May 27, 2013, 4:59 a.m. OK Haskell TESTS 26 140 7475200 1600
3782242 rst76 C May 27, 2013, 5:01 a.m. OK Haskell TESTS 26 640 9420800 1600
3738040 emo C May 19, 2013, 1:20 p.m. OK Java 6 TESTS 26 93 0 1600
3738588 uwi C May 19, 2013, 1:25 p.m. OK Java 6 TESTS 26 109 0 1600
3741103 hiukim C May 19, 2013, 1:54 p.m. OK Java 6 TESTS 26 140 0 1600
3857045 xiaowuc1 C June 11, 2013, 11:02 a.m. OK Java 6 TESTS 26 140 102400 1600
3743864 ghewanzin C May 19, 2013, 2:35 p.m. OK Java 6 TESTS 26 140 102400 1600
3743583 monyone C May 19, 2013, 2:30 p.m. OK Java 6 TESTS 26 156 0 1600
3854478 KillerB C June 10, 2013, 3:23 p.m. OK Java 6 TESTS 26 156 102400 1600
4008244 mkirsche C July 3, 2013, 8:54 p.m. OK Java 6 TESTS 26 156 2457600 1600
3744781 lazzrov C May 19, 2013, 2:50 p.m. OK Java 6 TESTS 26 156 2457600 1600
3743109 bohuss C May 19, 2013, 2:22 p.m. OK Java 6 TESTS 26 187 102400 1600
3743188 Azat_Yusupov C May 19, 2013, 2:23 p.m. OK Java 7 TESTS 26 125 0 1600
3747591 islam-al-aarag C May 19, 2013, 10:51 p.m. OK Java 7 TESTS 26 125 204800 1600
3744507 traitimbanghh2301 C May 19, 2013, 2:46 p.m. OK Java 7 TESTS 26 140 0 1600
3743760 PlayLikeNeverB4 C May 19, 2013, 2:33 p.m. OK Java 7 TESTS 26 140 0 1600
3756615 mostafa_fahim C May 22, 2013, 11:25 a.m. OK Java 7 TESTS 26 140 204800 1600
3767834 nitegazer C May 25, 2013, 4:33 a.m. OK Java 7 TESTS 26 156 0 1600
3746166 ilya.krokus C May 19, 2013, 4:09 p.m. OK Java 7 TESTS 26 156 0 1600
3743512 ivanovak C May 19, 2013, 2:29 p.m. OK Java 7 TESTS 26 156 0 1600
3742923 A.Elahi C May 19, 2013, 2:19 p.m. OK Java 7 TESTS 26 156 0 1600
3738053 cerealguy C May 19, 2013, 1:20 p.m. OK Java 7 TESTS 26 156 0 1600
28987024 Ajudiya_13 C July 30, 2017, 9:14 a.m. OK Java 8 TESTS 26 170 20684800 1600
16202426 hsilomedus C Feb. 19, 2016, 2:36 p.m. OK Java 8 TESTS 26 171 409600 1600
38352236 Minaa C May 17, 2018, 2:30 p.m. OK Java 8 TESTS 26 171 2048000 1600
34091796 Noureldin C Jan. 11, 2018, 4:15 p.m. OK Java 8 TESTS 26 171 22118400 1600
34104746 kocko C Jan. 12, 2018, 11:21 a.m. OK Java 8 TESTS 26 186 25804800 1600
16202519 hsilomedus C Feb. 19, 2016, 2:39 p.m. OK Java 8 TESTS 26 202 409600 1600
27887720 Petruchcho C June 18, 2017, 3:59 p.m. OK Java 8 TESTS 26 202 5734400 1600
29449596 barakraganosungam C Aug. 14, 2017, 6:12 a.m. OK Java 8 TESTS 26 202 22118400 1600
36370338 Hoda_Hisham C March 17, 2018, 7:41 p.m. OK Java 8 TESTS 26 202 22323200 1600
17823382 pitfall C May 9, 2016, 5:23 p.m. OK Java 8 TESTS 26 202 25395200 1600
3741108 ZuTa C May 19, 2013, 1:54 p.m. OK Mono C# TESTS 26 93 16588800 1600
3747742 dwoolley3 C May 20, 2013, 12:21 a.m. OK Mono C# TESTS 26 124 13516800 1600
3747905 dwoolley3 C May 20, 2013, 1:19 a.m. OK Mono C# TESTS 26 140 14643200 1600
3747917 dwoolley3 C May 20, 2013, 1:25 a.m. OK Mono C# TESTS 26 156 14540800 1600
3747930 dwoolley3 C May 20, 2013, 1:33 a.m. OK Mono C# TESTS 26 171 14950400 1600
16399251 og.kostya C Feb. 28, 2016, 8:29 a.m. OK MS C# TESTS 26 77 8396800 1600
3752434 Guliash C May 21, 2013, 8:11 a.m. OK MS C# TESTS 26 93 13312000 1600
3753390 NickSerg C May 21, 2013, 2:09 p.m. OK MS C# TESTS 26 93 17408000 1600
3744943 ManojMahadik C May 19, 2013, 2:53 p.m. OK MS C# TESTS 26 125 14643200 1600
3758910 marat.snowbear C May 22, 2013, 10:04 p.m. OK MS C# TESTS 26 125 18534400 1600
3752426 Guliash C May 21, 2013, 8:05 a.m. OK MS C# TESTS 26 156 15360000 1600
4220685 Dragonborn C Aug. 3, 2013, 1:13 p.m. OK MS C# TESTS 26 218 14131200 1600
3742245 a88027180 C May 19, 2013, 2:10 p.m. OK MS C++ TESTS 26 31 0 1600
3738197 lost3030 C May 19, 2013, 1:21 p.m. OK MS C++ TESTS 26 31 0 1600
3854558 Aleksander C June 10, 2013, 3:50 p.m. OK MS C++ TESTS 26 31 409600 1600
3745689 Auster C May 19, 2013, 3:43 p.m. OK MS C++ TESTS 26 31 512000 1600
3743439 L_Ecry C May 19, 2013, 2:27 p.m. OK MS C++ TESTS 26 31 1228800 1600
3935637 Mosyagin C June 22, 2013, 12:40 p.m. OK MS C++ TESTS 26 31 1638400 1600
3756583 qian99 C May 22, 2013, 11:14 a.m. OK MS C++ TESTS 26 46 0 1600
3743805 nf001 C May 19, 2013, 2:34 p.m. OK MS C++ TESTS 26 46 0 1600
4045869 Hartigan C July 10, 2013, 10 a.m. OK MS C++ TESTS 26 46 409600 1600
46297892 vjudge5 C Nov. 28, 2018, 5:08 a.m. OK MS C++ TESTS 26 46 409600 1600
57802003 CtrlAlt C July 26, 2019, 1:38 p.m. OK MS C++ 2017 TESTS 26 61 3174400 1600
15642859 Eeyore C Jan. 29, 2016, 9:38 a.m. OK PyPy 2 TESTS 26 109 10752000 1600
23732000 masonsbro C Jan. 12, 2017, 6:37 a.m. OK PyPy 2 TESTS 26 124 32768000 1600
42067637 Onesh0t C Aug. 24, 2018, 8:45 p.m. OK PyPy 2 TESTS 26 296 14028800 1600
52499186 vjudge5 C April 8, 2019, 3:12 p.m. OK PyPy 3 TESTS 26 295 16076800 1600
35858826 ______u______ C March 2, 2018, 9:07 p.m. OK Python 2 TESTS 26 171 10956800 1600
35858619 ______n______ C March 2, 2018, 9:02 p.m. OK Python 2 TESTS 26 171 10956800 1600
35858160 _____i_____ C March 2, 2018, 8:54 p.m. OK Python 2 TESTS 26 171 10956800 1600
35858073 _____k_____ C March 2, 2018, 8:51 p.m. OK Python 2 TESTS 26 171 10956800 1600
35854235 ______h______ C March 2, 2018, 7:38 p.m. OK Python 2 TESTS 26 171 10956800 1600
35854218 ______k______ C March 2, 2018, 7:38 p.m. OK Python 2 TESTS 26 171 10956800 1600
35849270 ______i______ C March 2, 2018, 5:11 p.m. OK Python 2 TESTS 26 171 10956800 1600
35844619 ______M______ C March 2, 2018, 3:32 p.m. OK Python 2 TESTS 26 171 10956800 1600
3752183 stareven C May 21, 2013, 6:12 a.m. OK Python 2 TESTS 26 187 6860800 1600
3753517 apple_juice C May 21, 2013, 2:51 p.m. OK Python 2 TESTS 26 218 5632000 1600
29596384 Qumeric C Aug. 19, 2017, 11:09 a.m. OK Python 3 TESTS 26 171 9420800 1600
23731589 anuragbakshi C Jan. 12, 2017, 6:10 a.m. OK Python 3 TESTS 26 171 14028800 1600
35139828 niquefa_diego C Feb. 11, 2018, 12:16 a.m. OK Python 3 TESTS 26 171 15360000 1600
61316832 sorry_im_smurfing C Sept. 26, 2019, 11:22 a.m. OK Python 3 TESTS 26 187 9216000 1600
51992396 roman111 C March 29, 2019, 9:07 p.m. OK Python 3 TESTS 26 187 9216000 1600
52364970 vjudge5 C April 5, 2019, 11:46 p.m. OK Python 3 TESTS 26 202 8908800 1600
52344572 maxtelll C April 5, 2019, 12:09 p.m. OK Python 3 TESTS 26 202 8908800 1600
52229124 vjudge2 C April 2, 2019, 11:08 a.m. OK Python 3 TESTS 26 202 9216000 1600
53288277 vjudge1 C April 25, 2019, 2:42 p.m. OK Python 3 TESTS 26 217 8908800 1600
50413590 ashok123 C Feb. 24, 2019, 5:03 a.m. OK Python 3 TESTS 26 218 9318400 1600
3742930 urutom C May 19, 2013, 2:19 p.m. OK Ruby TESTS 26 406 9625600 1600
3760299 atton C May 23, 2013, 11:25 a.m. OK Ruby TESTS 26 484 11673600 1600

remove filters

Back to search problems