Codeforces Round 560 (Div. 3)

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
1165 Codeforces Round 560 (Div. 3) FINISHED False 7200 180372261 May 14, 2019, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 21700 ) B Polycarp Training PROGRAMMING data structures greedy sortings 1000

B"Polycarp wants to train before another programming competition. During the first day of his training he should solve exactly 1 problem, during the second day -- exactly 2 problems, during the third day -- exactly 3 problems, and so on. During the k -th day he should solve k problems. Polycarp has a list of n contests, the i -th contest consists of a_i problems. During each day Polycarp has to choose exactly one of the contests he didn't solve yet and solve it. He solves exactly k problems from this contest. Other problems are discarded from it. If there are no contests consisting of at least k problems that Polycarp didn't solve yet during the k -th day, then Polycarp stops his training. How many days Polycarp can train if he chooses the contests optimally? The first line of the input contains one integer n ( 1 <= n <= 2 cdot 10^5 ) -- the number of contests. The second line of the input contains n integers a_1, a_2, ... , a_n ( 1 <= a_i <= 2 cdot 10^5 ) -- the number of problems in the i -th contest. Print one integer -- the maximum number of days Polycarp can train if he chooses the contests optimally. "...

Tutorials

Codeforces Round #560 (Div. 3) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
56774538 vjudge2 B July 10, 2019, 1:44 a.m. OK Clang++17 Diagnostics TESTS 16 217 0 1000
57830146 laraib.anwar919 B July 27, 2019, 5:44 a.m. OK Clang++17 Diagnostics TESTS 16 919 819200 1000
54556248 QluGqy B May 24, 2019, 11:46 a.m. OK Clang++17 Diagnostics TESTS 16 920 819200 1000
60947108 harshit36 B Sept. 20, 2019, 7:28 p.m. OK Clang++17 Diagnostics TESTS 16 935 819200 1000
61390568 vjudge5 B Sept. 27, 2019, 9:13 p.m. OK Clang++17 Diagnostics TESTS 16 982 1638400 1000
61902824 b_satyadev B Oct. 5, 2019, 9:01 a.m. OK Clang++17 Diagnostics TESTS 16 982 16998400 1000
54648691 Salted-fish01 B May 26, 2019, 3:26 a.m. OK Clang++17 Diagnostics TESTS 16 1014 1843200 1000
55297222 xcodevn B June 8, 2019, 10:26 a.m. OK D TESTS 16 109 1331200 1000
54280821 Evvlvleclcuy B May 17, 2019, 1:19 p.m. OK FPC TESTS 16 62 819200 1000
57630383 Meibisu B July 24, 2019, 8:32 a.m. OK FPC TESTS 16 62 819200 1000
55646293 igor_kz B June 16, 2019, 12:25 p.m. OK FPC TESTS 16 62 819200 1000
54331791 Kostin2020 B May 18, 2019, 6:16 a.m. OK FPC TESTS 16 62 1228800 1000
54280925 F1zik B May 17, 2019, 1:22 p.m. OK FPC TESTS 16 62 4300800 1000
67328713 StEpAn_123 B Dec. 21, 2019, 10:45 a.m. OK FPC TESTS 16 77 819200 1000
58820589 397522397 B Aug. 14, 2019, 1:57 p.m. OK GNU C11 TESTS 16 46 819200 1000
54419119 rubber_duckieOwOwO B May 20, 2019, 2:23 p.m. OK GNU C11 TESTS 16 46 819200 1000
54508984 ashk_21 B May 23, 2019, 6 a.m. OK GNU C11 TESTS 16 46 1638400 1000
56036394 luciferkingofthehell B June 25, 2019, 12:16 p.m. OK GNU C11 TESTS 16 46 3993600 1000
54341769 _nmp_ B May 18, 2019, 10:41 a.m. OK GNU C11 TESTS 16 46 3993600 1000
68111884 yukty2000 B Jan. 3, 2020, 9:52 a.m. OK GNU C11 TESTS 16 61 1638400 1000
69175072 luogu_bot3 B Jan. 20, 2020, 7:46 a.m. OK GNU C11 TESTS 16 62 819200 1000
69468915 TARIQ B Jan. 24, 2020, 1:53 p.m. OK GNU C11 TESTS 16 62 819200 1000
68032014 vjudge1 B Jan. 1, 2020, 9:51 a.m. OK GNU C11 TESTS 16 62 819200 1000
68032039 vjudge4 B Jan. 1, 2020, 9:52 a.m. OK GNU C11 TESTS 16 62 819200 1000
54833743 luogu_bot4 B May 30, 2019, 10:02 a.m. OK GNU C++11 TESTS 16 31 614400 1000
54833980 luogu_bot4 B May 30, 2019, 10:06 a.m. OK GNU C++11 TESTS 16 31 614400 1000
55237068 vjudge5 B June 7, 2019, 8:58 a.m. OK GNU C++11 TESTS 16 31 614400 1000
55237099 Linyxus B June 7, 2019, 8:59 a.m. OK GNU C++11 TESTS 16 31 614400 1000
58525774 chenyewei_1234 B Aug. 10, 2019, 7:02 a.m. OK GNU C++11 TESTS 16 31 614400 1000
55481704 HexSeq B June 12, 2019, 5:38 a.m. OK GNU C++11 TESTS 16 31 819200 1000
55548800 M_J B June 14, 2019, 5:35 a.m. OK GNU C++11 TESTS 16 31 819200 1000
55957876 Tiffany_ B June 23, 2019, 8:08 a.m. OK GNU C++11 TESTS 16 31 819200 1000
65821278 hanyin11 B Nov. 27, 2019, 10:39 a.m. OK GNU C++11 TESTS 16 31 819200 1000
55483455 luogu_bot5 B June 12, 2019, 6:39 a.m. OK GNU C++11 TESTS 16 31 819200 1000
56433194 Linkus B July 2, 2019, 12:58 p.m. OK GNU C++14 TESTS 16 31 819200 1000
56437066 tokitsukaze B July 2, 2019, 2:38 p.m. OK GNU C++14 TESTS 16 31 921600 1000
54960285 moxlotus B June 2, 2019, 3:17 a.m. OK GNU C++14 TESTS 16 46 819200 1000
57851030 Acker_man B July 27, 2019, 1:08 p.m. OK GNU C++14 TESTS 16 46 819200 1000
57616665 eewwqq B July 24, 2019, 1:58 a.m. OK GNU C++14 TESTS 16 46 819200 1000
57075259 vjudge1 B July 15, 2019, 4:49 a.m. OK GNU C++14 TESTS 16 46 819200 1000
55961674 mylavarapu.maheswara B June 23, 2019, 9:54 a.m. OK GNU C++14 TESTS 16 46 819200 1000
54820821 1813004846 B May 30, 2019, 2:28 a.m. OK GNU C++14 TESTS 16 46 819200 1000
54706672 mimsabiha1859 B May 27, 2019, 5:32 a.m. OK GNU C++14 TESTS 16 46 819200 1000
54466927 wangshu B May 22, 2019, 1:10 a.m. OK GNU C++14 TESTS 16 46 819200 1000
68358183 Andrei_Calota B Jan. 7, 2020, 1 p.m. OK GNU C++17 TESTS 16 46 819200 1000
68847030 vjudge5 B Jan. 15, 2020, 7:45 a.m. OK GNU C++17 TESTS 16 46 819200 1000
68721111 angrysqrt3 B Jan. 13, 2020, 4:18 p.m. OK GNU C++17 TESTS 16 46 819200 1000
54318488 lesskreker B May 17, 2019, 7:33 p.m. OK GNU C++17 TESTS 16 46 819200 1000
54422422 Mizar0 B May 20, 2019, 4:15 p.m. OK GNU C++17 TESTS 16 46 819200 1000
56041969 Funny_digit B June 25, 2019, 2:44 p.m. OK GNU C++17 TESTS 16 46 819200 1000
57092615 pmitkov B July 15, 2019, 11:15 a.m. OK GNU C++17 TESTS 16 46 819200 1000
55462353 tjrac607203153 B June 11, 2019, 3:12 p.m. OK GNU C++17 TESTS 16 46 1638400 1000
54645481 dreamr wdyd2004 B May 25, 2019, 11:42 p.m. OK GNU C++17 TESTS 16 46 16998400 1000
69143899 vjudge4 B Jan. 19, 2020, 3:28 p.m. OK GNU C++17 TESTS 16 61 819200 1000
54279826 baihuahua B May 17, 2019, 12:52 p.m. OK Go TESTS 16 202 716800 1000
56054536 letonge B June 25, 2019, 9:50 p.m. OK Haskell TESTS 16 576 27340800 1000
68453454 musaab B Jan. 9, 2020, 3:12 p.m. OK Java 11 TESTS 16 186 0 1000
69292636 pizzaEater B Jan. 22, 2020, 10:56 a.m. OK Java 11 TESTS 16 249 2048000 1000
67329659 StEpAn_123 B Dec. 21, 2019, 11:05 a.m. OK Java 11 TESTS 16 249 2048000 1000
54330890 anony9906 B May 18, 2019, 5:50 a.m. OK Java 8 TESTS 16 108 0 1000
55968160 sooraj10 B June 23, 2019, 1:15 p.m. OK Java 8 TESTS 16 124 0 1000
56818158 NMouad21 B July 10, 2019, 8:44 p.m. OK Java 8 TESTS 16 124 0 1000
69875320 luchy0120 B Jan. 31, 2020, 3:37 a.m. OK Java 8 TESTS 16 139 0 1000
57950515 dyhu083 B July 29, 2019, 4:14 p.m. OK Java 8 TESTS 16 140 0 1000
57042834 insane_28 B July 14, 2019, 3:46 p.m. OK Java 8 TESTS 16 140 0 1000
54659612 bazinga84 B May 26, 2019, 10:06 a.m. OK Java 8 TESTS 16 140 0 1000
58118324 LOBsTerr B Aug. 1, 2019, 9:41 a.m. OK Java 8 TESTS 16 140 2048000 1000
56721947 di_halt B July 8, 2019, 5:19 p.m. OK Java 8 TESTS 16 140 2048000 1000
63500757 MaxHeap B Oct. 26, 2019, 5:06 p.m. OK Java 8 TESTS 16 155 0 1000
55100154 ChocolatePotato B June 4, 2019, 7:37 p.m. OK JavaScript TESTS 16 155 23347200 1000
55099954 ChocolatePotato B June 4, 2019, 7:30 p.m. OK JavaScript TESTS 16 155 23347200 1000
55100301 ChocolatePotato B June 4, 2019, 7:44 p.m. OK JavaScript TESTS 16 155 23449600 1000
55100144 ChocolatePotato B June 4, 2019, 7:37 p.m. OK JavaScript TESTS 16 156 23449600 1000
56466419 I.A.K.O.V B July 3, 2019, 9:06 a.m. OK Kotlin TESTS 16 155 3993600 1000
57784767 stepanovep B July 26, 2019, 7:20 a.m. OK Kotlin TESTS 16 202 5632000 1000
57784851 stepanovep B July 26, 2019, 7:22 a.m. OK Kotlin TESTS 16 217 5632000 1000
54585365 kotter B May 25, 2019, 6:39 a.m. OK Kotlin TESTS 16 264 18432000 1000
54712915 CubeDr B May 27, 2019, 11:33 a.m. OK Kotlin TESTS 16 326 16998400 1000
54539285 _bacali B May 23, 2019, 10:55 p.m. OK Kotlin TESTS 16 327 16998400 1000
61070509 enslinmike B Sept. 22, 2019, 12:35 p.m. OK Kotlin TESTS 16 327 16998400 1000
54745195 gRaphael B May 28, 2019, 10:11 a.m. OK Kotlin TESTS 16 327 16998400 1000
54498124 step_by_step B May 22, 2019, 6:54 p.m. OK Kotlin TESTS 16 327 16998400 1000
56607508 JoseGM B July 6, 2019, 5:38 a.m. OK Kotlin TESTS 16 342 16998400 1000
54760408 og.kostya B May 28, 2019, 3:43 p.m. OK Mono C# TESTS 16 46 819200 1000
54382735 m1_k3 B May 19, 2019, 11:43 a.m. OK Mono C# TESTS 16 93 716800 1000
54960654 kenma B June 2, 2019, 3:31 a.m. OK Mono C# TESTS 16 93 15462400 1000
65442902 Zaheed B Nov. 20, 2019, 2:55 p.m. OK Mono C# TESTS 16 108 16896000 1000
62669507 nadilk B Oct. 16, 2019, 9:12 a.m. OK Mono C# TESTS 16 108 20992000 1000
61793777 TheThing B Oct. 3, 2019, 4:38 p.m. OK Mono C# TESTS 16 109 16793600 1000
54791925 LapsleyJuno lewasupaman B May 29, 2019, 7:32 a.m. OK Mono C# TESTS 16 109 16896000 1000
55114040 PrivateWinner B June 5, 2019, 7:48 a.m. OK Mono C# TESTS 16 109 17305600 1000
58341285 nemars B Aug. 5, 2019, 1:18 p.m. OK Mono C# TESTS 16 109 21708800 1000
54792744 SaurumanS B May 29, 2019, 7:57 a.m. OK Mono C# TESTS 16 109 21708800 1000
69285495 vjudge4 B Jan. 22, 2020, 7:59 a.m. OK MS C++ TESTS 16 46 819200 1000
62174031 vjudge2 B Oct. 9, 2019, 2:57 a.m. OK MS C++ TESTS 16 46 819200 1000
60053462 WocBug B Sept. 5, 2019, 2:24 a.m. OK MS C++ TESTS 16 46 819200 1000
69225884 vjudge5 B Jan. 21, 2020, 7:12 a.m. OK MS C++ TESTS 16 46 819200 1000
62185246 vjudge2 B Oct. 9, 2019, 8:02 a.m. OK MS C++ TESTS 16 46 819200 1000
68965467 vjudge1 B Jan. 17, 2020, 4:33 a.m. OK MS C++ TESTS 16 46 819200 1000
62185425 vjudge3 B Oct. 9, 2019, 8:06 a.m. OK MS C++ TESTS 16 46 819200 1000
67653152 vjudge3 B Dec. 26, 2019, 12:56 p.m. OK MS C++ TESTS 16 46 819200 1000
68695823 vjudge1 B Jan. 13, 2020, 7:53 a.m. OK MS C++ TESTS 16 46 819200 1000
62174173 vjudge5 B Oct. 9, 2019, 3:04 a.m. OK MS C++ TESTS 16 46 819200 1000
68694802 vjudge4 B Jan. 13, 2020, 7:31 a.m. OK MS C++ 2017 TESTS 16 62 819200 1000
54957990 persisdent B June 2, 2019, 1:41 a.m. OK MS C++ 2017 TESTS 16 62 3993600 1000
67524183 vjudge3 B Dec. 24, 2019, 1:26 p.m. OK MS C++ 2017 TESTS 16 77 819200 1000
57616298 ZSTU-2018329621261 B July 24, 2019, 1:45 a.m. OK MS C++ 2017 TESTS 16 77 819200 1000
68983790 vjudge3 B Jan. 17, 2020, 11:44 a.m. OK MS C++ 2017 TESTS 16 77 819200 1000
68686394 vjudge2 B Jan. 13, 2020, 3:41 a.m. OK MS C++ 2017 TESTS 16 77 1638400 1000
57847011 Prihang B July 27, 2019, 11:36 a.m. OK MS C++ 2017 TESTS 16 78 819200 1000
68972175 vjudge2 B Jan. 17, 2020, 7:25 a.m. OK MS C++ 2017 TESTS 16 78 819200 1000
58420494 vjudge4 B Aug. 7, 2019, 7:30 a.m. OK MS C++ 2017 TESTS 16 78 819200 1000
56870632 nitnitbee B July 12, 2019, 6:14 a.m. OK MS C++ 2017 TESTS 16 78 819200 1000
54392549 lyaskovec B May 19, 2019, 5:22 p.m. OK Node.js TESTS 16 343 13312000 1000
54704296 ginkoid B May 27, 2019, 3:38 a.m. OK Node.js TESTS 16 358 13926400 1000
54942083 MarkusQuinn B June 1, 2019, 4:24 p.m. OK Node.js TESTS 16 358 16179200 1000
54841682 Abdullah_Alabd B May 30, 2019, 1:08 p.m. OK Node.js TESTS 16 374 17715200 1000
54535875 batyrbek.zhunis B May 23, 2019, 8:05 p.m. OK PHP TESTS 16 233 22732800 1000
54393512 mayakin B May 19, 2019, 6:05 p.m. OK PHP TESTS 16 264 16384000 1000
54434692 Claustrophobic_Penguin B May 21, 2019, 4:16 a.m. OK PyPy 2 TESTS 16 171 11264000 1000
55677487 AryaKnight B June 17, 2019, 11:16 a.m. OK PyPy 2 TESTS 16 171 11571200 1000
54987125 scambret B June 2, 2019, 4:19 p.m. OK PyPy 2 TESTS 16 171 11980800 1000
55731173 bertrandovide B June 18, 2019, 9:29 p.m. OK PyPy 2 TESTS 16 171 12083200 1000
54931987 shafwanur010 B June 1, 2019, 3:33 p.m. OK PyPy 2 TESTS 16 171 14028800 1000
57724464 Madhur1906 B July 25, 2019, 6:43 a.m. OK PyPy 2 TESTS 16 186 11366400 1000
58633710 ssk497 B Aug. 11, 2019, 9:53 p.m. OK PyPy 2 TESTS 16 202 11776000 1000
66677822 yumtam B Dec. 12, 2019, 12:01 p.m. OK PyPy 2 TESTS 16 217 15155200 1000
54636378 thenewguy39 B May 25, 2019, 5:15 p.m. OK PyPy 2 TESTS 16 264 18432000 1000
56443096 shanu_im B July 2, 2019, 5:26 p.m. OK PyPy 2 TESTS 16 280 15462400 1000
54878516 artworks B May 31, 2019, 1:03 p.m. OK PyPy 3 TESTS 16 233 18022400 1000
54335117 silentknight00 B May 18, 2019, 7:46 a.m. OK PyPy 3 TESTS 16 233 18124800 1000
54654990 yellowflash B May 26, 2019, 7:47 a.m. OK PyPy 3 TESTS 16 234 18227200 1000
55104601 tornado7 B June 5, 2019, 12:43 a.m. OK PyPy 3 TESTS 16 248 17920000 1000
54978668 Nikuz B June 2, 2019, 12:03 p.m. OK PyPy 3 TESTS 16 248 18124800 1000
54875855 MCArth B May 31, 2019, 11:47 a.m. OK PyPy 3 TESTS 16 248 18124800 1000
54872180 ali-salary B May 31, 2019, 9:51 a.m. OK PyPy 3 TESTS 16 248 18124800 1000
54849805 shiv1470 B May 30, 2019, 3:57 p.m. OK PyPy 3 TESTS 16 248 18124800 1000
67674135 BlueEye101 B Dec. 26, 2019, 11:11 p.m. OK PyPy 3 TESTS 16 249 14336000 1000
55304782 diduk001 B June 8, 2019, 1:46 p.m. OK PyPy 3 TESTS 16 249 18124800 1000
55487915 29029 B June 12, 2019, 8:45 a.m. OK Python 2 TESTS 16 311 11059200 1000
55613970 shubhankarsharma00 B June 16, 2019, 7:44 a.m. OK Python 2 TESTS 16 312 11059200 1000
54433346 franckmy B May 21, 2019, 2:41 a.m. OK Python 2 TESTS 16 312 11059200 1000
54778151 kpiiitb B May 28, 2019, 7:18 p.m. OK Python 2 TESTS 16 327 10956800 1000
54849603 SoSooding B May 30, 2019, 3:50 p.m. OK Python 2 TESTS 16 327 11059200 1000
54581449 phoenix28 B May 25, 2019, 4:55 a.m. OK Python 2 TESTS 16 327 11059200 1000
54710842 scanavie B May 27, 2019, 10:08 a.m. OK Python 2 TESTS 16 327 11161600 1000
54483404 blackscholar B May 22, 2019, 12:01 p.m. OK Python 2 TESTS 16 327 12083200 1000
54588274 sirjan13 B May 25, 2019, 7:42 a.m. OK Python 2 TESTS 16 342 11059200 1000
54328156 angoncal B May 18, 2019, 4:12 a.m. OK Python 2 TESTS 16 342 11059200 1000
67785670 12662 B Dec. 28, 2019, 12:40 p.m. OK Python 3 TESTS 16 217 14540800 1000
54887017 shafwanur010 B May 31, 2019, 5:57 p.m. OK Python 3 TESTS 16 217 14643200 1000
55414915 vjudge5 B June 11, 2019, 12:56 a.m. OK Python 3 TESTS 16 218 14643200 1000
55003661 mac989898 B June 3, 2019, 6:16 a.m. OK Python 3 TESTS 16 233 14233600 1000
68983713 cs1g B Jan. 17, 2020, 11:42 a.m. OK Python 3 TESTS 16 233 14336000 1000
61086411 imshahid B Sept. 22, 2019, 6:33 p.m. OK Python 3 TESTS 16 233 14643200 1000
60319954 ucantfindme B Sept. 9, 2019, 7:54 p.m. OK Python 3 TESTS 16 233 14643200 1000
59561599 safal.gupta001 B Aug. 27, 2019, 8:49 a.m. OK Python 3 TESTS 16 233 14643200 1000
55381477 last_line_of_code B June 9, 2019, 9:03 p.m. OK Python 3 TESTS 16 233 14643200 1000
55238734 himanshu_attri B June 7, 2019, 9:44 a.m. OK Python 3 TESTS 16 233 14643200 1000
54719553 MonteCristo B May 27, 2019, 3:36 p.m. OK Scala TESTS 16 560 307200 1000
54364930 0pangktey0 B May 19, 2019, 1:34 a.m. OK Scala TESTS 16 607 16998400 1000

remove filters

Back to search problems