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. |
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 '... |
Codeforces Round #800 Editorial |
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 |
Back to search problems