Educational Codeforces Round 79 (Rated for 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
1279 Educational Codeforces Round 79 (Rated for Div. 2) FINISHED False 7200 154365599 Dec. 27, 2019, 2:40 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 13705 ) B Verse For Santa PROGRAMMING binary search brute force implementation 1300

B"New Year is coming! Vasya has prepared a New Year's verse and wants to recite it in front of Santa Claus. Vasya's verse contains n parts. It takes a_i seconds to recite the i -th part. Vasya can't change the order of parts in the verse: firstly he recites the part which takes a_1 seconds, secondly -- the part which takes a_2 seconds, and so on. After reciting the verse, Vasya will get the number of presents equal to the number of parts he fully recited. Vasya can skip at most one part of the verse while reciting it (if he skips more than one part, then Santa will definitely notice it). Santa will listen to Vasya's verse for no more than s seconds. For example, if s = 10 , a = [100, 9, 1, 1] , and Vasya skips the first part of verse, then he gets two presents. Note that it is possible to recite the whole verse (if there is enough time). Determine which part Vasya needs to skip to obtain the maximum possible number of gifts. If Vasya shouldn't skip anything, print 0. If there are multiple answers, print any of them. You have to process t test cases. The first line contains one integer t ( 1 <= t <= 100 ) -- the number of test cases. The first line of each test case contains two integers n and s ( 1 <= n <= 10^5, 1 <= s <= 10^9 ) -- the number of parts in the verse and the maximum number of seconds Santa will listen to Vasya, respectively. The second line of each test case contains n integers a_1, a_2, ... , a_n ( 1 <= a_i <= 10^9 ) -- the time it takes to recite each part of the verse. It is guaranteed that the sum of n over all test cases does not exceed 10^5 . For each test case print one integer -- the number of the part that Vasya needs to skip to obtain the maximum number of gifts. If Vasya shouldn't skip any parts, print 0. In the first test case if Vasya skips the second part then he gets three gifts. In the second test case no matter"...

Tutorials

Educational Codeforces Round 79 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
69150382 lesf0 B Jan. 19, 2020, 5:27 p.m. OK Clang++17 Diagnostics TESTS 62 109 2048000 1300
67761924 o_mazari_om B Dec. 27, 2019, 11:22 p.m. OK Clang++17 Diagnostics TESTS 62 514 716800 1300
67717293 avm B Dec. 27, 2019, 3:10 p.m. OK D TESTS 62 31 25292800 1300
67709608 fluffyowl B Dec. 27, 2019, 2:55 p.m. OK D TESTS 62 61 4198400 1300
67714200 iica B Dec. 27, 2019, 3:03 p.m. OK D TESTS 62 62 11673600 1300
67713467 daut-dlang B Dec. 27, 2019, 3:02 p.m. OK D TESTS 62 78 22425600 1300
67711243 ruban B Dec. 27, 2019, 2:58 p.m. OK Delphi TESTS 62 46 27443200 1300
67710066 Fidisk B Dec. 27, 2019, 2:55 p.m. OK FPC TESTS 62 46 716800 1300
67717331 Always_Loves_Duong B Dec. 27, 2019, 3:10 p.m. OK FPC TESTS 62 46 716800 1300
67774743 LaSWeeG B Dec. 28, 2019, 8:29 a.m. OK FPC TESTS 62 46 1024000 1300
67723330 Pocepko B Dec. 27, 2019, 3:24 p.m. OK FPC TESTS 62 46 1024000 1300
67711780 darkkcyan B Dec. 27, 2019, 2:59 p.m. OK FPC TESTS 62 46 1126400 1300
67712326 Craspedacusta B Dec. 27, 2019, 3 p.m. OK FPC TESTS 62 61 204800 1300
67735793 TARIQ B Dec. 27, 2019, 4:02 p.m. OK GNU C11 TESTS 62 31 0 1300
67767613 Iftekhar_Fahim_CoU12ICT9 B Dec. 28, 2019, 5:04 a.m. OK GNU C11 TESTS 62 31 0 1300
67876662 thegreatkwanghyeon B Dec. 29, 2019, 1:33 p.m. OK GNU C11 TESTS 62 31 0 1300
67747454 kaiboy B Dec. 27, 2019, 4:58 p.m. OK GNU C11 TESTS 62 31 0 1300
67765684 harsha.pathuri B Dec. 28, 2019, 3:32 a.m. OK GNU C11 TESTS 62 31 0 1300
67865295 Striker22 B Dec. 29, 2019, 9:30 a.m. OK GNU C11 TESTS 62 31 409600 1300
67728309 shibohao B Dec. 27, 2019, 3:38 p.m. OK GNU C11 TESTS 62 31 409600 1300
67740997 KaoZhai B Dec. 27, 2019, 4:22 p.m. OK GNU C11 TESTS 62 31 409600 1300
67765698 Cavetr B Dec. 28, 2019, 3:33 a.m. OK GNU C11 TESTS 62 31 409600 1300
67768517 romarioputra B Dec. 28, 2019, 5:36 a.m. OK GNU C11 TESTS 62 31 409600 1300
67777078 bear77 B Dec. 28, 2019, 9:25 a.m. OK GNU C++11 TESTS 62 31 0 1300
67711823 mpxsuyzmk3008 B Dec. 27, 2019, 2:59 p.m. OK GNU C++11 TESTS 62 31 0 1300
67714695 kli B Dec. 27, 2019, 3:04 p.m. OK GNU C++11 TESTS 62 31 0 1300
67779072 dodoru B Dec. 28, 2019, 10:12 a.m. OK GNU C++11 TESTS 62 31 0 1300
67746799 Rishat_raj B Dec. 27, 2019, 4:50 p.m. OK GNU C++11 TESTS 62 31 0 1300
68155892 __Archer B Jan. 4, 2020, 8:56 a.m. OK GNU C++11 TESTS 62 31 204800 1300
67720735 fnoigsh B Dec. 27, 2019, 3:18 p.m. OK GNU C++11 TESTS 62 31 307200 1300
68389437 Angle_Kanade B Jan. 8, 2020, 7:53 a.m. OK GNU C++11 TESTS 62 31 409600 1300
69420534 kkksc02 B Jan. 23, 2020, 2:16 p.m. OK GNU C++11 TESTS 62 31 409600 1300
68994236 vjudge3 B Jan. 17, 2020, 4:33 p.m. OK GNU C++11 TESTS 62 31 409600 1300
67776017 Nakib B Dec. 28, 2019, 9 a.m. OK GNU C++14 TESTS 62 31 0 1300
68150343 chw0501 B Jan. 4, 2020, 6:37 a.m. OK GNU C++14 TESTS 62 31 0 1300
67721353 vishnu_m B Dec. 27, 2019, 3:19 p.m. OK GNU C++14 TESTS 62 31 0 1300
67769279 Berted B Dec. 28, 2019, 6 a.m. OK GNU C++14 TESTS 62 31 0 1300
67757493 akakak B Dec. 27, 2019, 8:09 p.m. OK GNU C++14 TESTS 62 31 409600 1300
68227540 tjd229 B Jan. 5, 2020, 7:48 a.m. OK GNU C++14 TESTS 62 31 409600 1300
68104715 KawattaTaido B Jan. 3, 2020, 6:19 a.m. OK GNU C++14 TESTS 62 31 409600 1300
68082879 antguz B Jan. 2, 2020, 3:03 p.m. OK GNU C++14 TESTS 62 31 409600 1300
67976111 sandy_033 B Dec. 30, 2019, 4:59 p.m. OK GNU C++14 TESTS 62 31 409600 1300
67721700 WaterSpellbinder B Dec. 27, 2019, 3:20 p.m. OK GNU C++14 TESTS 62 31 409600 1300
67850358 GaryMr B Dec. 29, 2019, 2:24 a.m. OK GNU C++17 TESTS 62 30 1228800 1300
67703968 I_love_chickpea B Dec. 27, 2019, 2:46 p.m. OK GNU C++17 TESTS 62 31 0 1300
67788886 shirin_19 B Dec. 28, 2019, 1:52 p.m. OK GNU C++17 TESTS 62 31 0 1300
68637231 vjudge5 B Jan. 12, 2020, 6:17 a.m. OK GNU C++17 TESTS 62 31 409600 1300
68654674 jeqcho B Jan. 12, 2020, 11:51 a.m. OK GNU C++17 TESTS 62 31 409600 1300
69566947 Aphelios B Jan. 26, 2020, 12:47 p.m. OK GNU C++17 TESTS 62 31 409600 1300
67784342 sugarHasan B Dec. 28, 2019, 12:11 p.m. OK GNU C++17 TESTS 62 31 409600 1300
67929317 1dayumay B Dec. 29, 2019, 5:09 p.m. OK GNU C++17 TESTS 62 31 409600 1300
68221030 vjudge4 B Jan. 5, 2020, 4:44 a.m. OK GNU C++17 TESTS 62 31 409600 1300
68358000 IVIosab B Jan. 7, 2020, 12:56 p.m. OK GNU C++17 TESTS 62 31 409600 1300
67722988 TadijaSebez B Dec. 27, 2019, 3:23 p.m. OK Go TESTS 62 108 0 1300
67711281 u1s1reallycai B Dec. 27, 2019, 2:58 p.m. OK Go TESTS 62 109 0 1300
68142187 Laurens B Jan. 3, 2020, 11:59 p.m. OK Haskell TESTS 62 139 14745600 1300
67709725 ShesMyNerd B Dec. 27, 2019, 2:55 p.m. OK Java 11 TESTS 62 187 0 1300
68495344 its_aks_ulure B Jan. 10, 2020, 1:15 p.m. OK Java 11 TESTS 62 187 0 1300
68053494 about B Jan. 1, 2020, 8:22 p.m. OK Java 11 TESTS 62 187 0 1300
67769115 pennyIsLove B Dec. 28, 2019, 5:56 a.m. OK Java 11 TESTS 62 187 0 1300
67766350 satya_p54 B Dec. 28, 2019, 4:08 a.m. OK Java 11 TESTS 62 187 0 1300
67755904 elkadymohammed01 B Dec. 27, 2019, 7:30 p.m. OK Java 11 TESTS 62 187 0 1300
67748774 cribabby B Dec. 27, 2019, 5:13 p.m. OK Java 11 TESTS 62 187 0 1300
67736702 kashishsingh8700 B Dec. 27, 2019, 4:06 p.m. OK Java 11 TESTS 62 187 0 1300
68049828 TheSawan B Jan. 1, 2020, 6:15 p.m. OK Java 11 TESTS 62 202 0 1300
67845834 lightseba B Dec. 28, 2019, 9:32 p.m. OK Java 11 TESTS 62 202 0 1300
68316035 mr___hacker____ B Jan. 6, 2020, 1:14 p.m. OK Java 8 TESTS 62 109 0 1300
67986402 NinjaDoggy B Dec. 30, 2019, 11:12 p.m. OK Java 8 TESTS 62 109 0 1300
67870778 courtesy B Dec. 29, 2019, 11:22 a.m. OK Java 8 TESTS 62 109 0 1300
67770142 nandit B Dec. 28, 2019, 6:24 a.m. OK Java 8 TESTS 62 109 0 1300
67764306 luchy0120 B Dec. 28, 2019, 2:15 a.m. OK Java 8 TESTS 62 109 0 1300
67709639 Sharon B Dec. 27, 2019, 2:55 p.m. OK Java 8 TESTS 62 109 0 1300
69485162 unicorn20141 B Jan. 24, 2020, 7:14 p.m. OK Java 8 TESTS 62 124 0 1300
69395042 nidhigoel B Jan. 23, 2020, 5:52 a.m. OK Java 8 TESTS 62 124 0 1300
68961078 dipankar12 B Jan. 17, 2020, 12:55 a.m. OK Java 8 TESTS 62 124 0 1300
68931936 basheer97 B Jan. 16, 2020, 11:34 a.m. OK Java 8 TESTS 62 124 0 1300
67745586 Rinat_ B Dec. 27, 2019, 4:39 p.m. OK JavaScript TESTS 62 62 14131200 1300
67766210 Spheniscine B Dec. 28, 2019, 4 a.m. OK Kotlin TESTS 62 140 716800 1300
67766284 Spheniscine B Dec. 28, 2019, 4:04 a.m. OK Kotlin TESTS 62 170 716800 1300
67754625 slemus B Dec. 27, 2019, 7:01 p.m. OK Kotlin TESTS 62 170 6553600 1300
67767634 Tlatoani B Dec. 28, 2019, 5:05 a.m. OK Kotlin TESTS 62 218 0 1300
67708439 Tlatoani B Dec. 27, 2019, 2:52 p.m. OK Kotlin TESTS 62 249 0 1300
67791879 AsuraPro B Dec. 28, 2019, 3 p.m. OK Kotlin TESTS 62 249 5836800 1300
67769808 a11eca B Dec. 28, 2019, 6:15 a.m. OK Kotlin TESTS 62 264 0 1300
67719050 Differum B Dec. 27, 2019, 3:14 p.m. OK Kotlin TESTS 62 264 5836800 1300
67752854 cmplx-xyttmt B Dec. 27, 2019, 6:23 p.m. OK Kotlin TESTS 62 264 5836800 1300
67751836 cmplx-xyttmt B Dec. 27, 2019, 6:04 p.m. OK Kotlin TESTS 62 296 6348800 1300
67716154 sevimlikedicik B Dec. 27, 2019, 3:07 p.m. OK Mono C# TESTS 62 77 10240000 1300
67772435 nastya1199 B Dec. 28, 2019, 7:25 a.m. OK Mono C# TESTS 62 77 10649600 1300
67711700 mban259 B Dec. 27, 2019, 2:58 p.m. OK Mono C# TESTS 62 77 11059200 1300
67775262 yakif B Dec. 28, 2019, 8:42 a.m. OK Mono C# TESTS 62 77 11980800 1300
69147503 deCooK B Jan. 19, 2020, 4:43 p.m. OK Mono C# TESTS 62 77 13107200 1300
67741092 ansergeyg B Dec. 27, 2019, 4:23 p.m. OK Mono C# TESTS 62 78 10342400 1300
67715487 sergmel B Dec. 27, 2019, 3:06 p.m. OK Mono C# TESTS 62 93 10752000 1300
67790322 Vasilisa_ B Dec. 28, 2019, 2:24 p.m. OK Mono C# TESTS 62 93 14336000 1300
67720513 ilia.kot B Dec. 27, 2019, 3:17 p.m. OK Mono C# TESTS 62 93 14950400 1300
67738689 igormaslov123 B Dec. 27, 2019, 4:13 p.m. OK Mono C# TESTS 62 93 14950400 1300
68692442 vjudge5 B Jan. 13, 2020, 6:44 a.m. OK MS C++ TESTS 62 31 1638400 1300
67721260 tarattata1 B Dec. 27, 2019, 3:19 p.m. OK MS C++ TESTS 62 46 409600 1300
68634464 vjudge1 B Jan. 12, 2020, 5:07 a.m. OK MS C++ TESTS 62 46 409600 1300
68635027 vjudge1 B Jan. 12, 2020, 5:24 a.m. OK MS C++ TESTS 62 46 409600 1300
67751521 X.. B Dec. 27, 2019, 5:58 p.m. OK MS C++ TESTS 62 46 409600 1300
67724908 r57shell B Dec. 27, 2019, 3:28 p.m. OK MS C++ TESTS 62 46 819200 1300
68636975 vjudge2 B Jan. 12, 2020, 6:11 a.m. OK MS C++ TESTS 62 46 819200 1300
68860362 vjudge2 B Jan. 15, 2020, 11:54 a.m. OK MS C++ TESTS 62 46 819200 1300
68427112 vjudge4 B Jan. 9, 2020, 4:26 a.m. OK MS C++ TESTS 62 93 0 1300
68021139 ashis041 B Dec. 31, 2019, 11:10 p.m. OK MS C++ TESTS 62 93 819200 1300
67715919 Tangerine B Dec. 27, 2019, 3:07 p.m. OK MS C++ 2017 TESTS 62 46 409600 1300
67740149 minchang0116 B Dec. 27, 2019, 4:19 p.m. OK MS C++ 2017 TESTS 62 46 409600 1300
67722443 Sleepymint B Dec. 27, 2019, 3:22 p.m. OK MS C++ 2017 TESTS 62 46 409600 1300
67724072 Laaahu_ B Dec. 27, 2019, 3:26 p.m. OK MS C++ 2017 TESTS 62 46 409600 1300
68118486 hxx_ustc B Jan. 3, 2020, 12:23 p.m. OK MS C++ 2017 TESTS 62 46 819200 1300
67715342 IronArt B Dec. 27, 2019, 3:05 p.m. OK MS C++ 2017 TESTS 62 46 819200 1300
67743591 ddh B Dec. 27, 2019, 4:32 p.m. OK MS C++ 2017 TESTS 62 46 921600 1300
67709870 youx B Dec. 27, 2019, 2:55 p.m. OK MS C++ 2017 TESTS 62 46 2355200 1300
68398447 CCmao B Jan. 8, 2020, 12:09 p.m. OK MS C++ 2017 TESTS 62 46 3993600 1300
67715458 ningBr B Dec. 27, 2019, 3:06 p.m. OK MS C++ 2017 TESTS 62 61 819200 1300
67786773 lukermelesh B Dec. 28, 2019, 1:04 p.m. OK Node.js TESTS 62 187 11980800 1300
67732328 Tomasz43 B Dec. 27, 2019, 3:50 p.m. OK Node.js TESTS 62 218 12288000 1300
67761805 mayakin B Dec. 27, 2019, 11:13 p.m. OK PHP TESTS 62 62 10035200 1300
67719134 ano25 B Dec. 27, 2019, 3:14 p.m. OK PHP TESTS 62 93 12185600 1300
68118508 vjudge4 B Jan. 3, 2020, 12:24 p.m. OK PyPy 2 TESTS 62 139 6348800 1300
67723716 yamatoumi B Dec. 27, 2019, 3:25 p.m. OK PyPy 2 TESTS 62 140 6348800 1300
67753125 ezboi B Dec. 27, 2019, 6:28 p.m. OK PyPy 2 TESTS 62 140 7270400 1300
67720685 alwaysavani B Dec. 27, 2019, 3:18 p.m. OK PyPy 2 TESTS 62 140 7372800 1300
67723212 Jonte_98 B Dec. 27, 2019, 3:24 p.m. OK PyPy 2 TESTS 62 140 7372800 1300
67708888 Jonte_98 B Dec. 27, 2019, 2:53 p.m. OK PyPy 2 TESTS 62 140 7372800 1300
67708007 pajenegod B Dec. 27, 2019, 2:52 p.m. OK PyPy 2 TESTS 62 140 7680000 1300
67754516 ezboi B Dec. 27, 2019, 6:59 p.m. OK PyPy 2 TESTS 62 155 7372800 1300
67735977 jolt.tks B Dec. 27, 2019, 4:03 p.m. OK PyPy 2 TESTS 62 156 7372800 1300
68072862 MVP B Jan. 2, 2020, 11:10 a.m. OK PyPy 2 TESTS 62 156 11366400 1300
67730184 Gaurav1 B Dec. 27, 2019, 3:43 p.m. OK PyPy 3 TESTS 62 187 8396800 1300
67714400 tamato B Dec. 27, 2019, 3:03 p.m. OK PyPy 3 TESTS 62 187 17203200 1300
68018196 RalorSell B Dec. 31, 2019, 8:10 p.m. OK PyPy 3 TESTS 62 202 8908800 1300
68063434 xiema B Jan. 2, 2020, 6:08 a.m. OK PyPy 3 TESTS 62 202 10649600 1300
68010536 yiseboge B Dec. 31, 2019, 3:31 p.m. OK PyPy 3 TESTS 62 202 10649600 1300
67723809 MohammedAlewi B Dec. 27, 2019, 3:25 p.m. OK PyPy 3 TESTS 62 202 10956800 1300
68122893 vjudge4 B Jan. 3, 2020, 2:01 p.m. OK PyPy 3 TESTS 62 217 10547200 1300
67727147 Nkap B Dec. 27, 2019, 3:34 p.m. OK PyPy 3 TESTS 62 217 10547200 1300
68116575 galim665 B Jan. 3, 2020, 11:40 a.m. OK PyPy 3 TESTS 62 217 10649600 1300
68041364 shelam B Jan. 1, 2020, 2:28 p.m. OK PyPy 3 TESTS 62 217 10649600 1300
67728630 khoatran_viet B Dec. 27, 2019, 3:39 p.m. OK Python 2 TESTS 62 217 5734400 1300
67721817 bazzyadb B Dec. 27, 2019, 3:20 p.m. OK Python 2 TESTS 62 218 5632000 1300
67730995 grayGoose B Dec. 27, 2019, 3:46 p.m. OK Python 2 TESTS 62 233 5836800 1300
67718421 nwi B Dec. 27, 2019, 3:12 p.m. OK Python 2 TESTS 62 248 6041600 1300
68128753 vjudge1 B Jan. 3, 2020, 4:13 p.m. OK Python 2 TESTS 62 249 6451200 1300
67988233 pengyuhe B Dec. 31, 2019, 1:41 a.m. OK Python 2 TESTS 62 249 9420800 1300
67710074 anonymous0314 B Dec. 27, 2019, 2:55 p.m. OK Python 2 TESTS 62 280 6348800 1300
68723382 __venom__ B Jan. 13, 2020, 5:03 p.m. OK Python 3 TESTS 62 124 8704000 1300
67771468 Tarun_122 B Dec. 28, 2019, 7 a.m. OK Python 3 TESTS 62 124 8704000 1300
67752086 Kagemeka B Dec. 27, 2019, 6:08 p.m. OK Python 3 TESTS 62 124 8704000 1300
67953858 orailly B Dec. 30, 2019, 8:48 a.m. OK Python 3 TESTS 62 139 7372800 1300
68033184 kidcore B Jan. 1, 2020, 10:31 a.m. OK Python 3 TESTS 62 139 8396800 1300
67969148 fgomezl B Dec. 30, 2019, 2:22 p.m. OK Python 3 TESTS 62 139 8704000 1300
67953395 orailly B Dec. 30, 2019, 8:37 a.m. OK Python 3 TESTS 62 139 8704000 1300
67796364 III_Wolverine_III B Dec. 28, 2019, 4:50 p.m. OK Python 3 TESTS 62 139 8704000 1300
67755056 Default28 B Dec. 27, 2019, 7:11 p.m. OK Python 3 TESTS 62 139 8704000 1300
67720369 QuantumCoding B Dec. 27, 2019, 3:17 p.m. OK Python 3 TESTS 62 140 8192000 1300
68027617 TheStrange B Jan. 1, 2020, 7:02 a.m. OK Ruby TESTS 62 155 18124800 1300
67736977 majali B Dec. 27, 2019, 4:07 p.m. OK Ruby TESTS 62 170 18022400 1300
67724036 manta1130 B Dec. 27, 2019, 3:26 p.m. OK Rust TESTS 62 31 3379200 1300
67716250 alleycat-at-git B Dec. 27, 2019, 3:07 p.m. OK Rust TESTS 62 46 1843200 1300
68969257 akiradeveloper B Jan. 17, 2020, 6:22 a.m. OK Rust TESTS 62 46 2662400 1300
68154640 maxglushkov561 B Jan. 4, 2020, 8:28 a.m. OK Rust TESTS 62 46 3072000 1300
69289767 bmerry B Jan. 22, 2020, 9:44 a.m. OK Rust TESTS 62 46 3174400 1300
69087345 yoshrc B Jan. 19, 2020, 8:49 a.m. OK Rust TESTS 62 46 5017600 1300

remove filters

Back to search problems