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
( 8594 ) C1 Equal Multisets (Easy Version) PROGRAMMING binary search greedy

This is the easy version of the problem. The difference between the versions is that in this version, the array (a) is guaranteed to be a permutation. You can hack only if you solved all versions of this problem. Given an array (a) of size (n), and a parameter (k), an array (b) is called cool if the following conditions hold: For each (i) from (k) to (n), the array (a_{i-k+1},a_{i-k+2},\ldots,a_i) is a rearrangement of (b_{i-k+1},b_{i-k+2},\ldots,b_i). You are given two arrays (a) and (b) of size (n), and an integer (k). The array (a) is guaranteed to be a permutation (^{\text{∗}}). The array (b) only contains integers from (1) to (n), and (-1). Determine if it is possible to replace all (-1) in (b) with an integer from (1) to (n), such that (b) is cool with respect to (k). (^{\text{∗}})A permutation of length (n) is an array consisting of (n) distinct integers from (1) to (n) in arbitrary order. For example, (2,3,1,5,4) is a permutation, but (1,2,2) is not a permutation ((2) appears twice in the array), and (1,3,4) is also not a permutation ((n=3) but there is (4) in the array). 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 (k) ((1 \leq k \leq n \leq 2\cdot 10^5)). The second line of each test case contains (n) integers (a_1,a_2,\ldots,a_n) ((1 \le a_i \le n)). In this version, it is guaranteed that each number from (1) to (n) appears exactly once. The third line of each test case contains (n) integers (b_1,b_2,\ldots,b_n) ((1 \leq b_i \leq n) or (b_i=-1)). It is guaranteed that the sum of (n) across all test cases does not exceed (2\cdot 10^5). For each test case,

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
368583438 rafiyevaaa_nigarrr C1 March 28, 2026, 4:38 p.m. OK C# 13 TESTS 20 125 49459200
368609774 marcogambaro C1 March 28, 2026, 8:41 p.m. OK C++17 (GCC 7-32) TESTS 20 93 102400
368633762 Soumojitkgp C1 March 29, 2026, 5:53 a.m. OK C++17 (GCC 7-32) TESTS 20 109 102400
368617172 hbn_nfls C1 March 29, 2026, 12:11 a.m. OK C++17 (GCC 7-32) TESTS 20 109 102400
368617084 Ash_K.24 C1 March 29, 2026, 12:08 a.m. OK C++17 (GCC 7-32) TESTS 20 109 102400
368615603 BethGabara C1 March 28, 2026, 11:10 p.m. OK C++17 (GCC 7-32) TESTS 20 109 102400
368615179 dznz C1 March 28, 2026, 10:55 p.m. OK C++17 (GCC 7-32) TESTS 20 109 102400
368608341 lakHshya C1 March 28, 2026, 8:15 p.m. OK C++17 (GCC 7-32) TESTS 20 109 102400
368606935 ChaseTheCause C1 March 28, 2026, 7:54 p.m. OK C++17 (GCC 7-32) TESTS 20 109 102400
368605911 abhishek23102 C1 March 28, 2026, 7:38 p.m. OK C++17 (GCC 7-32) TESTS 20 109 102400
368591179 Ploderrrr C1 March 28, 2026, 5:02 p.m. OK C++17 (GCC 7-32) TESTS 20 109 102400
368632379 XUXY C1 March 29, 2026, 5:39 a.m. OK C++20 (GCC 13-64) TESTS 20 93 102400
368630630 -Shu- C1 March 29, 2026, 5:19 a.m. OK C++20 (GCC 13-64) TESTS 20 93 102400
368628188 Utkarsh_124 C1 March 29, 2026, 4:46 a.m. OK C++20 (GCC 13-64) TESTS 20 93 102400
368625735 Gemini3.1Pro C1 March 29, 2026, 4:01 a.m. OK C++20 (GCC 13-64) TESTS 20 93 102400
368623424 zhangzhichu C1 March 29, 2026, 3:15 a.m. OK C++20 (GCC 13-64) TESTS 20 93 102400
368622311 Weobe C1 March 29, 2026, 2:50 a.m. OK C++20 (GCC 13-64) TESTS 20 93 102400
368622210 pkk02221 C1 March 29, 2026, 2:48 a.m. OK C++20 (GCC 13-64) TESTS 20 93 102400
368621121 Gemini3.1Pro C1 March 29, 2026, 2:21 a.m. OK C++20 (GCC 13-64) TESTS 20 93 102400
368620010 Gemini3.1Pro C1 March 29, 2026, 1:51 a.m. OK C++20 (GCC 13-64) TESTS 20 93 102400
368618940 mainVillian C1 March 29, 2026, 1:18 a.m. OK C++20 (GCC 13-64) TESTS 20 93 102400
368613886 victus_rohan C1 March 28, 2026, 10:13 p.m. OK C++23 (GCC 14-64, msys2) TESTS 20 78 102400
368607965 Shantanu121 C1 March 28, 2026, 8:09 p.m. OK C++23 (GCC 14-64, msys2) TESTS 20 78 1024000
368617111 hungchi17 C1 March 29, 2026, 12:09 a.m. OK C++23 (GCC 14-64, msys2) TESTS 20 93 0
368634887 M-I C1 March 29, 2026, 6:04 a.m. OK C++23 (GCC 14-64, msys2) TESTS 20 93 102400
368634001 Vanilla_xi C1 March 29, 2026, 5:56 a.m. OK C++23 (GCC 14-64, msys2) TESTS 20 93 102400
368630899 dilemma120 C1 March 29, 2026, 5:22 a.m. OK C++23 (GCC 14-64, msys2) TESTS 20 93 102400
368626144 Dynamo14 C1 March 29, 2026, 4:09 a.m. OK C++23 (GCC 14-64, msys2) TESTS 20 93 102400
368623514 PoliceW C1 March 29, 2026, 3:17 a.m. OK C++23 (GCC 14-64, msys2) TESTS 20 93 102400
368621520 hrmendes C1 March 29, 2026, 2:30 a.m. OK C++23 (GCC 14-64, msys2) TESTS 20 93 102400
368619016 Ayakine C1 March 29, 2026, 1:21 a.m. OK C++23 (GCC 14-64, msys2) TESTS 20 93 102400
368589797 matrix081621 C1 March 28, 2026, 4:58 p.m. OK GNU C11 TESTS 20 62 3276800
368585250 Anshu_sIngh25 C1 March 28, 2026, 4:43 p.m. OK GNU C11 TESTS 20 93 2355200
368584474 uchihieu2k7 C1 March 28, 2026, 4:41 p.m. OK GNU C11 TESTS 20 93 4812800
368608422 1435730 C1 March 28, 2026, 8:16 p.m. OK GNU C11 TESTS 20 125 2457600
368588564 ddminh2607 C1 March 28, 2026, 4:54 p.m. OK GNU C11 TESTS 20 140 6451200
368595141 thenewbiecoder C1 March 28, 2026, 5:14 p.m. OK GNU C11 TESTS 20 171 3276800
368591750 Blaze_19 C1 March 28, 2026, 5:04 p.m. OK GNU C11 TESTS 20 187 3276800
368588375 flyinggit C1 March 28, 2026, 4:53 p.m. OK Haskell TESTS 20 625 66150400
368607474 khuepr123 C1 March 28, 2026, 8:01 p.m. OK Haskell TESTS 20 1125 115507200
368591292 treasuryonly C1 March 28, 2026, 5:03 p.m. OK Haskell TESTS 20 1562 110284800
368587386 InvariantCut C1 March 28, 2026, 4:50 p.m. OK Java 21 TESTS 20 250 1638400
368585037 waitxlight C1 March 28, 2026, 4:43 p.m. OK Java 21 TESTS 20 250 1740800
368581299 shyamPrajapat C1 March 28, 2026, 4:32 p.m. OK Java 21 TESTS 20 265 512000
368613298 saanikaa C1 March 28, 2026, 9:58 p.m. OK Java 21 TESTS 20 296 1740800
368590058 manishb666 C1 March 28, 2026, 4:58 p.m. OK Java 21 TESTS 20 296 2355200
368589162 kartik_150 C1 March 28, 2026, 4:55 p.m. OK Java 21 TESTS 20 312 1740800
368584249 SoHxM2K C1 March 28, 2026, 4:41 p.m. OK Java 21 TESTS 20 312 1945600
368584922 __0xCk__ C1 March 28, 2026, 4:42 p.m. OK Java 21 TESTS 20 328 2560000
368590130 2320030082 C1 March 28, 2026, 4:59 p.m. OK Java 21 TESTS 20 343 2355200
368592183 real-Subrat C1 March 28, 2026, 5:06 p.m. OK Java 21 TESTS 20 343 5529600
368586434 faisalnaquee C1 March 28, 2026, 4:47 p.m. OK Java 8 TESTS 20 140 0
368580924 CodeLover2007 C1 March 28, 2026, 4:31 p.m. OK Java 8 TESTS 20 140 0
368582131 TheJavaGuy C1 March 28, 2026, 4:35 p.m. OK Java 8 TESTS 20 203 3481600
368583882 tarunaggarwal0211 C1 March 28, 2026, 4:40 p.m. OK Java 8 TESTS 20 343 19763200
368582239 ousben63 C1 March 28, 2026, 4:35 p.m. OK Java 8 TESTS 20 453 13209600
368589020 AyushmanYadav C1 March 28, 2026, 4:55 p.m. OK Java 8 TESTS 20 718 0
368587302 manhbnvn3102 C1 March 28, 2026, 4:50 p.m. OK Java 8 TESTS 20 718 0
368583334 gai_sensie C1 March 28, 2026, 4:38 p.m. OK Java 8 TESTS 20 718 4403200
368581797 raghuchandrakanakamedala C1 March 28, 2026, 4:34 p.m. OK Java 8 TESTS 20 875 34611200
368602796 manavajk26 C1 March 28, 2026, 7:01 p.m. OK Java 8 TESTS 20 921 36864000
368592708 Dash2in1 C1 March 28, 2026, 5:07 p.m. OK Kotlin 2.2 TESTS 20 375 44953600
368590735 HamzaSultann C1 March 28, 2026, 5:01 p.m. OK PyPy 3 TESTS 20 359 21811200
368590326 adikowa C1 March 28, 2026, 4:59 p.m. OK PyPy 3 TESTS 20 500 21913600
368594540 SuryaPrakashMC C1 March 28, 2026, 5:13 p.m. OK PyPy 3 TESTS 20 515 162713600
368585153 nirbhaysora C1 March 28, 2026, 4:43 p.m. OK PyPy 3 TESTS 20 578 24985600
368591633 knightik C1 March 28, 2026, 5:04 p.m. OK PyPy 3 TESTS 20 593 22220800
368613378 weii2000 C1 March 28, 2026, 10 p.m. OK PyPy 3-64 TESTS 20 171 33484800
368622514 Little_Sheep_Yawn C1 March 29, 2026, 2:54 a.m. OK PyPy 3-64 TESTS 20 187 33382400
368616227 masao C1 March 28, 2026, 11:33 p.m. OK PyPy 3-64 TESTS 20 187 34304000
368608875 soham_masao C1 March 28, 2026, 8:24 p.m. OK PyPy 3-64 TESTS 20 187 34304000
368617138 Pat4onus2003 C1 March 29, 2026, 12:10 a.m. OK PyPy 3-64 TESTS 20 187 36249600
368600761 eagletrimphile C1 March 28, 2026, 6:42 p.m. OK PyPy 3-64 TESTS 20 187 36249600
368619570 Omarr. C1 March 29, 2026, 1:38 a.m. OK PyPy 3-64 TESTS 20 203 31129600
368595450 kusssso C1 March 28, 2026, 5:14 p.m. OK PyPy 3-64 TESTS 20 203 32665600
368604337 jsanjuan C1 March 28, 2026, 7:17 p.m. OK PyPy 3-64 TESTS 20 203 35123200
368594084 Leoric0730 C1 March 28, 2026, 5:11 p.m. OK PyPy 3-64 TESTS 20 203 36249600
368582597 Shyam19 C1 March 28, 2026, 4:36 p.m. OK Python 3 TESTS 20 203 41779200
368608051 Siddhesh_ag C1 March 28, 2026, 8:10 p.m. OK Python 3 TESTS 20 250 34816000
368586714 Kinzxn C1 March 28, 2026, 4:48 p.m. OK Python 3 TESTS 20 265 34918400
368595094 abhilokeshn C1 March 28, 2026, 5:14 p.m. OK Python 3 TESTS 20 265 36352000
368586288 rudr_8 C1 March 28, 2026, 4:47 p.m. OK Python 3 TESTS 20 281 39628800
368587901 rajnisihsingh07 C1 March 28, 2026, 4:52 p.m. OK Python 3 TESTS 20 281 41676800
368624943 kutkrr C1 March 29, 2026, 3:45 a.m. OK Python 3 TESTS 20 281 47001600
368590188 Packunter C1 March 28, 2026, 4:59 p.m. OK Python 3 TESTS 20 296 30720000
368628232 bbread C1 March 29, 2026, 4:47 a.m. OK Python 3 TESTS 20 296 34201600
368588435 PV3010 C1 March 28, 2026, 4:53 p.m. OK Python 3 TESTS 20 296 34816000
368590657 MioL C1 March 28, 2026, 5 p.m. OK Ruby 3 TESTS 20 640 45875200
368583938 Seroluce C1 March 28, 2026, 4:40 p.m. OK Rust 2024 TESTS 20 62 23449600
368609569 _JG_ C1 March 28, 2026, 8:37 p.m. OK Rust 2024 TESTS 20 171 13721600

remove filters

Back to search problems