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
( 854 ) F Learning Binary Search PROGRAMMING combinatorics divide and conquer dp

You step into your first data structures class, where you are learning about binary search. You heard the professor yapping about why binary search works in (O(\log{n})). But you want to see if you can find a better bound. Given a sorted array (a) of size (n) and an integer (k), define (f(a, k, l, r)) as the result of the following code: You are given two integers (n) and (m). Define an array (a) good if: (|a|=n) (there are (n) elements in (a)). (1 \leq a_1 \leq a_2 \leq \ldots \leq a_n \leq m) (the array is nondecreasing, bounded by (1) below and bounded by (m) above). Each test contains multiple test cases. The first line contains the number of test cases (t) ((1 \le t \le 10^4)). The description of the test cases follows. The first line of each test case contains two integers (n) and (m) ((3 \leq n,m \leq 10^6)). It is guaranteed that the sum of (n) does not exceed (10^6) over all test cases, and the sum of (m) does not exceed (10^6) over all test cases. For each test case, output the requested sum modulo (676\,767\,677) on a new line. In the first test case, one good array (a) is (2,2,3). Here, (f(a,1,1,n)=0) (as (1) is not present in (a)), (f(a,2,1,n)=1), (f(a,3,1,n)=2). Therefore, the contribution of this good array is (0+1+2=3).

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
368582689 hachiko2026 F March 28, 2026, 4:36 p.m. OK C# 13 TESTS 11 93 18022400
368594450 -Armageddon- F March 28, 2026, 5:12 p.m. OK C++17 (GCC 7-32) TESTS 11 140 16179200
368589607 xxximbj F March 28, 2026, 4:57 p.m. OK C++17 (GCC 7-32) TESTS 11 156 24166400
368590255 VirtualDimension F March 28, 2026, 4:59 p.m. OK C++17 (GCC 7-32) TESTS 11 156 36249600
368589042 Anurag_Choudhary F March 28, 2026, 4:55 p.m. OK C++17 (GCC 7-32) TESTS 11 156 68300800
368585110 wd002 F March 28, 2026, 4:43 p.m. OK C++17 (GCC 7-32) TESTS 11 171 12083200
368601907 Mr_BADR_ F March 28, 2026, 6:51 p.m. OK C++17 (GCC 7-32) TESTS 11 171 32153600
368590245 lumine_scence F March 28, 2026, 4:59 p.m. OK C++17 (GCC 7-32) TESTS 11 171 32153600
368584971 cdx123456 F March 28, 2026, 4:43 p.m. OK C++17 (GCC 7-32) TESTS 11 171 40140800
368611142 -Armageddon- F March 28, 2026, 9:07 p.m. OK C++17 (GCC 7-32) TESTS 11 187 12185600
368593622 kalimm F March 28, 2026, 5:10 p.m. OK C++17 (GCC 7-32) TESTS 11 187 24064000
368631039 jjyakioi F March 29, 2026, 5:24 a.m. OK C++20 (GCC 13-64) TESTS 11 62 16076800
368610806 islingr F March 28, 2026, 9:01 p.m. OK C++20 (GCC 13-64) TESTS 11 62 16076800
368583153 Aink F March 28, 2026, 4:38 p.m. OK C++20 (GCC 13-64) TESTS 11 62 28160000
368624117 Miraclehehe F March 29, 2026, 3:29 a.m. OK C++20 (GCC 13-64) TESTS 11 62 32153600
368589785 giveWA F March 28, 2026, 4:57 p.m. OK C++20 (GCC 13-64) TESTS 11 62 32153600
368627711 Beware_of_Impotence F March 29, 2026, 4:38 a.m. OK C++20 (GCC 13-64) TESTS 11 78 16076800
368627022 kcoder03 F March 29, 2026, 4:26 a.m. OK C++20 (GCC 13-64) TESTS 11 78 16076800
368609968 islingr F March 28, 2026, 8:45 p.m. OK C++20 (GCC 13-64) TESTS 11 78 16076800
368586505 nishkarsh F March 28, 2026, 4:47 p.m. OK C++20 (GCC 13-64) TESTS 11 78 16076800
368592650 IustinFrateanu F March 28, 2026, 5:07 p.m. OK C++20 (GCC 13-64) TESTS 11 78 28160000
368618190 Getaway_Car F March 29, 2026, 12:52 a.m. OK C++23 (GCC 14-64, msys2) TESTS 11 62 16076800
368617412 _O_v_O_ F March 29, 2026, 12:21 a.m. OK C++23 (GCC 14-64, msys2) TESTS 11 62 32153600
368586513 nevermore_ F March 28, 2026, 4:47 p.m. OK C++23 (GCC 14-64, msys2) TESTS 11 62 32153600
368584503 PKsilent F March 28, 2026, 4:41 p.m. OK C++23 (GCC 14-64, msys2) TESTS 11 62 32153600
368618948 Ayakine F March 29, 2026, 1:19 a.m. OK C++23 (GCC 14-64, msys2) TESTS 11 62 68403200
368593262 orange_man F March 28, 2026, 5:09 p.m. OK C++23 (GCC 14-64, msys2) TESTS 11 78 12288000
368595285 lcyxds F March 28, 2026, 5:14 p.m. OK C++23 (GCC 14-64, msys2) TESTS 11 78 16076800
368595040 flowing_boat F March 28, 2026, 5:14 p.m. OK C++23 (GCC 14-64, msys2) TESTS 11 78 16076800
368584882 ExplodingKonjac F March 28, 2026, 4:42 p.m. OK C++23 (GCC 14-64, msys2) TESTS 11 78 16076800
368584155 Kstarile F March 28, 2026, 4:40 p.m. OK C++23 (GCC 14-64, msys2) TESTS 11 78 16076800
368634079 jdltc F March 29, 2026, 5:56 a.m. OK Java 21 TESTS 11 359 18534400
368592265 yazhyadav F March 28, 2026, 5:06 p.m. OK Java 21 TESTS 11 484 42086400
368588293 OMsharma38 F March 28, 2026, 4:53 p.m. OK Java 21 TESTS 11 593 42291200
368593806 nullbrain_ F March 28, 2026, 5:11 p.m. OK Kotlin 2.2 TESTS 11 296 25702400
368600607 stan23456 F March 28, 2026, 6:41 p.m. OK PyPy 3-64 TESTS 11 218 38502400
368586731 woaiat F March 28, 2026, 4:48 p.m. OK PyPy 3-64 TESTS 11 234 39321600
368585371 an0n7me F March 28, 2026, 4:44 p.m. OK PyPy 3-64 TESTS 11 250 38297600
368592165 albertbogdanovalbert F March 28, 2026, 5:05 p.m. OK PyPy 3-64 TESTS 11 265 58572800
368586322 Onomui F March 28, 2026, 4:47 p.m. OK PyPy 3-64 TESTS 11 281 18841600
368587438 umeshyenugula F March 28, 2026, 4:50 p.m. OK PyPy 3-64 TESTS 11 328 45363200
368606724 DUDUU_tem F March 28, 2026, 7:51 p.m. OK PyPy 3-64 TESTS 11 359 61952000
368580888 NiklasPlugin F March 28, 2026, 4:31 p.m. OK PyPy 3-64 TESTS 11 406 37785600
368587638 chinerist F March 28, 2026, 4:51 p.m. OK PyPy 3-64 TESTS 11 453 56012800
368616365 DeadMan69 F March 28, 2026, 11:38 p.m. OK PyPy 3-64 TESTS 11 453 72396800
368582720 maworkin F March 28, 2026, 4:36 p.m. OK Python 3 TESTS 11 906 16486400
368583042 1hosni_belfeki1 F March 28, 2026, 4:37 p.m. OK Python 3 TESTS 11 1453 169779200
368586991 toomer F March 28, 2026, 4:49 p.m. OK Rust 2021 TESTS 11 93 20070400
368586811 wamachine_ F March 28, 2026, 4:48 p.m. OK Rust 2024 TESTS 11 78 39833600
368621619 darkkcyan F March 29, 2026, 2:33 a.m. OK Rust 2024 TESTS 11 93 23756800
368594959 hardgonnapass F March 28, 2026, 5:14 p.m. OK Scala TESTS 11 593 19148800

remove filters

Back to search problems