Codeforces Round 800 (Div. 1)

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
1693 Codeforces Round 800 (Div. 1) FINISHED False 7200 76433099 June 16, 2022, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 16233 ) A Directional Increase PROGRAMMING greedy 1300

B'We have an array of length n . Initially, each element is equal to 0 and there is a pointer located on the first element. We can do the following two kinds of operations any number of times (possibly zero) in any order: But there is one additional rule. After we are done, the pointer has to be on the first element. You are given an array a . Determine whether it 's possible to obtain a after some operations or not. The first line contains a single integer t (1 <= t <= 1000) -- the number of test cases. The 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 size of array a . The second line of each test case contains n integers a_1, a_2, ldots, a_n ( -10^9 <= a_i <= 10^9 ) -- elements of the array. It is guaranteed that the sum of n over all test cases doesn 't exceed 2 cdot 10^5 . For each test case, print "Yes" (without quotes) if it 's possible to obtain a after some operations, and "No" (without quotes) otherwise. You can output "Yes" and "No" in any case (for example, strings "yEs", "yes" and "Yes" will be recognized as a positive response). In the first test case we can obtain the array after some operations, but the pointer won 't be on the first element. One way of obtaining the array in the second test case is shown below. langle underline{0}, 0, 0, 0 rangle to langle 1, underline{0}, 0, 0 rangle to langle underline{1}, -1, 0, 0 rangle to langle 2, underline{-1}, 0, 0 rangle to langle 2, 0, underline{0}, 0 rangle to langle 2, underline{0}, -1, 0 rangle to langle underline{2}, -1, -1, 0 rangle '...

Tutorials

Codeforces Round #800 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
160842249 mban259 A June 16, 2022, 2:59 p.m. OK C# 10 TESTS 17 93 15974400 1300
160833776 Gassa A June 16, 2022, 2:46 p.m. OK D TESTS 17 62 6144000 1300
160854456 hos.lyric A June 16, 2022, 3:22 p.m. OK D TESTS 17 62 13516800 1300
160834773 Sol3 A June 16, 2022, 2:48 p.m. OK GNU C++14 TESTS 17 15 3686400 1300
160837086 Tyyyyyy A June 16, 2022, 2:51 p.m. OK GNU C++14 TESTS 17 31 2867200 1300
160836296 withinlover A June 16, 2022, 2:50 p.m. OK GNU C++14 TESTS 17 46 819200 1300
160834035 PurpleWonder A June 16, 2022, 2:47 p.m. OK GNU C++14 TESTS 17 46 819200 1300
160833661 JeffreyLC A June 16, 2022, 2:46 p.m. OK GNU C++14 TESTS 17 46 819200 1300
160832053 XG0000 A June 16, 2022, 2:45 p.m. OK GNU C++14 TESTS 17 46 819200 1300
160829904 gzchenben A June 16, 2022, 2:43 p.m. OK GNU C++14 TESTS 17 46 819200 1300
160828202 dlalswp25 A June 16, 2022, 2:41 p.m. OK GNU C++14 TESTS 17 46 819200 1300
160895654 aohkgnadnart_ A June 16, 2022, 6:04 p.m. OK GNU C++14 TESTS 18 46 1638400 1300
160828629 Borel A June 16, 2022, 2:41 p.m. OK GNU C++14 TESTS 17 46 1945600 1300
160826498 xlk A June 16, 2022, 2:40 p.m. OK GNU C++17 TESTS 17 46 819200 1300
160833825 lddlinan A June 16, 2022, 2:46 p.m. OK GNU C++17 TESTS 17 46 1536000 1300
160831861 acwing_meow A June 16, 2022, 2:45 p.m. OK GNU C++17 TESTS 17 46 1536000 1300
160911248 beepbeepboop A June 17, 2022, 12:44 a.m. OK GNU C++17 TESTS 18 61 819200 1300
160836699 firstin0907 A June 16, 2022, 2:50 p.m. OK GNU C++17 TESTS 17 61 819200 1300
160834941 Goobne A June 16, 2022, 2:48 p.m. OK GNU C++17 TESTS 17 61 819200 1300
160884990 jo_on A June 16, 2022, 4:33 p.m. OK GNU C++17 TESTS 17 61 3481600 1300
160831298 nishkarsh A June 16, 2022, 2:44 p.m. OK GNU C++17 TESTS 17 61 3993600 1300
160838465 Grzmot A June 16, 2022, 2:53 p.m. OK GNU C++17 TESTS 17 62 0 1300
160835454 cxy004 A June 16, 2022, 2:48 p.m. OK GNU C++17 TESTS 17 62 0 1300
160829750 BreezeMYqwq A June 16, 2022, 2:42 p.m. OK GNU C++17 (64) TESTS 17 30 18944000 1300
160840493 a757403 A June 16, 2022, 2:56 p.m. OK GNU C++17 (64) TESTS 17 31 819200 1300
160828780 PurpleCrayon A June 16, 2022, 2:42 p.m. OK GNU C++17 (64) TESTS 17 31 819200 1300
160916625 Mikoto__Misaka A June 17, 2022, 3:30 a.m. OK GNU C++17 (64) TESTS 18 31 1638400 1300
160910362 ympc2005 A June 17, 2022, midnight OK GNU C++17 (64) TESTS 18 31 1638400 1300
160846541 codr0 A June 16, 2022, 3:06 p.m. OK GNU C++17 (64) TESTS 17 31 1638400 1300
160834849 iLLusio A June 16, 2022, 2:48 p.m. OK GNU C++17 (64) TESTS 17 31 1638400 1300
160831187 mattagar6 A June 16, 2022, 2:44 p.m. OK GNU C++17 (64) TESTS 17 31 1638400 1300
160915480 Lucina A June 17, 2022, 3:03 a.m. OK GNU C++17 (64) TESTS 18 31 2457600 1300
160914543 nsp-0111 A June 17, 2022, 2:39 a.m. OK GNU C++17 (64) TESTS 18 31 3174400 1300
160835953 liouzhou_101 A June 16, 2022, 2:49 p.m. OK GNU C++20 (64) TESTS 17 15 2867200 1300
160902189 NoDrop A June 16, 2022, 7:37 p.m. OK GNU C++20 (64) TESTS 18 31 0 1300
160836812 STOPTHEWAR A June 16, 2022, 2:50 p.m. OK GNU C++20 (64) TESTS 17 31 0 1300
160836342 -is-this-fft- A June 16, 2022, 2:50 p.m. OK GNU C++20 (64) TESTS 17 31 0 1300
160826927 InternetPerson10 A June 16, 2022, 2:40 p.m. OK GNU C++20 (64) TESTS 17 31 0 1300
160903840 Edlue A June 16, 2022, 8:09 p.m. OK GNU C++20 (64) TESTS 18 31 819200 1300
160903391 forgothandle A June 16, 2022, 7:59 p.m. OK GNU C++20 (64) TESTS 18 31 819200 1300
160903390 Mangooste A June 16, 2022, 7:59 p.m. OK GNU C++20 (64) TESTS 18 31 819200 1300
160898218 NK_ A June 16, 2022, 6:36 p.m. OK GNU C++20 (64) TESTS 18 31 819200 1300
160890922 rgnerdplayer A June 16, 2022, 5:20 p.m. OK GNU C++20 (64) TESTS 18 31 819200 1300
160911759 xxafhixx A June 17, 2022, 1:07 a.m. OK Java 11 TESTS 18 217 0 1300
160839294 MagentaCobra A June 16, 2022, 2:54 p.m. OK Java 11 TESTS 17 233 0 1300
160853896 reborn.chris A June 16, 2022, 3:21 p.m. OK Java 8 TESTS 17 140 0 1300
160830366 DylanSmith A June 16, 2022, 2:43 p.m. OK Java 8 TESTS 17 140 1843200 1300
160830877 golions A June 16, 2022, 2:44 p.m. OK Java 8 TESTS 17 140 2457600 1300
160831144 cc4414 A June 16, 2022, 2:44 p.m. OK Java 8 TESTS 17 171 2764800 1300
160829854 SecondThread A June 16, 2022, 2:42 p.m. OK Java 8 TESTS 17 171 65024000 1300
160839730 Hakiobo A June 16, 2022, 2:55 p.m. OK Kotlin 1.4 TESTS 17 155 0 1300
160842770 elizarov A June 16, 2022, 3 p.m. OK Kotlin 1.6 TESTS 17 327 16691200 1300
160832787 Tlatoani A June 16, 2022, 2:45 p.m. OK Kotlin 1.6 TESTS 17 358 16691200 1300
160841594 tarattata1 A June 16, 2022, 2:58 p.m. OK MS C++ 2017 TESTS 17 62 819200 1300
160831572 Madball A June 16, 2022, 2:44 p.m. OK MS C++ 2017 TESTS 17 62 1638400 1300
160830318 machine_solution A June 16, 2022, 2:43 p.m. OK MS C++ 2017 TESTS 17 186 1740800 1300
160830562 hxu10 A June 16, 2022, 2:43 p.m. OK PyPy 3 TESTS 17 156 16588800 1300
160831396 titia A June 16, 2022, 2:44 p.m. OK PyPy 3 TESTS 17 280 16076800 1300
160839952 eepsilon A June 16, 2022, 2:55 p.m. OK PyPy 3 TESTS 17 280 17715200 1300
160834157 tassei903 A June 16, 2022, 2:47 p.m. OK PyPy 3 TESTS 17 296 17817600 1300
160832036 anishde85 A June 16, 2022, 2:45 p.m. OK PyPy 3 TESTS 17 311 24985600 1300
160831368 tcltk A June 16, 2022, 2:44 p.m. OK PyPy 3 TESTS 17 358 19763200 1300
160841379 Mukundan314 A June 16, 2022, 2:57 p.m. OK PyPy 3-64 TESTS 17 124 23654400 1300
160825554 asdsasd A June 16, 2022, 2:39 p.m. OK PyPy 3-64 TESTS 17 124 28057600 1300
160836224 misorin A June 16, 2022, 2:49 p.m. OK PyPy 3-64 TESTS 17 124 29900800 1300
160907354 oadey89 A June 16, 2022, 9:40 p.m. OK PyPy 3-64 TESTS 18 140 30822400 1300
160830392 siganai A June 16, 2022, 2:43 p.m. OK PyPy 3-64 TESTS 17 155 29184000 1300
160835664 chinerist A June 16, 2022, 2:49 p.m. OK PyPy 3-64 TESTS 17 233 34201600 1300
160843139 huangxw A June 16, 2022, 3 p.m. OK PyPy 3-64 TESTS 17 234 30924800 1300
160832286 SPD_9X2 A June 16, 2022, 2:45 p.m. OK PyPy 3-64 TESTS 17 249 29081600 1300
160834566 Igrmi A June 16, 2022, 2:47 p.m. OK PyPy 3-64 TESTS 17 265 29184000 1300
160842875 sluki A June 16, 2022, 3 p.m. OK PyPy 3-64 TESTS 17 280 21504000 1300
160829257 Jimanbanashi A June 16, 2022, 2:42 p.m. OK Python 2 TESTS 17 155 9318400 1300
160918087 vetri A June 17, 2022, 4:04 a.m. OK Python 3 TESTS 18 124 12697600 1300
160890697 Ferdea A June 16, 2022, 5:18 p.m. OK Python 3 TESTS 18 140 12595200 1300
160849188 CodingJellyfish A June 16, 2022, 3:11 p.m. OK Rust 2021 TESTS 17 15 7884800 1300
160834452 apilat A June 16, 2022, 2:47 p.m. OK Rust 2021 TESTS 17 31 1638400 1300
160825898 Egor A June 16, 2022, 2:39 p.m. OK Rust 2021 TESTS 17 31 1638400 1300
160826435 sansen A June 16, 2022, 2:39 p.m. OK Rust 2021 TESTS 17 31 4710400 1300
160848143 cottoncotton A June 16, 2022, 3:09 p.m. OK Rust 2021 TESTS 17 46 68812800 1300
160829106 qwerty787788 A June 16, 2022, 2:42 p.m. OK Rust 2021 TESTS 17 62 1638400 1300

remove filters

Back to search problems