Nebius Round 2 (Codeforces Round 1088, Div. 1 + 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
2211 Nebius Round 2 (Codeforces Round 1088, Div. 1 + Div. 2) FINISHED False 9000 1696523 March 28, 2026, 2:45 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 257 ) G Rational Bubble Sort PROGRAMMING geometry greedy

You are given a sequence (a_1,a_2,\ldots,a_n) consisting of rational values. Initially, each (a_i) is an integer from (0) to (10^6) inclusive. You can perform the following operation any number of times (possibly zero): Select an index (i) such that (1 \le i \lt n), and let (z=\frac{{1}}{{2}}(a_{i}+a_{i+1})). Then, set (a_i) and (a_{i+1}) both to the value of (z). For example, let (a=0,15,0). If you perform the operation on (i=2), (a) becomes (0,\color{red}{7.5},\color{red}{7.5}). Please determine if it is possible to make (a) sorted in non-decreasing order. Each test contains multiple test cases. The first line contains the number of test cases (t) ((1 \le t \le 10^5)). The description of the test cases follows. The first line of each test case contains a single integer (n) ((1 \le n \le 10^6)). The second line of each test case contains (a_1,a_2,\ldots,a_n) ((0 \le a_i \le 10^6)). It is guaranteed that the sum of (n) over all test cases does not exceed (10^6). For each test case, output " Yes " if it is possible to make (a) sorted in non-decreasing order, or " No " otherwise. You can output the answer in any case. For example, the strings " yEs ", " yes ", and " YES " will also be recognized as positive responses. For the first test case, it is impossible to make (a) sorted in non-decreasing order. The second test case is explained in the statement. For the fourth test case, (a) can be sorted in non-decreasing order as (0,1,0,0 \to 0,\color{red}{\frac{{1}}{{2}}},\color{red}{\frac{{1}}{{2}}},0 \to \color{red}{\frac{{1}}{{4}}},\color{red}{\frac{{1}}{{4}}},\frac{{1}}{{2}},0 \to \frac{{1}}{{4}},\frac{{1}}{{4}},\color{red}{\frac{{1}}{{4}}},\color{red}{\frac{{1}}{{4}}}).

Tutorials

Nebius Round 2 and Codeforces Round 1088 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
368618887 rlakkh G March 29, 2026, 1:16 a.m. OK C++17 (GCC 7-32) TESTS 26 265 4198400
368622794 NestorVilcapoma_ G March 29, 2026, 3:01 a.m. OK C++17 (GCC 7-32) TESTS 26 281 16179200
368629474 SDSXC G March 29, 2026, 5:04 a.m. OK C++17 (GCC 7-32) TESTS 26 296 8089600
368601204 gs12117 G March 28, 2026, 6:45 p.m. OK C++17 (GCC 7-32) TESTS 26 328 12083200
368628873 Weiqu0852 G March 29, 2026, 4:56 a.m. OK C++20 (GCC 13-64) TESTS 26 78 12390400
368587130 shiomusubi496 G March 28, 2026, 4:49 p.m. OK C++20 (GCC 13-64) TESTS 26 109 28876800
368621426 DylanSmith G March 29, 2026, 2:28 a.m. OK C++20 (GCC 13-64) TESTS 26 187 204800
368627038 tarjen G March 29, 2026, 4:26 a.m. OK C++20 (GCC 13-64) TESTS 26 187 12185600
368607951 CatFirstSearch G March 28, 2026, 8:09 p.m. OK C++20 (GCC 13-64) TESTS 26 203 4198400
368629748 KevinWan G March 29, 2026, 5:08 a.m. OK C++20 (GCC 13-64) TESTS 26 203 7372800
368604751 comfycapybara G March 28, 2026, 7:23 p.m. OK C++20 (GCC 13-64) TESTS 26 203 8089600
368627788 Gemini3.1Pro G March 29, 2026, 4:40 a.m. OK C++20 (GCC 13-64) TESTS 26 218 4198400
368593433 siganai G March 28, 2026, 5:10 p.m. OK C++20 (GCC 13-64) TESTS 26 218 8192000
368607138 Zheng_iii G March 28, 2026, 7:56 p.m. OK C++20 (GCC 13-64) TESTS 26 218 12185600
368600785 permutation G March 28, 2026, 6:42 p.m. OK C++23 (GCC 14-64, msys2) TESTS 26 78 39628800
368589703 maspy G March 28, 2026, 4:57 p.m. OK C++23 (GCC 14-64, msys2) TESTS 26 109 26214400
368613352 Harsh_kunwar G March 28, 2026, 9:59 p.m. OK C++23 (GCC 14-64, msys2) TESTS 26 187 4198400
368625116 MR_NoSolution G March 29, 2026, 3:48 a.m. OK C++23 (GCC 14-64, msys2) TESTS 26 187 4300800
368618929 Darren0724 G March 29, 2026, 1:18 a.m. OK C++23 (GCC 14-64, msys2) TESTS 26 187 4300800
368614290 LCS-Dev G March 28, 2026, 10:26 p.m. OK C++23 (GCC 14-64, msys2) TESTS 26 187 4300800
368621631 Celebrate G March 29, 2026, 2:33 a.m. OK C++23 (GCC 14-64, msys2) TESTS 26 187 17100800
368601665 paaarth G March 28, 2026, 6:49 p.m. OK C++23 (GCC 14-64, msys2) TESTS 26 203 4300800
368618842 Fstnl G March 29, 2026, 1:15 a.m. OK C++23 (GCC 14-64, msys2) TESTS 26 203 5324800
368631210 RainRecall G March 29, 2026, 5:26 a.m. OK C++23 (GCC 14-64, msys2) TESTS 26 203 8089600
368594261 bugfeature G March 28, 2026, 5:12 p.m. OK Go TESTS 26 437 16281600
368611035 Thunder_13 G March 28, 2026, 9:05 p.m. OK PyPy 3-64 TESTS 26 265 95129600
368608323 harishk22267 G March 28, 2026, 8:14 p.m. OK PyPy 3-64 TESTS 26 281 108441600
368617493 chinerist G March 29, 2026, 12:25 a.m. OK PyPy 3-64 TESTS 26 296 119808000
368585109 conqueror_of_tourist G March 28, 2026, 4:43 p.m. OK PyPy 3-64 TESTS 26 312 105472000
368613422 stan23456 G March 28, 2026, 10:01 p.m. OK PyPy 3-64 TESTS 26 343 129126400
368594214 Nikrien G March 28, 2026, 5:12 p.m. OK PyPy 3-64 TESTS 26 484 96051200
368589895 Andr_k G March 28, 2026, 4:58 p.m. OK PyPy 3-64 TESTS 26 625 118374400
368582688 jeroenodb G March 28, 2026, 4:36 p.m. OK PyPy 3-64 TESTS 26 1453 124006400
368594781 kscharan1608 G March 28, 2026, 5:13 p.m. OK Python 3 TESTS 26 765 154726400
368624479 toomer G March 29, 2026, 3:36 a.m. OK Rust 2021 TESTS 26 78 21606400
368590707 Ravnik G March 28, 2026, 5:01 p.m. OK Rust 2024 TESTS 26 93 31744000

remove filters

Back to search problems