Codeforces Beta Round 62

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
68 Codeforces Beta Round 62 FINISHED False 7200 431359199 March 18, 2011, 4 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 4653 ) B Energy exchange PROGRAMMING binary search 1700

B"It is well known that the planet suffers from the energy crisis. Little Petya doesn't like that and wants to save the world. For this purpose he needs every accumulator to contain the same amount of energy. Initially every accumulator has some amount of energy: the i-th accumulator has ai units of energy. Energy can be transferred from one accumulator to the other. Every time x units of energy are transferred (x is not necessarily an integer) k percent of it is lost. That is, if x units were transferred from one accumulator to the other, amount of energy in the first one decreased by x units and in other increased by units. Your task is to help Petya find what maximum equal amount of energy can be stored in each accumulator after the transfers. First line of the input contains two integers n and k (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x8910000, xe2 x80 x890 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89k xe2 x80 x89 xe2 x89 xa4 xe2 x80 x8999) -- number of accumulators and the percent of energy that is lost during transfers. Next line contains n integers a1, xe2 x80 x89a2, xe2 x80 x89... , xe2 x80 x89an -- amounts of energy in the first, second, .., n-th accumulator respectively (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ai xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891000, xe2 x80 x891 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89i xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n). Output maximum possible amount of energy that can remain in each of accumulators after the transfers of energy. The absolute or relative error in the answer should not exceed 10 xe2 x80 x89- xe2 x80 x896."...

Tutorials

Разбор задачи D. CF62

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
52638990 itisatest B April 12, 2019, 11:37 a.m. OK Clang++17 Diagnostics TESTS 42 124 0 1700
52639084 itisatest B April 12, 2019, 11:40 a.m. OK Clang++17 Diagnostics TESTS 42 186 512000 1700
348011 alexander-nsk94 B March 22, 2011, 2:46 p.m. OK Delphi TESTS 42 30 921600 1700
343827 your_conscience B March 19, 2011, 10:21 a.m. OK Delphi TESTS 42 30 921600 1700
341833 julsa B March 18, 2011, 4:55 p.m. OK Delphi TESTS 42 30 921600 1700
341553 evg-zhabotinsky B March 18, 2011, 4:38 p.m. OK Delphi TESTS 42 30 921600 1700
341438 pavlin B March 18, 2011, 4:32 p.m. OK Delphi TESTS 42 30 921600 1700
839293 albotros B Nov. 7, 2011, 10:35 a.m. OK Delphi TESTS 42 30 1024000 1700
342705 Cenadar B March 18, 2011, 5:53 p.m. OK Delphi TESTS 42 30 1024000 1700
342356 IlyaLos B March 18, 2011, 5:30 p.m. OK Delphi TESTS 42 30 1024000 1700
342188 DanDrago B March 18, 2011, 5:19 p.m. OK Delphi TESTS 42 30 1024000 1700
354417 Belonogov B March 26, 2011, 5:58 a.m. OK Delphi TESTS 42 30 1228800 1700
4900317 RoyaLKoninA B Oct. 26, 2013, 6:49 a.m. OK FPC TESTS 42 30 0 1700
344323 sad_robot B March 19, 2011, 7:07 p.m. OK FPC TESTS 42 30 1024000 1700
341255 M0sTik B March 18, 2011, 4:25 p.m. OK FPC TESTS 42 30 1024000 1700
1765532 hnivhnivt8695 B June 5, 2012, 9:26 a.m. OK FPC TESTS 42 30 1126400 1700
991507 memphis0603 B Dec. 30, 2011, 3:35 a.m. OK FPC TESTS 42 30 1126400 1700
543551 Watchtower B July 12, 2011, 5:56 p.m. OK FPC TESTS 42 30 1126400 1700
342632 alexej B March 18, 2011, 5:48 p.m. OK FPC TESTS 42 30 1126400 1700
342300 dk123321 B March 18, 2011, 5:26 p.m. OK FPC TESTS 42 30 1126400 1700
342196 Luzan B March 18, 2011, 5:20 p.m. OK FPC TESTS 42 30 1126400 1700
341441 Rubanenko B March 18, 2011, 4:33 p.m. OK FPC TESTS 42 30 1126400 1700
343638 kovi B March 19, 2011, 6:26 a.m. OK GNU C TESTS 42 30 1433600 1700
2223026 tipra_lawsiaj B Sept. 20, 2012, 11:33 a.m. OK GNU C TESTS 42 31 1536000 1700
654564 kawatea B Sept. 1, 2011, 11:04 a.m. OK GNU C TESTS 42 50 1433600 1700
341125 LayCurse B March 18, 2011, 4:21 p.m. OK GNU C TESTS 42 50 1433600 1700
11564694 Luke13 B June 13, 2015, 7:45 a.m. OK GNU C TESTS 42 60 102400 1700
341488 zzldjk B March 18, 2011, 4:34 p.m. OK GNU C TESTS 42 90 1638400 1700
6863481 vis10326 B June 11, 2014, 10:11 a.m. OK GNU C TESTS 42 92 102400 1700
343591 selfcheck B March 19, 2011, 5 a.m. OK GNU C TESTS 42 230 1433600 1700
4039569 hossameldeenfci B July 8, 2013, 3:45 p.m. OK GNU C++ TESTS 42 15 0 1700
3991744 b2lawa B June 29, 2013, 1:15 p.m. OK GNU C++ TESTS 42 15 0 1700
3854522 Boxer B June 10, 2013, 3:37 p.m. OK GNU C++ TESTS 42 15 0 1700
3552530 vjudge3 B April 16, 2013, 12:55 p.m. OK GNU C++ TESTS 42 15 0 1700
3552349 vjudge1 B April 16, 2013, 12:20 p.m. OK GNU C++ TESTS 42 15 0 1700
3146433 takaramono B Feb. 19, 2013, 10:05 a.m. OK GNU C++ TESTS 42 15 0 1700
3032222 vjudge3 B Jan. 29, 2013, 7:40 a.m. OK GNU C++ TESTS 42 15 0 1700
3727173 vjudge1 B May 16, 2013, 1:25 p.m. OK GNU C++ TESTS 42 15 102400 1700
3552630 vjudge4 B April 16, 2013, 1:17 p.m. OK GNU C++ TESTS 42 15 102400 1700
3552136 vjudge4 B April 16, 2013, 11:40 a.m. OK GNU C++ TESTS 42 15 102400 1700
4108295 A_Le_K B July 19, 2013, 7:46 p.m. OK GNU C++0x TESTS 42 15 102400 1700
7748981 hyoussef B Sept. 12, 2014, 6:48 a.m. OK GNU C++0x TESTS 42 30 0 1700
6755375 FancyCoder B May 31, 2014, 6:56 a.m. OK GNU C++0x TESTS 42 30 409600 1700
3132340 Doxer B Feb. 15, 2013, 12:04 p.m. OK GNU C++0x TESTS 42 31 102400 1700
838052 siuvit B Nov. 6, 2011, 2:39 p.m. OK GNU C++0x TESTS 42 50 1433600 1700
469806 Archon.JK B May 25, 2011, 11:27 a.m. OK GNU C++0x TESTS 42 50 1433600 1700
686366 wisterik B Sept. 9, 2011, 3:10 p.m. OK GNU C++0x TESTS 42 50 1536000 1700
7798457 klavisha B Sept. 15, 2014, 3:54 a.m. OK GNU C++0x TESTS 42 60 0 1700
7748986 hyoussef B Sept. 12, 2014, 6:49 a.m. OK GNU C++0x TESTS 42 60 0 1700
8348685 saichandu6 B Oct. 22, 2014, 6:11 a.m. OK GNU C++0x TESTS 42 60 307200 1700
39691413 dragonslayerintraining B June 27, 2018, 5:09 a.m. OK GNU C++11 TESTS 42 30 0 1700
30217824 tjd229 B Sept. 9, 2017, 5:25 a.m. OK GNU C++11 TESTS 42 30 0 1700
30194878 vincentalfred B Sept. 8, 2017, 4:46 a.m. OK GNU C++11 TESTS 42 30 0 1700
30194872 vjudge4 B Sept. 8, 2017, 4:45 a.m. OK GNU C++11 TESTS 42 30 0 1700
29633339 Jayzhang B Aug. 21, 2017, 2:27 a.m. OK GNU C++11 TESTS 42 30 0 1700
18722056 Motarack B June 25, 2016, 3:35 p.m. OK GNU C++11 TESTS 42 30 0 1700
16646813 vjudge3 B March 11, 2016, 11 a.m. OK GNU C++11 TESTS 42 30 0 1700
14496413 SouthRa B Nov. 26, 2015, 5:12 p.m. OK GNU C++11 TESTS 42 30 0 1700
14467884 dihimono B Nov. 25, 2015, 11:15 a.m. OK GNU C++11 TESTS 42 30 0 1700
17295099 FilipVesovic B April 12, 2016, 8:25 p.m. OK GNU C++11 TESTS 42 30 102400 1700
31699983 Near_mj B Oct. 25, 2017, 6 a.m. OK GNU C++14 TESTS 42 30 0 1700
31699959 Near_mj B Oct. 25, 2017, 5:59 a.m. OK GNU C++14 TESTS 42 30 0 1700
27627488 smu201111192 B June 7, 2017, 7:24 a.m. OK GNU C++14 TESTS 42 30 102400 1700
27627472 smu201111192 B June 7, 2017, 7:23 a.m. OK GNU C++14 TESTS 42 30 102400 1700
27627420 smu201111192 B June 7, 2017, 7:20 a.m. OK GNU C++14 TESTS 42 30 102400 1700
27627396 smu201111192 B June 7, 2017, 7:19 a.m. OK GNU C++14 TESTS 42 30 102400 1700
22074466 2016 B Nov. 6, 2016, 12:11 p.m. OK GNU C++14 TESTS 42 30 102400 1700
34353693 vjudge2 B Jan. 20, 2018, 1:10 p.m. OK GNU C++14 TESTS 42 30 1945600 1700
34345177 vjudge1 B Jan. 20, 2018, 8:44 a.m. OK GNU C++14 TESTS 42 30 1945600 1700
33835037 Psychedelic B Dec. 31, 2017, 4:09 p.m. OK GNU C++14 TESTS 42 30 1945600 1700
51336797 Playfair B March 15, 2019, 2:33 p.m. OK GNU C++17 TESTS 42 30 102400 1700
56470303 dannmmaster B July 3, 2019, 10:47 a.m. OK GNU C++17 TESTS 42 60 102400 1700
55320490 Ali_ElMasry B June 9, 2019, 4 a.m. OK GNU C++17 TESTS 42 60 102400 1700
65739143 rhea_20 B Nov. 26, 2019, 9:19 a.m. OK GNU C++17 TESTS 42 62 0 1700
65738748 rhea_20 B Nov. 26, 2019, 9:07 a.m. OK GNU C++17 TESTS 42 62 0 1700
65737669 rhea_20 B Nov. 26, 2019, 8:38 a.m. OK GNU C++17 TESTS 42 62 0 1700
62333089 2fid B Oct. 10, 2019, 10:10 p.m. OK GNU C++17 TESTS 42 62 0 1700
59960179 hesinberg B Sept. 3, 2019, 5:42 p.m. OK GNU C++17 TESTS 42 62 0 1700
56541468 SIR.24 B July 5, 2019, 5:30 a.m. OK GNU C++17 TESTS 42 62 0 1700
56540759 vjudge3 B July 5, 2019, 5 a.m. OK GNU C++17 TESTS 42 62 0 1700
50513309 yuhta B Feb. 26, 2019, 3:47 a.m. OK Go TESTS 42 342 102400 1700
342213 alexlz661 B March 18, 2011, 5:21 p.m. OK Haskell TESTS 42 90 4198400 1700
344842 alvelcom B March 20, 2011, 3:25 p.m. OK Haskell TESTS 42 130 4198400 1700
342000 citxx B March 18, 2011, 5:04 p.m. OK Haskell TESTS 42 160 4198400 1700
2168349 DimsFromDergachy B Sept. 14, 2012, 10:21 a.m. OK Haskell TESTS 42 218 5222400 1700
343092 ksh78 B March 18, 2011, 6:56 p.m. OK Java 6 TESTS 42 90 43315200 1700
341575 timmy B March 18, 2011, 4:39 p.m. OK Java 6 TESTS 42 90 43315200 1700
341502 rajatag12 B March 18, 2011, 4:35 p.m. OK Java 6 TESTS 42 90 43315200 1700
341355 sayuan B March 18, 2011, 4:29 p.m. OK Java 6 TESTS 42 90 43315200 1700
340626 cerealguy B March 18, 2011, 4:10 p.m. OK Java 6 TESTS 42 90 43315200 1700
343031 Shlakoblock B March 18, 2011, 6:46 p.m. OK Java 6 TESTS 42 90 43417600 1700
341991 Shlakoblock B March 18, 2011, 5:03 p.m. OK Java 6 TESTS 42 90 43417600 1700
4051116 mkirsche B July 11, 2013, 2:24 p.m. OK Java 6 TESTS 42 109 0 1700
655426 edwinlunando B Sept. 2, 2011, 5 a.m. OK Java 6 TESTS 42 110 35225600 1700
548837 Nox B July 16, 2011, 5:41 p.m. OK Java 6 TESTS 42 110 43212800 1700
2747166 niyaznigmatul B Dec. 10, 2012, 12:16 p.m. OK Java 7 TESTS 42 109 0 1700
1681146 bidzilya B May 11, 2012, 11:28 a.m. OK Java 7 TESTS 42 110 45260800 1700
4980791 pitfall B Nov. 3, 2013, 4:26 p.m. OK Java 7 TESTS 42 124 204800 1700
4569346 0p9o8i B Sept. 26, 2013, 7:11 p.m. OK Java 7 TESTS 42 156 204800 1700
10725109 AhmedGamal92 B April 15, 2015, 12:33 a.m. OK Java 7 TESTS 42 248 0 1700
4203303 trunghieu11 B July 30, 2013, 8:34 a.m. OK Java 7 TESTS 42 248 102400 1700
4241003 eynshteyn B Aug. 7, 2013, 6:12 p.m. OK Java 7 TESTS 42 248 307200 1700
1949869 originalFussywheat B July 29, 2012, 1:16 p.m. OK Java 7 TESTS 42 250 45363200 1700
1949718 harsh19 originalFussywheat abhay1112 B July 29, 2012, 12:27 p.m. OK Java 7 TESTS 42 250 45363200 1700
9955184 trunghieu11 B Feb. 22, 2015, 4:43 a.m. OK Java 7 TESTS 42 498 0 1700
54704158 Playfair B May 27, 2019, 3:29 a.m. OK Java 8 TESTS 42 218 0 1700
51305257 Samez B March 14, 2019, 4:28 p.m. OK Java 8 TESTS 42 218 0 1700
51305075 Samez B March 14, 2019, 4:23 p.m. OK Java 8 TESTS 42 218 0 1700
49992147 Ajudiya_13 B Feb. 16, 2019, 1:18 p.m. OK Java 8 TESTS 42 218 0 1700
68739647 Omar73 B Jan. 13, 2020, 11:14 p.m. OK Java 8 TESTS 42 248 0 1700
68739591 Omar73 B Jan. 13, 2020, 11:10 p.m. OK Java 8 TESTS 42 248 0 1700
62047772 sonusingh.nitaa B Oct. 7, 2019, 8:29 a.m. OK Java 8 TESTS 42 248 0 1700
58933442 AbdallahArafa B Aug. 17, 2019, 2:28 a.m. OK Java 8 TESTS 42 248 0 1700
58687657 JrElaraby B Aug. 13, 2019, 1:08 a.m. OK Java 8 TESTS 42 248 0 1700
57640190 findme98 B July 24, 2019, 12:21 p.m. OK Java 8 TESTS 42 248 0 1700
4050974 dev8546 B July 11, 2013, 1:45 p.m. OK Mono C# TESTS 42 46 819200 1700
341151 tanzaku B March 18, 2011, 4:21 p.m. OK Mono C# TESTS 42 140 6041600 1700
341580 Lyova B March 18, 2011, 4:39 p.m. OK Mono C# TESTS 42 140 6041600 1700
341362 Eugene B March 18, 2011, 4:29 p.m. OK Mono C# TESTS 42 160 6144000 1700
342069 okazaki B March 18, 2011, 5:08 p.m. OK Mono C# TESTS 42 220 6451200 1700
407074 Neverauskas B April 24, 2011, 2:02 p.m. OK Mono C# TESTS 42 560 6451200 1700
407073 Neverauskas B April 24, 2011, 2 p.m. OK Mono C# TESTS 42 610 6451200 1700
4224446 Dragonborn B Aug. 3, 2013, 7:56 p.m. OK MS C# TESTS 42 92 614400 1700
26815406 og.kostya B May 3, 2017, 8:44 a.m. OK MS C# TESTS 42 92 9011200 1700
3822856 Hyppocrat B June 4, 2013, 8:04 p.m. OK MS C++ TESTS 42 15 0 1700
3356034 tomas.svab B March 19, 2013, 10:49 a.m. OK MS C++ TESTS 42 15 102400 1700
4589360 eyTns B Sept. 27, 2013, 5:43 p.m. OK MS C++ TESTS 42 30 0 1700
5349188 k1nval B Dec. 4, 2013, 4:36 p.m. OK MS C++ TESTS 42 30 0 1700
4449412 pooyaostovar B Sept. 12, 2013, 6:45 p.m. OK MS C++ TESTS 42 30 0 1700
5190224 Vlad_kv B Nov. 22, 2013, 8:33 a.m. OK MS C++ TESTS 42 30 102400 1700
14209273 xieofxie B Nov. 12, 2015, 7:28 a.m. OK MS C++ TESTS 42 30 102400 1700
9435829 MrKaStep B Jan. 15, 2015, 12:18 p.m. OK MS C++ TESTS 42 30 102400 1700
16725323 Sait B March 15, 2016, 9:42 a.m. OK MS C++ TESTS 42 30 102400 1700
26830774 dby B May 4, 2017, 8:39 a.m. OK MS C++ TESTS 42 30 204800 1700
52547291 bahaaEldeen B April 9, 2019, 11:03 p.m. OK MS C++ 2017 TESTS 42 62 102400 1700
65482001 vjudge3 B Nov. 21, 2019, 11:57 a.m. OK MS C++ 2017 TESTS 42 92 0 1700
52773686 Husne_Matar B April 15, 2019, 10:43 a.m. OK MS C++ 2017 TESTS 42 92 102400 1700
40358710 agat00 B July 14, 2018, 10:03 p.m. OK Node.js TESTS 42 342 3072000 1700
54400693 tera_daddy B May 19, 2019, 11:20 p.m. OK PyPy 3 TESTS 42 310 1024000 1700
54695572 _rdv_ B May 26, 2019, 6:54 p.m. OK PyPy 3 TESTS 42 310 1126400 1700
54217106 yuo_saan B May 15, 2019, 10:47 p.m. OK PyPy 3 TESTS 42 310 1126400 1700
64282438 qbao_asdasd B Nov. 5, 2019, 2:48 a.m. OK PyPy 3 TESTS 42 310 2560000 1700
54217689 yuo_saan B May 16, 2019, 12:07 a.m. OK PyPy 3 TESTS 42 312 1024000 1700
58182062 vjudge1 B Aug. 2, 2019, 3:36 p.m. OK PyPy 3 TESTS 42 342 2355200 1700
58181861 vjudge5 B Aug. 2, 2019, 3:31 p.m. OK PyPy 3 TESTS 42 342 2355200 1700
59389392 kopok2 B Aug. 24, 2019, 7:49 a.m. OK PyPy 3 TESTS 42 342 9216000 1700
29621192 Qumeric B Aug. 20, 2017, 12:42 p.m. OK PyPy 3 TESTS 42 374 1228800 1700
54464823 tera_daddy B May 21, 2019, 10:12 p.m. OK PyPy 3 TESTS 42 404 1433600 1700
341907 hirosegolf B March 18, 2011, 4:59 p.m. OK Python 2 TESTS 42 60 3276800 1700
5272746 yugle7 B Nov. 27, 2013, 1:39 p.m. OK Python 2 TESTS 42 92 512000 1700
5272577 yugle7 B Nov. 27, 2013, 1:23 p.m. OK Python 2 TESTS 42 92 512000 1700
341113 -dp- B March 18, 2011, 4:20 p.m. OK Python 2 TESTS 42 110 3276800 1700
6717081 ykcland B May 26, 2014, 5:04 p.m. OK Python 2 TESTS 42 122 716800 1700
4981257 Unlenin B Nov. 3, 2013, 5:58 p.m. OK Python 2 TESTS 42 156 512000 1700
341582 muntasir B March 18, 2011, 4:39 p.m. OK Python 2 TESTS 42 170 3276800 1700
15914753 not_bot_but_POT B Feb. 9, 2016, 1:52 p.m. OK Python 2 TESTS 42 186 512000 1700
35897268 ______u______ B March 3, 2018, 5:48 p.m. OK Python 2 TESTS 42 186 5120000 1700
35897218 _____k_____ B March 3, 2018, 5:47 p.m. OK Python 2 TESTS 42 186 5120000 1700
5272507 yugle7 B Nov. 27, 2013, 1:14 p.m. OK Python 3 TESTS 42 124 512000 1700
14106399 kewl B Nov. 6, 2015, 12:47 p.m. OK Python 3 TESTS 42 154 614400 1700
5272762 yugle7 B Nov. 27, 2013, 1:41 p.m. OK Python 3 TESTS 42 156 512000 1700
61354786 lazy_boy_92 B Sept. 27, 2019, 9:56 a.m. OK Python 3 TESTS 42 280 614400 1700
49932216 epeshk B Feb. 15, 2019, 5:23 a.m. OK Python 3 TESTS 42 310 614400 1700
66029116 huynv.tb B Nov. 30, 2019, 9:34 a.m. OK Python 3 TESTS 42 310 921600 1700
46909062 tranquockhanh997 B Dec. 11, 2018, 3:52 p.m. OK Python 3 TESTS 42 312 614400 1700
57126011 hhoangg B July 16, 2019, 4:26 a.m. OK Python 3 TESTS 42 340 614400 1700
49984658 epeshk B Feb. 16, 2019, 9:58 a.m. OK Python 3 TESTS 42 340 614400 1700
45969735 eaglewarrior B Nov. 19, 2018, 3:18 p.m. OK Python 3 TESTS 42 342 614400 1700
341373 osa_k B March 18, 2011, 4:29 p.m. OK Ruby TESTS 42 310 4198400 1700
341342 yowa B March 18, 2011, 4:28 p.m. OK Ruby TESTS 42 380 3891200 1700

remove filters

Back to search problems