Codeforces Round 568 (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
1185 Codeforces Round 568 (Div. 2) FINISHED False 8100 176224463 June 19, 2019, 2:45 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 7518 ) C2 Exam in BerSU (hard version) PROGRAMMING brute force data structures greedy math 1700

B"The only difference between easy and hard versions is constraints. If you write a solution in Python, then prefer to send it in PyPy to speed up execution time. A session has begun at Beland State University. Many students are taking exams. Polygraph Poligrafovich is going to examine a group of n students. Students will take the exam one-by-one in order from 1 -th to n -th. Rules of the exam are following: Students take the exam in the fixed order, one-by-one, without any interruption. At any moment of time, Polygraph Poligrafovich takes the answer from one student. The duration of the whole exam for all students is M minutes ( max t_i <= M ), so students at the end of the list have a greater possibility to run out of time to pass the exam. For each student i , you should count the minimum possible number of students who need to fail the exam so the i -th student has enough time to pass the exam. For each student i , find the answer independently. That is, if when finding the answer for the student i_1 some student j should leave, then while finding the answer for i_2 ( i_2>i_1 ) the student j student does not have to go home. The first line of the input contains two integers n and M ( 1 <= n <= 2 cdot 10^5 , 1 <= M <= 2 cdot 10^7 ) -- the number of students and the total duration of the exam in minutes, respectively. The second line of the input contains n integers t_i ( 1 <= t_i <= 100 ) -- time in minutes that i -th student spends to answer to a ticket. It's guaranteed that all values of t_i are not greater than M . Print n numbers: the i -th number must be equal to the minimum number of students who have to leave the exam in order to i -th student has enough time to pass the exam. The explanation for the example 1. Please note that the sum of the first five exam times does not exceed M=15 (the sum"...

Tutorials

Editorial for Codeforces Round #568 (Div. 2)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
56640293 bin9638 C2 July 7, 2019, 12:50 a.m. OK FPC TESTS 37 670 102400 1700
57631144 sansen C2 July 24, 2019, 8:47 a.m. OK GNU C11 TESTS 37 61 819200 1700
55982857 ninety9 C2 June 23, 2019, 11:21 p.m. OK GNU C11 TESTS 37 686 0 1700
55811451 rishiraje C2 June 20, 2019, 4:02 a.m. OK GNU C11 TESTS 37 702 0 1700
61063074 nikhilreddy123 C2 Sept. 22, 2019, 10:06 a.m. OK GNU C11 TESTS 37 717 0 1700
56280807 TsReaper C2 June 29, 2019, 4:41 p.m. OK GNU C11 TESTS 37 717 0 1700
55807547 meat-eatinggoat C2 June 20, 2019, 12:31 a.m. OK GNU C11 TESTS 37 732 0 1700
55860319 MajAK C2 June 21, 2019, 9:12 a.m. OK GNU C11 TESTS 37 873 819200 1700
55959346 Sarica C2 June 23, 2019, 8:51 a.m. OK GNU C11 TESTS 37 889 0 1700
56510830 vjudge1 C2 July 4, 2019, 10:16 a.m. OK GNU C11 TESTS 37 1419 0 1700
56464042 chenyewei_1234 C2 July 3, 2019, 8:06 a.m. OK GNU C++11 TESTS 37 46 2764800 1700
55829642 QAQAutoMaton C2 June 20, 2019, 12:32 p.m. OK GNU C++11 TESTS 37 46 4198400 1700
55806916 chhokmah C2 June 19, 2019, 11:38 p.m. OK GNU C++11 TESTS 37 46 16076800 1700
55927136 Frame233 C2 June 22, 2019, 9:49 a.m. OK GNU C++11 TESTS 37 62 0 1700
58221226 Frame233 C2 Aug. 3, 2019, 12:37 p.m. OK GNU C++11 TESTS 37 62 0 1700
55829551 CTP_314 C2 June 20, 2019, 12:30 p.m. OK GNU C++11 TESTS 37 62 614400 1700
55956245 Dedicatus545 C2 June 23, 2019, 7:10 a.m. OK GNU C++11 TESTS 37 62 819200 1700
55806957 wangzhijian C2 June 19, 2019, 11:41 p.m. OK GNU C++11 TESTS 37 62 819200 1700
58220884 ChthollyTree C2 Aug. 3, 2019, 12:30 p.m. OK GNU C++11 TESTS 37 62 16076800 1700
56603885 Scentsun C2 July 6, 2019, 2:59 a.m. OK GNU C++11 TESTS 37 77 1228800 1700
55835962 tnowak C2 June 20, 2019, 3:21 p.m. OK GNU C++14 TESTS 37 78 0 1700
56260899 feri80 C2 June 29, 2019, 8:01 a.m. OK GNU C++14 TESTS 37 78 819200 1700
63874756 aki167yuuki C2 Oct. 30, 2019, 6:37 p.m. OK GNU C++14 TESTS 37 78 819200 1700
57852456 valkyire C2 July 27, 2019, 1:41 p.m. OK GNU C++14 TESTS 37 78 819200 1700
55913623 zarathu C2 June 22, 2019, 4:03 a.m. OK GNU C++14 TESTS 37 78 819200 1700
56645130 Kudai C2 July 7, 2019, 5:56 a.m. OK GNU C++14 TESTS 37 92 819200 1700
57124843 erogame C2 July 16, 2019, 3:34 a.m. OK GNU C++14 TESTS 37 93 0 1700
69038851 _XXXTENTACION C2 Jan. 18, 2020, 9:39 a.m. OK GNU C++14 TESTS 37 93 0 1700
60713033 Scut82 C2 Sept. 17, 2019, 9:18 a.m. OK GNU C++14 TESTS 37 93 0 1700
56488816 zilch1416 C2 July 3, 2019, 8:02 p.m. OK GNU C++14 TESTS 37 93 0 1700
57939397 2017212212083 C2 July 29, 2019, 12:02 p.m. OK GNU C++17 TESTS 37 46 16588800 1700
57507914 lesskreker C2 July 22, 2019, 12:41 p.m. OK GNU C++17 TESTS 37 62 0 1700
55919280 cjnwq C2 June 22, 2019, 6:47 a.m. OK GNU C++17 TESTS 37 77 1638400 1700
57924144 FFFFFFFHHHHHHH C2 July 29, 2019, 6:26 a.m. OK GNU C++17 TESTS 37 77 2662400 1700
69187997 Candy.01 C2 Jan. 20, 2020, 12:36 p.m. OK GNU C++17 TESTS 37 78 819200 1700
55936203 Mohamed-Mostafa C2 June 22, 2019, 2:07 p.m. OK GNU C++17 TESTS 37 78 819200 1700
59270152 limage C2 Aug. 22, 2019, 12:23 p.m. OK GNU C++17 TESTS 37 78 819200 1700
55816974 AlexNeagu C2 June 20, 2019, 6:52 a.m. OK GNU C++17 TESTS 37 92 0 1700
59495086 champion812r C2 Aug. 25, 2019, 9:31 p.m. OK GNU C++17 TESTS 37 93 0 1700
62771423 vjudge5 C2 Oct. 17, 2019, 10:24 a.m. OK GNU C++17 TESTS 37 93 0 1700
55870523 filthycasual C2 June 21, 2019, 2:25 p.m. OK Go TESTS 37 156 0 1700
55830536 alex223 C2 June 20, 2019, 12:55 p.m. OK Java 8 TESTS 37 155 0 1700
55830469 alex223 C2 June 20, 2019, 12:54 p.m. OK Java 8 TESTS 37 155 3584000 1700
55841904 revanthreddy85 C2 June 20, 2019, 6:31 p.m. OK Java 8 TESTS 37 156 0 1700
57108082 Garett C2 July 15, 2019, 4:05 p.m. OK Java 8 TESTS 37 171 0 1700
56763161 TheSawan C2 July 9, 2019, 4:54 p.m. OK Java 8 TESTS 37 171 0 1700
56442329 spar5h C2 July 2, 2019, 5:02 p.m. OK Java 8 TESTS 37 171 0 1700
56231233 kocko C2 June 28, 2019, 2:20 p.m. OK Java 8 TESTS 37 171 0 1700
55837978 armking C2 June 20, 2019, 4:24 p.m. OK Java 8 TESTS 37 171 0 1700
55834974 alibaba C2 June 20, 2019, 2:53 p.m. OK Java 8 TESTS 37 171 0 1700
55830515 alex223 C2 June 20, 2019, 12:55 p.m. OK Java 8 TESTS 37 171 0 1700
55871342 Jamb0t C2 June 21, 2019, 2:51 p.m. OK Kotlin TESTS 37 249 13516800 1700
56258024 Spheniscine C2 June 29, 2019, 6:56 a.m. OK Kotlin TESTS 37 654 12390400 1700
56258265 Spheniscine C2 June 29, 2019, 7:01 a.m. OK Kotlin TESTS 37 685 12390400 1700
56258974 Spheniscine C2 June 29, 2019, 7:17 a.m. OK Kotlin TESTS 37 733 12492800 1700
55864255 demon.machine C2 June 21, 2019, 11:14 a.m. OK Kotlin TESTS 37 935 11264000 1700
55921224 max_kibble C2 June 22, 2019, 7:31 a.m. OK Kotlin TESTS 37 1075 11264000 1700
55850877 mendel_vv C2 June 21, 2019, 3:33 a.m. OK Kotlin TESTS 37 1107 11264000 1700
59247231 david_varela C2 Aug. 22, 2019, 1:02 a.m. OK Kotlin TESTS 37 1169 13209600 1700
56307381 m1_k3 C2 June 30, 2019, 12:42 p.m. OK Mono C# TESTS 37 186 9728000 1700
55837804 og.kostya C2 June 20, 2019, 4:18 p.m. OK Mono C# TESTS 37 483 5836800 1700
56499590 vjudge2 C2 July 4, 2019, 5:38 a.m. OK MS C++ TESTS 37 93 0 1700
56522158 vjudge1 C2 July 4, 2019, 3:25 p.m. OK MS C++ TESTS 37 93 819200 1700
56505685 vjudge2 C2 July 4, 2019, 8:21 a.m. OK MS C++ TESTS 37 93 819200 1700
56503448 vjudge3 C2 July 4, 2019, 7:23 a.m. OK MS C++ TESTS 37 93 819200 1700
61699089 vjudge1 C2 Oct. 2, 2019, 7:55 a.m. OK MS C++ TESTS 37 93 819200 1700
64363395 TianZuiXing C2 Nov. 6, 2019, 12:21 p.m. OK MS C++ TESTS 37 93 819200 1700
56496466 vjudge2 C2 July 4, 2019, 3:18 a.m. OK MS C++ TESTS 37 93 1638400 1700
64571850 vjudge1 C2 Nov. 9, 2019, 9:26 a.m. OK MS C++ TESTS 37 93 2457600 1700
56511560 vjudge1 C2 July 4, 2019, 10:41 a.m. OK MS C++ TESTS 37 109 0 1700
56535959 vjudge4 C2 July 5, 2019, 12:44 a.m. OK MS C++ TESTS 37 109 819200 1700
55814181 j2v C2 June 20, 2019, 5:38 a.m. OK MS C++ 2017 TESTS 37 140 819200 1700
60663162 pichulia C2 Sept. 16, 2019, 6:19 a.m. OK MS C++ 2017 TESTS 37 187 3993600 1700
56743162 xsc C2 July 9, 2019, 8:32 a.m. OK MS C++ 2017 TESTS 37 202 1638400 1700
55808453 Undestatement C2 June 20, 2019, 1:33 a.m. OK MS C++ 2017 TESTS 37 234 0 1700
59678152 webeseit C2 Aug. 29, 2019, 7:06 p.m. OK MS C++ 2017 TESTS 37 249 819200 1700
55851363 buyolitsez C2 June 21, 2019, 3:59 a.m. OK MS C++ 2017 TESTS 37 249 819200 1700
55842653 Imagination0102 C2 June 20, 2019, 6:58 p.m. OK MS C++ 2017 TESTS 37 249 819200 1700
69462786 suun C2 Jan. 24, 2020, 11:33 a.m. OK MS C++ 2017 TESTS 37 249 1024000 1700
55827554 The-Last-Avenger C2 June 20, 2019, 11:37 a.m. OK MS C++ 2017 TESTS 37 249 26009600 1700
58565283 2018qwer C2 Aug. 11, 2019, 7:39 a.m. OK MS C++ 2017 TESTS 37 280 0 1700
56821899 mojocerob C2 July 11, 2019, 1:18 a.m. OK Node.js TESTS 37 1419 43827200 1700
55841298 shanu_im C2 June 20, 2019, 6:10 p.m. OK PyPy 2 TESTS 37 265 11571200 1700
55841125 shanu_im C2 June 20, 2019, 6:04 p.m. OK PyPy 2 TESTS 37 296 11468800 1700
55817968 yumtam C2 June 20, 2019, 7:14 a.m. OK PyPy 2 TESTS 37 748 31641600 1700
55807946 Mukundan314 C2 June 20, 2019, 1:01 a.m. OK PyPy 2 TESTS 37 1185 10854400 1700
55821710 shubhankarsharma00 C2 June 20, 2019, 8:53 a.m. OK PyPy 2 TESTS 37 1544 8908800 1700
55832712 Supremum C2 June 20, 2019, 1:55 p.m. OK PyPy 3 TESTS 37 342 19865600 1700
55992727 shyman C2 June 24, 2019, 8:36 a.m. OK PyPy 3 TESTS 37 343 14643200 1700
63359607 QuantumKnight C2 Oct. 25, 2019, 4:51 a.m. OK PyPy 3 TESTS 37 358 17612800 1700
55931609 patahene C2 June 22, 2019, 11:46 a.m. OK PyPy 3 TESTS 37 373 20070400 1700
55989729 petushny C2 June 24, 2019, 6:53 a.m. OK PyPy 3 TESTS 37 420 16793600 1700
55980480 maiti_prithvi_sh C2 June 23, 2019, 8:31 p.m. OK PyPy 3 TESTS 37 436 14950400 1700
64778639 homoeconomicus C2 Nov. 13, 2019, 6:01 a.m. OK PyPy 3 TESTS 37 452 14336000 1700
61884346 wattaihei C2 Oct. 5, 2019, 2:32 a.m. OK PyPy 3 TESTS 37 452 16486400 1700
56050438 sparex C2 June 25, 2019, 6:46 p.m. OK PyPy 3 TESTS 37 468 14950400 1700
58909549 Doxapar C2 Aug. 16, 2019, 12:31 p.m. OK PyPy 3 TESTS 37 468 18124800 1700
55825460 LowR C2 June 20, 2019, 10:38 a.m. OK Rust TESTS 37 108 1843200 1700
55828091 LowR C2 June 20, 2019, 11:50 a.m. OK Rust TESTS 37 124 1843200 1700
55827862 LowR C2 June 20, 2019, 11:45 a.m. OK Rust TESTS 37 140 1843200 1700
55827764 LowR C2 June 20, 2019, 11:42 a.m. OK Rust TESTS 37 140 1843200 1700
56117658 zimpha C2 June 26, 2019, 4:33 p.m. OK Rust TESTS 37 234 3891200 1700
55827433 LowR C2 June 20, 2019, 11:33 a.m. OK Rust TESTS 37 436 1843200 1700

remove filters

Back to search problems