Codeforces Round 818 (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
1717 Codeforces Round 818 (Div. 2) FINISHED False 7200 75137063 Sept. 2, 2022, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 14869 ) C Madoka and Formal Statement PROGRAMMING greedy math 1300

B'Given an array of integer a_1, a_2, ldots, a_n . In one operation you can make a_i := a_i + 1 if i < n and a_i <= q a_{i + 1} , or i = n and a_i <= q a_1 . You need to check whether the array a_1, a_2, ldots, a_n can become equal to the array b_1, b_2, ldots, b_n in some number of operations (possibly, zero). Two arrays a and b of length n are called equal if a_i = b_i for all integers i from 1 to n . The input consists of multiple test cases. The first line contains a single integer t ( 1 <= t <= 4 cdot 10^4 ) -- the number of test cases. Description of the test cases follows. The first line of each test case contains a single integer n ( 2 <= n <= 2 cdot 10^5 ) xe2 x80 x93 the length of the array. The second line of each test case contains n integers a_1, ldots, a_n ( 1 <= a_i <= 10^9 ) xe2 x80 x93 the elements of the array a . The third line of each test case contains n integers b_1, ldots, b_n ( 1 <= b_i <= 10^9 ) xe2 x80 x93 the elements of the array b . It is guaranteed that the sum of n over all test cases does not exceed 2 cdot 10^5 . For each test case, output "YES" if you can get the array b , otherwise output "NO". You may print each letter in any case (for example, "YES", "Yes", "yes", "yEs" will all be recognized as positive answer). In the first test case, the array a is already equal to the array b . In the second test case, we can 't get the array b , because to do this we need to decrease a_1 . In the fifth test case, we can apply operations in order to the elements with indices 4, 3, 3,2,2,2,1,1,1,1 , and then get the array [5,5,5,5,5] . After that, you can apply operations in order to elements with indices 5,4,4,3,1 and already get an array [6,5,6,7,6] . '...

Tutorials

Codeforces Round #818 (Div. 2) Editorial.

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
170645326 cs21btech11020 C Sept. 2, 2022, 4:31 p.m. OK GNU C11 TESTS 11 218 1638400 1300
170639699 utkarsh21570 C Sept. 2, 2022, 4:16 p.m. OK GNU C11 TESTS 11 234 7987200 1300
170679018 liang_cheng C Sept. 3, 2022, 12:25 a.m. OK GNU C++14 TESTS 17 31 5836800 1300
170642842 yixingstd C Sept. 2, 2022, 4:25 p.m. OK GNU C++14 TESTS 11 78 1536000 1300
170651364 MihaiMocanu2 C Sept. 2, 2022, 5:05 p.m. OK GNU C++14 TESTS 13 78 1536000 1300
170679843 lqr2018 C Sept. 3, 2022, 12:48 a.m. OK GNU C++14 TESTS 17 78 1638400 1300
170689237 Xu_Ke C Sept. 3, 2022, 4:05 a.m. OK GNU C++14 TESTS 17 93 1638400 1300
170687530 my_sortAKNOI2022 C Sept. 3, 2022, 3:30 a.m. OK GNU C++14 TESTS 17 93 1638400 1300
170686081 duoluoluo C Sept. 3, 2022, 3:06 a.m. OK GNU C++14 TESTS 17 93 1638400 1300
170685750 william4s C Sept. 3, 2022, 2:59 a.m. OK GNU C++14 TESTS 17 93 1638400 1300
170690670 DreamDimo C Sept. 3, 2022, 4:30 a.m. OK GNU C++14 TESTS 17 93 1638400 1300
170692138 chd-lbq C Sept. 3, 2022, 4:52 a.m. OK GNU C++14 TESTS 17 93 1638400 1300
170652492 Firefrog418 C Sept. 2, 2022, 5:14 p.m. OK GNU C++17 TESTS 13 93 1638400 1300
170690223 hututu-7 C Sept. 3, 2022, 4:22 a.m. OK GNU C++17 TESTS 17 93 1638400 1300
170687620 rihonei C Sept. 3, 2022, 3:31 a.m. OK GNU C++17 TESTS 17 108 1638400 1300
170683360 ruyueerzhi C Sept. 3, 2022, 2:15 a.m. OK GNU C++17 TESTS 17 108 1638400 1300
170683250 CZP-SAY C Sept. 3, 2022, 2:12 a.m. OK GNU C++17 TESTS 17 108 1638400 1300
170681254 Haven_ C Sept. 3, 2022, 1:27 a.m. OK GNU C++17 TESTS 17 108 1638400 1300
170672940 gautamgosain04 C Sept. 2, 2022, 9:47 p.m. OK GNU C++17 TESTS 13 108 1638400 1300
170666404 littlemonk C Sept. 2, 2022, 7:48 p.m. OK GNU C++17 TESTS 13 108 1638400 1300
170692189 opel_howard C Sept. 3, 2022, 4:53 a.m. OK GNU C++17 TESTS 17 108 1638400 1300
170688762 Tvn9DoTh C Sept. 3, 2022, 3:55 a.m. OK GNU C++17 TESTS 17 108 1638400 1300
170644511 KylinKSY C Sept. 2, 2022, 4:29 p.m. OK GNU C++17 (64) TESTS 11 15 1945600 1300
170684559 Kellyz C Sept. 3, 2022, 2:38 a.m. OK GNU C++17 (64) TESTS 17 61 1638400 1300
170684820 iprom C Sept. 3, 2022, 2:43 a.m. OK GNU C++17 (64) TESTS 17 61 1638400 1300
170656420 anant83 C Sept. 2, 2022, 5:49 p.m. OK GNU C++17 (64) TESTS 13 62 1638400 1300
170652305 A.R.A C Sept. 2, 2022, 5:12 p.m. OK GNU C++17 (64) TESTS 13 62 1638400 1300
170682048 xxafhixx C Sept. 3, 2022, 1:46 a.m. OK GNU C++17 (64) TESTS 17 62 1638400 1300
170665701 miteee C Sept. 2, 2022, 7:38 p.m. OK GNU C++17 (64) TESTS 13 62 1638400 1300
170645677 L5von C Sept. 2, 2022, 4:32 p.m. OK GNU C++17 (64) TESTS 11 62 2048000 1300
170673353 enslaved C Sept. 2, 2022, 9:57 p.m. OK GNU C++17 (64) TESTS 13 62 2457600 1300
170684184 avlsii C Sept. 3, 2022, 2:31 a.m. OK GNU C++17 (64) TESTS 17 62 3174400 1300
170682498 DQM_2006 C Sept. 3, 2022, 1:55 a.m. OK GNU C++20 (64) TESTS 17 31 8192000 1300
170644664 balakrishnan C Sept. 2, 2022, 4:29 p.m. OK GNU C++20 (64) TESTS 11 31 59699200 1300
170678882 HSABOVE C Sept. 3, 2022, 12:22 a.m. OK GNU C++20 (64) TESTS 17 46 1638400 1300
170669549 Mahim C Sept. 2, 2022, 8:38 p.m. OK GNU C++20 (64) TESTS 13 46 1638400 1300
170661975 MParsa0684 C Sept. 2, 2022, 6:50 p.m. OK GNU C++20 (64) TESTS 13 46 1638400 1300
170653527 LordShrunkenant C Sept. 2, 2022, 5:22 p.m. OK GNU C++20 (64) TESTS 13 46 1638400 1300
170648096 ducanhphan07062006 C Sept. 2, 2022, 4:47 p.m. OK GNU C++20 (64) TESTS 11 46 1638400 1300
170661544 gesgha C Sept. 2, 2022, 6:45 p.m. OK GNU C++20 (64) TESTS 13 46 1638400 1300
170696173 arnab8002 C Sept. 3, 2022, 5:45 a.m. OK GNU C++20 (64) TESTS 17 46 1638400 1300
170688910 Alonelymaster C Sept. 3, 2022, 3:59 a.m. OK GNU C++20 (64) TESTS 17 46 1638400 1300
170640839 a_b_d_c_e C Sept. 2, 2022, 4:20 p.m. OK Go TESTS 11 46 6860800 1300
170654541 a_b_d_c_e C Sept. 2, 2022, 5:31 p.m. OK Go TESTS 13 62 6860800 1300
170677439 koqo C Sept. 2, 2022, 11:42 p.m. OK Go TESTS 15 202 7884800 1300
170677409 koqo C Sept. 2, 2022, 11:41 p.m. OK Go TESTS 15 202 7884800 1300
170683979 Kure.Yukikaze C Sept. 3, 2022, 2:27 a.m. OK Go TESTS 17 202 14131200 1300
170680906 nis1234 C Sept. 3, 2022, 1:17 a.m. OK Java 11 TESTS 17 187 0 1300
170639685 _o_o_ C Sept. 2, 2022, 4:16 p.m. OK Java 11 TESTS 11 202 0 1300
170656458 samitdas03 C Sept. 2, 2022, 5:50 p.m. OK Java 11 TESTS 13 248 3788800 1300
170687636 wantu C Sept. 3, 2022, 3:32 a.m. OK Java 11 TESTS 17 249 0 1300
170646241 parth_13_ C Sept. 2, 2022, 4:33 p.m. OK Java 11 TESTS 11 265 3379200 1300
170648485 princeayush04 C Sept. 2, 2022, 4:48 p.m. OK Java 11 TESTS 11 265 3481600 1300
170671504 dpsn743 C Sept. 2, 2022, 9:15 p.m. OK Java 11 TESTS 13 280 3584000 1300
170661793 no_pes C Sept. 2, 2022, 6:48 p.m. OK Java 11 TESTS 13 280 3584000 1300
170642649 Yash9890 C Sept. 2, 2022, 4:24 p.m. OK Java 11 TESTS 11 280 3788800 1300
170648171 Saeed.Afshari C Sept. 2, 2022, 4:47 p.m. OK Java 11 TESTS 11 342 15155200 1300
170653986 _spiralJava_ C Sept. 2, 2022, 5:26 p.m. OK Java 17 TESTS 13 327 716800 1300
170666445 Madad_Ali_Madad C Sept. 2, 2022, 7:49 p.m. OK Java 17 TESTS 13 545 19660800 1300
170653581 akashcsanjeev C Sept. 2, 2022, 5:23 p.m. OK Java 17 TESTS 13 857 307200 1300
170679371 leonlian C Sept. 3, 2022, 12:34 a.m. OK Java 8 TESTS 17 109 0 1300
170651720 pacstrap C Sept. 2, 2022, 5:07 p.m. OK Java 8 TESTS 13 124 0 1300
170642695 the_boy_who_lived_007 C Sept. 2, 2022, 4:24 p.m. OK Java 8 TESTS 11 124 0 1300
170643650 Chintan_295 C Sept. 2, 2022, 4:27 p.m. OK Java 8 TESTS 11 139 0 1300
170639695 megaspazz C Sept. 2, 2022, 4:16 p.m. OK Java 8 TESTS 11 140 0 1300
170651139 karamkontar C Sept. 2, 2022, 5:03 p.m. OK Java 8 TESTS 12 155 10854400 1300
170683328 anshulchou_123 C Sept. 3, 2022, 2:14 a.m. OK Java 8 TESTS 17 171 9216000 1300
170653608 Mohamed_A7med C Sept. 2, 2022, 5:23 p.m. OK Java 8 TESTS 13 171 9216000 1300
170697326 UniversalAdmin C Sept. 3, 2022, 5:59 a.m. OK Java 8 TESTS 17 187 9216000 1300
170697308 Admin07 C Sept. 3, 2022, 5:59 a.m. OK Java 8 TESTS 17 187 9216000 1300
170673070 shek_shek C Sept. 2, 2022, 9:50 p.m. OK Kotlin 1.6 TESTS 13 483 5836800 1300
170692875 _gyunghoe_ C Sept. 3, 2022, 5:03 a.m. OK Kotlin 1.6 TESTS 17 483 19968000 1300
170692793 _gyunghoe_ C Sept. 3, 2022, 5:02 a.m. OK Kotlin 1.6 TESTS 17 499 19968000 1300
170689869 6ziv C Sept. 3, 2022, 4:15 a.m. OK MS C++ 2017 TESTS 17 124 1638400 1300
170665659 hamed053 C Sept. 2, 2022, 7:37 p.m. OK MS C++ 2017 TESTS 13 124 1638400 1300
170639710 Parfen01 C Sept. 2, 2022, 4:16 p.m. OK MS C++ 2017 TESTS 11 343 1638400 1300
170653289 MohammedSB C Sept. 2, 2022, 5:20 p.m. OK MS C++ 2017 TESTS 13 358 3174400 1300
170640586 NooB_VansH C Sept. 2, 2022, 4:19 p.m. OK MS C++ 2017 TESTS 11 373 1638400 1300
170654472 Danbbler C Sept. 2, 2022, 5:31 p.m. OK MS C++ 2017 TESTS 13 436 1638400 1300
170643605 Mr.1 C Sept. 2, 2022, 4:27 p.m. OK MS C++ 2017 TESTS 11 436 2662400 1300
170666123 justaguyalways C Sept. 2, 2022, 7:44 p.m. OK MS C++ 2017 TESTS 13 451 3174400 1300
170670134 gkukanov C Sept. 2, 2022, 8:49 p.m. OK MS C++ 2017 TESTS 13 452 1638400 1300
170641885 Mindaev_Damir C Sept. 2, 2022, 4:22 p.m. OK MS C++ 2017 TESTS 11 452 3174400 1300
170648364 1_2_3_4_5_9 C Sept. 2, 2022, 4:47 p.m. OK PyPy 2 TESTS 11 265 33484800 1300
170689709 WalrusRamen21 C Sept. 3, 2022, 4:13 a.m. OK PyPy 3 TESTS 17 436 19968000 1300
170679524 Jvaeyhcd C Sept. 3, 2022, 12:39 a.m. OK PyPy 3 TESTS 17 483 19865600 1300
170650703 bang_on C Sept. 2, 2022, 5 p.m. OK PyPy 3 TESTS 12 499 25088000 1300
170652173 fathorse C Sept. 2, 2022, 5:11 p.m. OK PyPy 3 TESTS 13 530 19865600 1300
170672272 sami02jain C Sept. 2, 2022, 9:31 p.m. OK PyPy 3 TESTS 13 545 22528000 1300
170644729 zulu.rai C Sept. 2, 2022, 4:29 p.m. OK PyPy 3 TESTS 11 561 19865600 1300
170654191 nicholas.tarsis C Sept. 2, 2022, 5:28 p.m. OK PyPy 3 TESTS 13 810 19865600 1300
170653647 kwin C Sept. 2, 2022, 5:23 p.m. OK PyPy 3-64 TESTS 13 140 30720000 1300
170665294 Viper35 C Sept. 2, 2022, 7:32 p.m. OK PyPy 3-64 TESTS 13 155 42496000 1300
170684155 InariInDream C Sept. 3, 2022, 2:31 a.m. OK PyPy 3-64 TESTS 17 156 38604800 1300
170683486 sepa38 C Sept. 3, 2022, 2:17 a.m. OK PyPy 3-64 TESTS 17 171 29491200 1300
170677824 pramana C Sept. 2, 2022, 11:53 p.m. OK PyPy 3-64 TESTS 15 171 42393600 1300
170677785 pramana C Sept. 2, 2022, 11:51 p.m. OK PyPy 3-64 TESTS 15 171 42393600 1300
170666487 dalgu C Sept. 2, 2022, 7:50 p.m. OK PyPy 3-64 TESTS 13 186 30105600 1300
170642594 rafle C Sept. 2, 2022, 4:24 p.m. OK PyPy 3-64 TESTS 11 187 30617600 1300
170648469 namandamani3112 C Sept. 2, 2022, 4:48 p.m. OK PyPy 3-64 TESTS 11 187 32256000 1300
170649247 poornaTheja C Sept. 2, 2022, 4:51 p.m. OK PyPy 3-64 TESTS 11 202 22835200 1300
170678328 M7moud_Ala3rj C Sept. 3, 2022, 12:05 a.m. OK Python 3 TESTS 16 280 19660800 1300
170640539 anamitra C Sept. 2, 2022, 4:19 p.m. OK Python 3 TESTS 11 327 20275200 1300
170647169 mokshit_ C Sept. 2, 2022, 4:34 p.m. OK Python 3 TESTS 11 343 23142400 1300
170665254 Viper35 C Sept. 2, 2022, 7:32 p.m. OK Python 3 TESTS 13 358 20992000 1300
170649615 r57shell C Sept. 2, 2022, 4:53 p.m. OK Python 3 TESTS 11 420 20275200 1300
170653635 nicholas.tarsis C Sept. 2, 2022, 5:23 p.m. OK Python 3 TESTS 13 514 19660800 1300
170654120 MohamedHamed123 C Sept. 2, 2022, 5:27 p.m. OK Python 3 TESTS 13 514 20070400 1300
170651838 Petroleumus C Sept. 2, 2022, 5:08 p.m. OK Python 3 TESTS 13 561 19148800 1300
170643341 srikv C Sept. 2, 2022, 4:26 p.m. OK Python 3 TESTS 11 561 19148800 1300
170685234 dmupraveen C Sept. 3, 2022, 2:51 a.m. OK Python 3 TESTS 17 561 19660800 1300
170672507 kena0ki C Sept. 2, 2022, 9:35 p.m. OK Rust 2021 TESTS 13 31 9420800 1300
170677519 Svlad_Cjelli C Sept. 2, 2022, 11:44 p.m. OK Rust 2021 TESTS 15 31 9523200 1300
170655754 liut C Sept. 2, 2022, 5:43 p.m. OK Rust 2021 TESTS 13 46 1638400 1300

remove filters

Back to search problems