Codeforces Round 707 (Div. 2, based on Moscow Open Olympiad in Informatics)

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
1501 Codeforces Round 707 (Div. 2, based on Moscow Open Olympiad in Informatics) FINISHED False 9000 121726510 March 13, 2021, 9:05 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 19487 ) B Napoleon Cake PROGRAMMING dp implementation sortings 900

B"This week Arkady wanted to cook some pancakes (to follow ancient traditions) and make a problem about that. But then he remembered that one can't make a problem about stacking pancakes without working at a specific IT company, so he decided to bake the Napoleon cake instead. To bake a Napoleon cake, one has to bake n dry layers first, and then put them on each other in one stack, adding some cream. Arkady started with an empty plate, and performed the following steps n times: When x units of cream are poured on the top of the stack, top x layers of the cake get drenched in the cream. If there are less than x layers, all layers get drenched and the rest of the cream is wasted. If x = 0 , no layer gets drenched. Help Arkady determine which layers of the cake eventually get drenched when the process is over, and which don't. Each test contains multiple test cases. The first line contains the number of test cases t ( 1 <= t <= 20 ,000 ). Description of the test cases follows. The first line of each test case contains a single integer n ( 1 <= n <= 2 cdot 10^5 ) -- the number of layers in the cake. The second line of each test case contains n integers a_1, a_2, ldots, a_n ( 0 <= a_i <= n ) -- the amount of cream poured on the cake after adding each layer. It is guaranteed that the sum of n over all test cases does not exceed 2 cdot 10^5 . For each test case, print a single line with n integers. The i -th of the integers should be equal to 1 if the i -th layer from the bottom gets drenched, and 0 otherwise. "...

Tutorials

Codeforces Round #707 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
109905106 1435730 B March 13, 2021, 3:15 p.m. OK GNU C11 TESTS 20 514 1638400 900
109879042 Three_fat_brother B March 13, 2021, 11:06 a.m. OK GNU C11 TESTS 20 748 819200 900
109911542 Koful123 B March 13, 2021, 4:42 p.m. OK GNU C11 TESTS 20 748 1638400 900
109917242 baibaiouo B March 13, 2021, 6:12 p.m. OK GNU C11 TESTS 20 764 1638400 900
109881798 manish_1605 B March 13, 2021, 11:17 a.m. OK GNU C11 TESTS 20 795 1638400 900
109934387 Kingjoke B March 14, 2021, 4:06 a.m. OK GNU C11 TESTS 20 810 819200 900
109933982 Kingjoke B March 14, 2021, 3:56 a.m. OK GNU C11 TESTS 20 857 1638400 900
109931685 jsz666 B March 14, 2021, 2:45 a.m. OK GNU C++11 TESTS 20 31 819200 900
109881944 14385423 B March 13, 2021, 11:18 a.m. OK GNU C++11 TESTS 20 31 1638400 900
109927660 seeeagull B March 13, 2021, 11:23 p.m. OK GNU C++11 TESTS 20 46 614400 900
109883449 __liuzhaoxu B March 13, 2021, 11:24 a.m. OK GNU C++11 TESTS 20 46 1024000 900
109930174 VictorW B March 14, 2021, 1:50 a.m. OK GNU C++11 TESTS 20 46 3174400 900
109930374 qdnoip B March 14, 2021, 1:57 a.m. OK GNU C++11 TESTS 20 46 3174400 900
109877030 YYDD_1208 B March 13, 2021, 10:58 a.m. OK GNU C++11 TESTS 20 61 2457600 900
109929749 Malygosss B March 14, 2021, 1:32 a.m. OK GNU C++11 TESTS 20 62 1433600 900
109911980 chiakimio B March 13, 2021, 4:48 p.m. OK GNU C++11 TESTS 20 62 1638400 900
109893549 six-lyk-six B March 13, 2021, 1:12 p.m. OK GNU C++11 TESTS 20 62 1638400 900
109934051 Nimiciaap B March 14, 2021, 3:58 a.m. OK GNU C++14 TESTS 20 62 819200 900
109905783 Kartik_Bhanderi B March 13, 2021, 3:23 p.m. OK GNU C++14 TESTS 20 62 1638400 900
109897055 sarvjot B March 13, 2021, 1:48 p.m. OK GNU C++14 TESTS 20 62 3174400 900
109896441 baby_dragon B March 13, 2021, 1:43 p.m. OK GNU C++14 TESTS 20 77 819200 900
109917447 marton.antoni B March 13, 2021, 6:15 p.m. OK GNU C++14 TESTS 20 77 819200 900
109938600 nishantk5 B March 14, 2021, 5:38 a.m. OK GNU C++14 TESTS 20 77 819200 900
109890915 ....... B March 13, 2021, 12:44 p.m. OK GNU C++14 TESTS 20 77 1024000 900
109938290 nitvjudge1 B March 14, 2021, 5:32 a.m. OK GNU C++14 TESTS 20 77 1638400 900
109938154 nitlala B March 14, 2021, 5:30 a.m. OK GNU C++14 TESTS 20 77 1638400 900
109937226 nitvjudge1 B March 14, 2021, 5:13 a.m. OK GNU C++14 TESTS 20 77 1638400 900
109939807 Nabil_Alhanif B March 14, 2021, 5:57 a.m. OK GNU C++17 TESTS 20 62 819200 900
109908915 qqzj B March 13, 2021, 4:06 p.m. OK GNU C++17 TESTS 20 62 819200 900
109875064 Analy7iKAlEngine B March 13, 2021, 10:50 a.m. OK GNU C++17 TESTS 20 62 819200 900
109909069 kjoshi_ B March 13, 2021, 4:08 p.m. OK GNU C++17 TESTS 20 62 1638400 900
109902247 sm_shivam B March 13, 2021, 2:41 p.m. OK GNU C++17 TESTS 20 62 7270400 900
109904100 mememeeee B March 13, 2021, 3:02 p.m. OK GNU C++17 TESTS 20 77 819200 900
109909532 M1st B March 13, 2021, 4:14 p.m. OK GNU C++17 TESTS 20 77 819200 900
109905224 Akib_2612 B March 13, 2021, 3:16 p.m. OK GNU C++17 TESTS 20 77 819200 900
109930790 Solnechniy_kray B March 14, 2021, 2:12 a.m. OK GNU C++17 TESTS 20 77 819200 900
109931508 krishxmatta B March 14, 2021, 2:39 a.m. OK GNU C++17 TESTS 20 77 819200 900
109907588 cracyx B March 13, 2021, 3:46 p.m. OK GNU C++17 (64) TESTS 20 46 1024000 900
109904312 tiasmondal B March 13, 2021, 3:05 p.m. OK GNU C++17 (64) TESTS 20 46 1638400 900
109913740 AceKing B March 13, 2021, 5:15 p.m. OK GNU C++17 (64) TESTS 20 61 819200 900
109889621 ecnerwala B March 13, 2021, 12:32 p.m. OK GNU C++17 (64) TESTS 20 61 819200 900
109929131 feelin_dejavu B March 14, 2021, 1:01 a.m. OK GNU C++17 (64) TESTS 20 61 1638400 900
109910197 ronit_singh B March 13, 2021, 4:23 p.m. OK GNU C++17 (64) TESTS 20 61 1638400 900
109889690 Arceus03 B March 13, 2021, 12:32 p.m. OK GNU C++17 (64) TESTS 20 61 1638400 900
109880846 Cizzy B March 13, 2021, 11:14 a.m. OK GNU C++17 (64) TESTS 20 61 3174400 900
109899337 lemongrab B March 13, 2021, 2:10 p.m. OK GNU C++17 (64) TESTS 20 61 3174400 900
109916420 akshit B March 13, 2021, 5:57 p.m. OK GNU C++17 (64) TESTS 20 61 3174400 900
109900807 brijeshujcbm B March 13, 2021, 2:25 p.m. OK Java 11 TESTS 20 233 0 900
109923418 _Body B March 13, 2021, 8:21 p.m. OK Java 11 TESTS 20 233 0 900
109913464 zenitsuAgatsuma B March 13, 2021, 5:11 p.m. OK Java 11 TESTS 20 233 0 900
109908493 future_me B March 13, 2021, 4 p.m. OK Java 11 TESTS 20 249 0 900
109889960 aco5 B March 13, 2021, 12:35 p.m. OK Java 11 TESTS 20 249 0 900
109880739 mohitjha727 B March 13, 2021, 11:13 a.m. OK Java 11 TESTS 20 249 0 900
109889199 DeepthansuGvs B March 13, 2021, 12:27 p.m. OK Java 11 TESTS 20 249 0 900
109904941 RuthlessAggression B March 13, 2021, 3:12 p.m. OK Java 11 TESTS 20 249 0 900
109903049 ytripathi891 B March 13, 2021, 2:50 p.m. OK Java 11 TESTS 20 249 0 900
109917963 gssakash B March 13, 2021, 6:25 p.m. OK Java 11 TESTS 20 264 0 900
109899493 darshan287 B March 13, 2021, 2:12 p.m. OK Java 8 TESTS 20 155 0 900
109912435 Adi_7861 B March 13, 2021, 4:55 p.m. OK Java 8 TESTS 20 155 0 900
109883607 Sandip_Jana B March 13, 2021, 11:24 a.m. OK Java 8 TESTS 20 155 0 900
109939717 aljipa B March 14, 2021, 5:56 a.m. OK Java 8 TESTS 20 155 1945600 900
109916785 guru1603 B March 13, 2021, 6:04 p.m. OK Java 8 TESTS 20 155 2764800 900
109919981 VishuTomar B March 13, 2021, 7:03 p.m. OK Java 8 TESTS 20 155 3379200 900
109939470 aljipa B March 14, 2021, 5:52 a.m. OK Java 8 TESTS 20 156 1945600 900
109879097 chirayu-joshi B March 13, 2021, 11:06 a.m. OK Java 8 TESTS 20 171 0 900
109889963 Dhananjay.07 B March 13, 2021, 12:35 p.m. OK Java 8 TESTS 20 171 2867200 900
109900846 ramuked B March 13, 2021, 2:25 p.m. OK Java 8 TESTS 20 186 2867200 900
109873959 Wenodh B March 13, 2021, 10:45 a.m. OK Kotlin TESTS 20 389 15360000 900
109913496 noisegain B March 13, 2021, 5:12 p.m. OK Kotlin TESTS 20 919 16998400 900
109873970 ch_hui B March 13, 2021, 10:45 a.m. OK MS C++ 2017 TESTS 20 202 1638400 900
109925610 Raksh_Qor B March 13, 2021, 9:33 p.m. OK MS C++ 2017 TESTS 20 264 2355200 900
109877474 AlexeyT B March 13, 2021, 11 a.m. OK MS C++ 2017 TESTS 20 296 819200 900
109927576 vpranjal B March 13, 2021, 11:18 p.m. OK MS C++ 2017 TESTS 20 296 2150400 900
109876586 jokebird B March 13, 2021, 10:56 a.m. OK MS C++ 2017 TESTS 20 296 6144000 900
109873975 TawfekHesham B March 13, 2021, 10:45 a.m. OK MS C++ 2017 TESTS 20 311 12288000 900
109933173 TcherM1023 B March 14, 2021, 3:34 a.m. OK MS C++ 2017 TESTS 20 312 1638400 900
109876398 For_Tawers B March 13, 2021, 10:55 a.m. OK MS C++ 2017 TESTS 20 327 1126400 900
109893224 emmYike B March 13, 2021, 1:09 p.m. OK MS C++ 2017 TESTS 20 342 1331200 900
109882802 Igor2121 B March 13, 2021, 11:21 a.m. OK MS C++ 2017 TESTS 20 342 2048000 900
109931295 sakapon B March 14, 2021, 2:31 a.m. OK .NET Core C# TESTS 20 124 16998400 900
109931375 sakapon B March 14, 2021, 2:34 a.m. OK .NET Core C# TESTS 20 140 16998400 900
109931046 sakapon B March 14, 2021, 2:22 a.m. OK .NET Core C# TESTS 20 140 20275200 900
109876127 morozov312 B March 13, 2021, 10:54 a.m. OK Node.js TESTS 20 342 28876800 900
109925147 lebron87 B March 13, 2021, 9:17 p.m. OK PyPy 2 TESTS 20 342 18841600 900
109915755 jainmilind B March 13, 2021, 5:46 p.m. OK PyPy 3 TESTS 20 156 17510400 900
109933564 armsusman B March 14, 2021, 3:44 a.m. OK PyPy 3 TESTS 20 187 18944000 900
109931820 YMSeah B March 14, 2021, 2:50 a.m. OK PyPy 3 TESTS 20 187 19148800 900
109894207 pk31299 B March 13, 2021, 1:20 p.m. OK PyPy 3 TESTS 20 217 19353600 900
109906658 tqa236 B March 13, 2021, 3:35 p.m. OK PyPy 3 TESTS 20 218 19763200 900
109936985 rivnam B March 14, 2021, 5:08 a.m. OK PyPy 3 TESTS 20 233 16896000 900
109923206 Kunal_makwana B March 13, 2021, 8:16 p.m. OK PyPy 3 TESTS 20 265 16998400 900
109915690 jainmilind B March 13, 2021, 5:45 p.m. OK PyPy 3 TESTS 20 265 18022400 900
109914166 evoxtorm B March 13, 2021, 5:22 p.m. OK PyPy 3 TESTS 20 295 18432000 900
109894253 _aadiupadhyay_ B March 13, 2021, 1:20 p.m. OK PyPy 3 TESTS 20 296 18329600 900
109878500 rg63 B March 13, 2021, 11:04 a.m. OK Python 3 TESTS 20 358 14233600 900
109886631 VarAmu B March 13, 2021, 11:34 a.m. OK Python 3 TESTS 20 405 14540800 900
109877666 BUCT-English2001-YZH B March 13, 2021, 11 a.m. OK Python 3 TESTS 20 421 13926400 900
109926684 eugalt B March 13, 2021, 10:27 p.m. OK Python 3 TESTS 20 436 12595200 900
109926459 eugalt B March 13, 2021, 10:15 p.m. OK Python 3 TESTS 20 451 12595200 900
109926887 eugalt B March 13, 2021, 10:39 p.m. OK Python 3 TESTS 20 452 11878400 900
109921973 abhisheka950 B March 13, 2021, 7:46 p.m. OK Python 3 TESTS 20 452 14336000 900
109915321 jainmilind B March 13, 2021, 5:39 p.m. OK Python 3 TESTS 20 467 14643200 900
109899855 eugalt B March 13, 2021, 2:15 p.m. OK Python 3 TESTS 20 498 12595200 900
109915633 shubham_409 B March 13, 2021, 5:44 p.m. OK Python 3 TESTS 20 545 14233600 900

remove filters

Back to search problems