Codeforces Round 880 (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
1836 Codeforces Round 880 (Div. 2) FINISHED False 7200 50167463 June 18, 2023, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 20560 ) A Destroyer PROGRAMMING sortings

B'John is a lead programmer on a destroyer belonging to the space navy of the Confederacy of Independent Operating Systems. One of his tasks is checking if the electronic brains of robots were damaged during battles. A standard test is to order the robots to form one or several lines, in each line the robots should stand one after another. After that, each robot reports the number of robots standing in front of it in its line. The i -th robot reported number l_i . Unfortunately, John does not know which line each robot stands in, and can 't check the reported numbers. Please determine if it is possible to form the lines in such a way that all reported numbers are correct, or not. The first line contains a single integer t ( 1 <= q t <= q 100 ), denoting the number of test cases. The first line in each test case contains a single integer n ( 1 <= n <= 100 ) -- the number of robots. The second line in each test case contains n integers l_1, l_2, ldots, l_n ( 0 <= q l_i < 100 ), l_i is equal to the number of robots in front of the i -th robot in its line. The sum of n over all test cases won 't exceed 200 . For each test case, output "YES", if there exists a robot arrangement consistent with robots ' reports. Otherwise, output "NO". You can output the answer in any case (upper or lower). For example, the strings "yEs", "yes", "Yes", and "YES" will be recognized as positive responses. Example arrangement consistent with robot statements from the first example test case: Example arrangement consistent with robot statements from the second example is shown in the statement. In the third test case, the third robot claims that there are two machines in front of it. In such a case, the robot directly in front of it would have one machine in front. No robot claims that, so there is no valid arrangement. '...

Tutorials

Codeforces Round 880 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
210169492 Aiden121pearce A June 18, 2023, 5:20 p.m. OK C# 10 TESTS 22 61 102400
210152497 FatalityNT A June 18, 2023, 3:59 p.m. OK C# 10 TESTS 22 93 512000
210188147 bluemegane A June 18, 2023, 10:39 p.m. OK C# 8 TESTS 22 124 102400
210152826 vanngocdangkhoa A June 18, 2023, 4 p.m. OK FPC TESTS 22 15 0
210151382 parvezahmed404 A June 18, 2023, 3:56 p.m. OK GNU C11 TESTS 22 15 0
210154663 priyanshu_kishore6 A June 18, 2023, 4:06 p.m. OK GNU C11 TESTS 22 15 0
210156221 2100030370cseh A June 18, 2023, 4:10 p.m. OK GNU C11 TESTS 22 15 0
210173928 challenger10021 A June 18, 2023, 6:03 p.m. OK GNU C11 TESTS 22 15 0
210179154 sohamhanmane57 A June 18, 2023, 7:13 p.m. OK GNU C11 TESTS 22 15 0
210201760 shashank_padamati A June 19, 2023, 4:41 a.m. OK GNU C11 TESTS 22 15 0
210153606 2100030327cseh A June 18, 2023, 4:03 p.m. OK GNU C11 TESTS 22 30 0
210149993 snailkim A June 18, 2023, 3:52 p.m. OK GNU C11 TESTS 22 31 0
210168648 nitya9412 A June 18, 2023, 5:14 p.m. OK GNU C++14 TESTS 22 0 102400
210158072 tyagi_abhishek A June 18, 2023, 4:15 p.m. OK GNU C++14 TESTS 22 0 102400
210189115 nonsense A June 18, 2023, 11:18 p.m. OK GNU C++14 TESTS 22 0 102400
210178597 M.A.D_17 A June 18, 2023, 7:04 p.m. OK GNU C++14 TESTS 22 0 102400
210176050 animeshkumarkar24 A June 18, 2023, 6:28 p.m. OK GNU C++14 TESTS 22 0 102400
210168887 nitya821 A June 18, 2023, 5:15 p.m. OK GNU C++14 TESTS 22 0 102400
210200194 _wh A June 19, 2023, 4:07 a.m. OK GNU C++14 TESTS 22 0 3174400
210204980 kalkanivaibhav0927 A June 19, 2023, 5:40 a.m. OK GNU C++14 TESTS 22 15 0
210205388 pulkitrajput841 A June 19, 2023, 5:47 a.m. OK GNU C++14 TESTS 22 15 0
210206224 iterater A June 19, 2023, 6:01 a.m. OK GNU C++14 TESTS 22 15 0
210178731 Javier1403 A June 18, 2023, 7:06 p.m. OK GNU C++17 TESTS 22 0 0
210178724 Dikshant2004 A June 18, 2023, 7:06 p.m. OK GNU C++17 TESTS 22 0 0
210204416 justcode A June 19, 2023, 5:30 a.m. OK GNU C++17 TESTS 22 0 0
210204103 Trish05 A June 19, 2023, 5:25 a.m. OK GNU C++17 TESTS 22 0 0
210198302 nameileya A June 19, 2023, 3:35 a.m. OK GNU C++17 TESTS 22 0 0
210195352 roaatalat11 A June 19, 2023, 2:30 a.m. OK GNU C++17 TESTS 22 0 0
210195407 SupDog21 A June 19, 2023, 2:31 a.m. OK GNU C++17 TESTS 22 0 0
210190778 Yuuichii A June 19, 2023, 12:19 a.m. OK GNU C++17 TESTS 22 0 0
210189617 Enzo_Suria A June 18, 2023, 11:36 p.m. OK GNU C++17 TESTS 22 0 0
210184841 Mirx_ A June 18, 2023, 9 p.m. OK GNU C++17 TESTS 22 0 0
210180450 Soumik_2003 A June 18, 2023, 7:35 p.m. OK GNU C++17 (64) TESTS 22 0 0
210205704 tazul110111 A June 19, 2023, 5:52 a.m. OK GNU C++17 (64) TESTS 22 0 0
210198809 Duck_sajin A June 19, 2023, 3:45 a.m. OK GNU C++17 (64) TESTS 22 0 0
210191312 _Wallace_61430 A June 19, 2023, 12:38 a.m. OK GNU C++17 (64) TESTS 22 0 0
210180583 multiczar A June 18, 2023, 7:37 p.m. OK GNU C++17 (64) TESTS 22 0 0
210179514 mahathaankitkumar A June 18, 2023, 7:19 p.m. OK GNU C++17 (64) TESTS 22 0 0
210178587 sahibsingh139 A June 18, 2023, 7:04 p.m. OK GNU C++17 (64) TESTS 22 0 0
210176636 hacker_antace A June 18, 2023, 6:35 p.m. OK GNU C++17 (64) TESTS 22 0 0
210176293 MateoCV A June 18, 2023, 6:31 p.m. OK GNU C++17 (64) TESTS 22 0 0
210174972 mohamedahmed11 A June 18, 2023, 6:14 p.m. OK GNU C++17 (64) TESTS 22 0 0
210197533 XeNAf_I A June 19, 2023, 3:19 a.m. OK GNU C++20 (64) TESTS 22 0 0
210197014 shift. A June 19, 2023, 3:08 a.m. OK GNU C++20 (64) TESTS 22 0 0
210197712 yousef.3la2 A June 19, 2023, 3:22 a.m. OK GNU C++20 (64) TESTS 22 0 0
210201698 Bhaumil_Patel_18 A June 19, 2023, 4:40 a.m. OK GNU C++20 (64) TESTS 22 0 0
210202692 dil_da_ni_mada A June 19, 2023, 4:59 a.m. OK GNU C++20 (64) TESTS 22 0 0
210203441 Anirudhcoder_07 A June 19, 2023, 5:13 a.m. OK GNU C++20 (64) TESTS 22 0 0
210203752 Haitham_Abu_El_Nasr A June 19, 2023, 5:19 a.m. OK GNU C++20 (64) TESTS 22 0 0
210204279 SkySummer A June 19, 2023, 5:28 a.m. OK GNU C++20 (64) TESTS 22 0 0
210204818 Ryuzaki_L_07 A June 19, 2023, 5:37 a.m. OK GNU C++20 (64) TESTS 22 0 0
210206201 LimpSlim A June 19, 2023, 6:01 a.m. OK GNU C++20 (64) TESTS 22 0 0
210197298 cck111 A June 19, 2023, 3:14 a.m. OK Go TESTS 22 15 102400
210171552 davi0015 A June 18, 2023, 5:38 p.m. OK Go TESTS 22 31 102400
210181819 pakkapapad A June 18, 2023, 8 p.m. OK Java 11 TESTS 22 155 0
210200626 Dake04 A June 19, 2023, 4:15 a.m. OK Java 11 TESTS 22 171 0
210179484 saksham_goel05 A June 18, 2023, 7:18 p.m. OK Java 11 TESTS 22 171 0
210181853 saksham19270 A June 18, 2023, 8:01 p.m. OK Java 11 TESTS 22 187 0
210204493 ak363255 A June 19, 2023, 5:32 a.m. OK Java 11 TESTS 22 187 0
210179140 XIN A June 18, 2023, 7:13 p.m. OK Java 11 TESTS 22 187 0
210168074 mschact A June 18, 2023, 5:10 p.m. OK Java 11 TESTS 22 187 0
210205330 pankajsirari222 A June 19, 2023, 5:46 a.m. OK Java 11 TESTS 22 202 0
210204135 LazyStack A June 19, 2023, 5:26 a.m. OK Java 11 TESTS 22 202 0
210203776 etian6795 A June 19, 2023, 5:19 a.m. OK Java 11 TESTS 22 202 0
210201573 Danger_Don A June 19, 2023, 4:37 a.m. OK Java 17 TESTS 22 170 204800
210168161 aishwarykesarwani A June 18, 2023, 5:11 p.m. OK Java 17 TESTS 22 186 0
210172834 akhmetov_emir123 A June 18, 2023, 5:51 p.m. OK Java 17 TESTS 22 186 204800
210169872 Vrutik_2809 A June 18, 2023, 5:23 p.m. OK Java 17 TESTS 22 186 307200
210151640 Nyasa_2021076 A June 18, 2023, 3:57 p.m. OK Java 17 TESTS 22 187 0
210191785 fightingxjz A June 19, 2023, 12:53 a.m. OK Java 17 TESTS 22 187 409600
210149893 Ayon_Sinha A June 18, 2023, 3:52 p.m. OK Java 17 TESTS 22 187 409600
210182898 mansurzq A June 18, 2023, 8:21 p.m. OK Java 17 TESTS 22 187 614400
210171062 rated21 A June 18, 2023, 5:33 p.m. OK Java 17 TESTS 22 202 102400
210187332 Marbik A June 18, 2023, 10:14 p.m. OK Java 17 TESTS 22 202 512000
210205713 chuquwan9964 A June 19, 2023, 5:52 a.m. OK Java 8 TESTS 22 93 0
210198694 harsh_1806 A June 19, 2023, 3:43 a.m. OK Java 8 TESTS 22 93 0
210186978 prashanth_rebala A June 18, 2023, 10:03 p.m. OK Java 8 TESTS 22 93 0
210183034 EliudGarcia2004 A June 18, 2023, 8:24 p.m. OK Java 8 TESTS 22 93 0
210170873 harsh_1806 A June 18, 2023, 5:32 p.m. OK Java 8 TESTS 22 93 0
210169641 r.c A June 18, 2023, 5:21 p.m. OK Java 8 TESTS 22 109 0
210195965 999ms_Clutch A June 19, 2023, 2:44 a.m. OK Java 8 TESTS 22 109 38809600
210171546 yashsaha555 A June 18, 2023, 5:38 p.m. OK Java 8 TESTS 22 124 0
210169859 yashsaha555 A June 18, 2023, 5:23 p.m. OK Java 8 TESTS 22 124 0
210168289 Sinzy A June 18, 2023, 5:12 p.m. OK Java 8 TESTS 22 124 0
210176283 Krantzy A June 18, 2023, 6:31 p.m. OK Kotlin 1.7 TESTS 22 264 307200
210152477 mkmsouti99 A June 18, 2023, 3:59 p.m. OK Kotlin 1.7 TESTS 22 280 0
210206165 dinex_cher A June 19, 2023, 6 a.m. OK MS C++ 2017 TESTS 22 15 0
210182139 skimono A June 18, 2023, 8:06 p.m. OK MS C++ 2017 TESTS 22 15 0
210159201 rajharshsingh2003 A June 18, 2023, 4:19 p.m. OK MS C++ 2017 TESTS 22 15 0
210159051 Vhlsreddy A June 18, 2023, 4:18 p.m. OK MS C++ 2017 TESTS 22 15 0
210158560 dhruvin0609 A June 18, 2023, 4:17 p.m. OK MS C++ 2017 TESTS 22 15 0
210154943 kk.krishna A June 18, 2023, 4:07 p.m. OK MS C++ 2017 TESTS 22 15 0
210150485 meher_pranav08 A June 18, 2023, 3:54 p.m. OK Perl TESTS 22 31 0
210149098 snehal_139 A June 18, 2023, 3:50 p.m. OK PyPy 3 TESTS 22 77 0
210182671 jvatsal0709 A June 18, 2023, 8:17 p.m. OK PyPy 3 TESTS 22 78 0
210202155 jamzz8 A June 19, 2023, 4:49 a.m. OK PyPy 3 TESTS 22 93 409600
210176122 patta.gobhi A June 18, 2023, 6:29 p.m. OK PyPy 3-64 TESTS 22 46 0
210169684 AlexW08 A June 18, 2023, 5:21 p.m. OK PyPy 3-64 TESTS 22 46 0
210171865 manohar_iitg A June 18, 2023, 5:41 p.m. OK PyPy 3-64 TESTS 22 46 1433600
210185601 Mr_Blind A June 18, 2023, 9:19 p.m. OK PyPy 3-64 TESTS 22 46 1536000
210178212 yuniq A June 18, 2023, 6:58 p.m. OK PyPy 3-64 TESTS 22 46 1536000
210171681 Runn1ngChief A June 18, 2023, 5:39 p.m. OK PyPy 3-64 TESTS 22 46 1638400
210174059 kevinz20 A June 18, 2023, 6:05 p.m. OK PyPy 3-64 TESTS 22 61 0
210155321 Ahtmh A June 18, 2023, 4:08 p.m. OK PyPy 3-64 TESTS 22 61 0
210195153 chry607 A June 19, 2023, 2:25 a.m. OK PyPy 3-64 TESTS 22 61 1638400
210200175 Imeon A June 19, 2023, 4:07 a.m. OK PyPy 3-64 TESTS 22 62 0
210154563 sb945 A June 18, 2023, 4:05 p.m. OK Python 2 TESTS 22 46 0
210203276 kollisubhas A June 19, 2023, 5:11 a.m. OK Python 3 TESTS 22 46 0
210203146 sudhakar005 A June 19, 2023, 5:08 a.m. OK Python 3 TESTS 22 46 0
210201362 sumit0yadav A June 19, 2023, 4:32 a.m. OK Python 3 TESTS 22 46 0
210200981 omUniyal A June 19, 2023, 4:23 a.m. OK Python 3 TESTS 22 46 0
210195220 chry607 A June 19, 2023, 2:27 a.m. OK Python 3 TESTS 22 46 0
210192508 jai2151513 A June 19, 2023, 1:14 a.m. OK Python 3 TESTS 22 46 0
210192504 rvronak A June 19, 2023, 1:14 a.m. OK Python 3 TESTS 22 46 0
210192435 sova_ A June 19, 2023, 1:12 a.m. OK Python 3 TESTS 22 46 0
210192378 sova_ A June 19, 2023, 1:10 a.m. OK Python 3 TESTS 22 46 0
210190003 TruongAnim A June 18, 2023, 11:50 p.m. OK Python 3 TESTS 22 46 0

remove filters

Back to search problems