Codeforces Round 1063 (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
2163 Codeforces Round 1063 (Div. 2) FINISHED False 7200 13618523 Nov. 10, 2025, 3:05 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 9067 ) B Siga ta Kymata PROGRAMMING constructive algorithms math

You are given a permutation(^{\text{∗}}) (p) of every integer from (1) to (n). You also own a binary(^{\text{†}}) string (s) of size (n) where (s_i = \mathtt{0}) for all (1 \le i \le n). You may do the following operation at most (5) times: Choose any two integers (l) and (r) such that (1 \le l \le r \le n). Then, for every (i) such that (l < i < r) and (\min(p_l, p_r) < p_i < \max(p_l, p_r)) hold at the same time, you will set (s_i) to (\mathtt{1}). You are also given a binary string (x) of size (n). After performing operations, it must hold for every (1 \le i \le n) that if (x_i = \mathtt{1}), then (s_i = \mathtt{1}). Note that if (x_i = \mathtt{0}), then (s_i) can have any value. Figure out any sequence of at most (5) operations such that the aforementioned condition is satisfied, or report that it is impossible to do so. Note that you do not have to minimize the number of operations you make. (^{\text{∗}})A permutation (p) of every integer from (1) to (n) is a sequence of elements from (1) to (n) such that every element appears exactly once. (^{\text{†}})A string (b) of size (m) is considered binary if and only if (b_i = \mathtt{0}) or (b_i = \mathtt{1}) for all (1 \le i \le m). 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 a single integer (n) ((3 \le n \le 2 \cdot 10^5)) — the size of the array. The second line contains exactly (n) integers (p_1, p_2, \ldots, p_n) ((1 \le p_i \le n), the elements of (p) are pairwise distinct) — where (p_i) is the (i)-th element of the permutation. The third line contains a single binary string (x) of size (n). It is guaranteed that the sum of (n) over all test cases

Tutorials

Codeforces Round 1063 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
348397590 N1KS00N B Nov. 10, 2025, 10:02 p.m. OK C# 13 TESTS 9 140 24985600
348398001 -NIKA-NIKA- B Nov. 10, 2025, 10:10 p.m. OK C# 13 TESTS 9 156 24780800
348402963 yanlikun B Nov. 11, 2025, 12:28 a.m. OK C++17 (GCC 7-32) TESTS 9 62 3379200
348427317 pablo11l7 B Nov. 11, 2025, 6:07 a.m. OK C++17 (GCC 7-32) TESTS 9 77 0
348424660 B_Monster B Nov. 11, 2025, 5:40 a.m. OK C++17 (GCC 7-32) TESTS 9 77 0
348420705 vanvector B Nov. 11, 2025, 5:15 a.m. OK C++17 (GCC 7-32) TESTS 9 77 0
348418669 codesmith_69 B Nov. 11, 2025, 4:46 a.m. OK C++17 (GCC 7-32) TESTS 9 77 0
348418553 CNDYD B Nov. 11, 2025, 4:44 a.m. OK C++17 (GCC 7-32) TESTS 9 77 0
348408491 sam_15295 B Nov. 11, 2025, 2:38 a.m. OK C++17 (GCC 7-32) TESTS 9 77 0
348407266 justvibration B Nov. 11, 2025, 2:14 a.m. OK C++17 (GCC 7-32) TESTS 9 77 0
348402443 tobiasSpartanu89 B Nov. 11, 2025, 12:12 a.m. OK C++17 (GCC 7-32) TESTS 9 77 0
348383794 ayush__danger B Nov. 10, 2025, 7:17 p.m. OK C++17 (GCC 7-32) TESTS 9 77 0
348409013 kkk423 B Nov. 11, 2025, 2:47 a.m. OK C++20 (GCC 13-64) TESTS 9 62 0
348406195 ZhihuaXie B Nov. 11, 2025, 1:52 a.m. OK C++20 (GCC 13-64) TESTS 9 62 0
348404507 huanhuanonly B Nov. 11, 2025, 1:12 a.m. OK C++20 (GCC 13-64) TESTS 9 62 0
348377549 Galaxy_Ivan B Nov. 10, 2025, 6:21 p.m. OK C++20 (GCC 13-64) TESTS 9 62 0
348403085 Remgagagali727 B Nov. 11, 2025, 12:31 a.m. OK C++20 (GCC 13-64) TESTS 9 62 819200
348426643 BlunderKing B Nov. 11, 2025, 6:01 a.m. OK C++20 (GCC 13-64) TESTS 9 77 0
348421320 shlok_radadia B Nov. 11, 2025, 5:23 a.m. OK C++20 (GCC 13-64) TESTS 9 77 0
348419739 _UnstoppableCoder_ B Nov. 11, 2025, 5:02 a.m. OK C++20 (GCC 13-64) TESTS 9 77 0
348419370 Sheelocean B Nov. 11, 2025, 4:57 a.m. OK C++20 (GCC 13-64) TESTS 9 77 0
348417687 samcpp B Nov. 11, 2025, 4:30 a.m. OK C++20 (GCC 13-64) TESTS 9 77 0
348403528 EL_MOJON B Nov. 11, 2025, 12:45 a.m. OK C++23 (GCC 14-64, msys2) TESTS 9 62 0
348418204 alyalnmr B Nov. 11, 2025, 4:38 a.m. OK C++23 (GCC 14-64, msys2) TESTS 9 62 0
348415543 bu_fan3 B Nov. 11, 2025, 4 a.m. OK C++23 (GCC 14-64, msys2) TESTS 9 62 0
348411480 WhiteBread B Nov. 11, 2025, 3:20 a.m. OK C++23 (GCC 14-64, msys2) TESTS 9 62 0
348409392 shanta20154 B Nov. 11, 2025, 2:54 a.m. OK C++23 (GCC 14-64, msys2) TESTS 9 62 0
348407247 jalor B Nov. 11, 2025, 2:14 a.m. OK C++23 (GCC 14-64, msys2) TESTS 9 62 0
348406398 nano_nanoo B Nov. 11, 2025, 1:56 a.m. OK C++23 (GCC 14-64, msys2) TESTS 9 62 0
348406036 Hasan__Mahmud B Nov. 11, 2025, 1:48 a.m. OK C++23 (GCC 14-64, msys2) TESTS 9 62 0
348404795 silicalet B Nov. 11, 2025, 1:18 a.m. OK C++23 (GCC 14-64, msys2) TESTS 9 62 0
348404459 khoibuiii B Nov. 11, 2025, 1:10 a.m. OK C++23 (GCC 14-64, msys2) TESTS 9 62 0
348392776 NenadDapic B Nov. 10, 2025, 8:41 p.m. OK FPC TESTS 9 124 819200
348377484 ruban B Nov. 10, 2025, 6:21 p.m. OK FPC TESTS 9 359 19251200
348404281 Andrew_G6 B Nov. 11, 2025, 1:06 a.m. OK GNU C11 TESTS 9 202 1843200
348360981 Lazy074 B Nov. 10, 2025, 4:51 p.m. OK GNU C11 TESTS 9 218 1126400
348405934 Andrew_G6 B Nov. 11, 2025, 1:46 a.m. OK GNU C11 TESTS 9 218 1945600
348374972 Mysni B Nov. 10, 2025, 6:02 p.m. OK GNU C11 TESTS 9 233 1228800
348409059 MainAgain B Nov. 11, 2025, 2:48 a.m. OK Go TESTS 9 62 10956800
348373368 nabina1395 B Nov. 10, 2025, 5:51 p.m. OK Java 21 TESTS 9 265 0
348359466 D_Cod3r B Nov. 10, 2025, 4:48 p.m. OK Java 21 TESTS 9 265 1843200
348363914 Sahil197k B Nov. 10, 2025, 4:57 p.m. OK Java 21 TESTS 9 280 102400
348386945 jevinjames B Nov. 10, 2025, 7:51 p.m. OK Java 21 TESTS 9 280 512000
348380199 fatal-98 B Nov. 10, 2025, 6:43 p.m. OK Java 21 TESTS 9 280 1228800
348365789 Aisenh037 B Nov. 10, 2025, 5 p.m. OK Java 21 TESTS 9 281 1331200
348377164 mishraambar973 B Nov. 10, 2025, 6:18 p.m. OK Java 21 TESTS 9 281 1843200
348384855 rishiikeshsk B Nov. 10, 2025, 7:27 p.m. OK Java 21 TESTS 9 296 921600
348373259 Sagar_TH_45 B Nov. 10, 2025, 5:51 p.m. OK Java 21 TESTS 9 296 1126400
348373730 h_maano B Nov. 10, 2025, 5:54 p.m. OK Java 21 TESTS 9 312 921600
348418830 Mr.Curious B Nov. 11, 2025, 4:49 a.m. OK Java 8 TESTS 9 187 2764800
348374638 SoMeQuit B Nov. 10, 2025, 6 p.m. OK Java 8 TESTS 9 249 2560000
348418803 AchalVishnoi B Nov. 11, 2025, 4:48 a.m. OK Java 8 TESTS 9 249 4403200
348364227 srivilliamsai B Nov. 10, 2025, 4:57 p.m. OK Java 8 TESTS 9 249 9011200
348406146 testtest111ksjfrdvn B Nov. 11, 2025, 1:51 a.m. OK Java 8 TESTS 9 421 31334400
348413977 KrishnaDuby B Nov. 11, 2025, 3:43 a.m. OK Java 8 TESTS 9 453 0
348406164 kaedeeeee B Nov. 11, 2025, 1:51 a.m. OK PyPy 3 TESTS 9 312 14643200
348372475 confess B Nov. 10, 2025, 5:46 p.m. OK PyPy 3 TESTS 9 499 14028800
348373798 gardengnome B Nov. 10, 2025, 5:54 p.m. OK PyPy 3-64 TESTS 9 124 21094400
348380600 TSillB B Nov. 10, 2025, 6:46 p.m. OK PyPy 3-64 TESTS 9 155 18841600
348387289 noobGODmax B Nov. 10, 2025, 7:53 p.m. OK PyPy 3-64 TESTS 9 156 19865600
348381034 sushmanth.dampur8780 B Nov. 10, 2025, 6:50 p.m. OK PyPy 3-64 TESTS 9 171 19865600
348390633 fluca B Nov. 10, 2025, 8:18 p.m. OK PyPy 3-64 TESTS 9 171 21094400
348397324 VaHiX B Nov. 10, 2025, 9:57 p.m. OK PyPy 3-64 TESTS 9 171 26828800
348387813 Jiangjiapei B Nov. 10, 2025, 7:57 p.m. OK PyPy 3-64 TESTS 9 171 26828800
348419789 MrMushroom B Nov. 11, 2025, 5:03 a.m. OK PyPy 3-64 TESTS 9 186 24473600
348392096 ujjwal_jain_11 B Nov. 10, 2025, 8:31 p.m. OK PyPy 3-64 TESTS 9 187 20275200
348387471 Om_Singh_ B Nov. 10, 2025, 7:55 p.m. OK PyPy 3-64 TESTS 9 187 20889600
348373669 vidhannahar B Nov. 10, 2025, 5:54 p.m. OK Python 3 TESTS 9 140 23756800
348378249 amod_24 B Nov. 10, 2025, 6:27 p.m. OK Python 3 TESTS 9 186 22835200
348380261 davidmiheev B Nov. 10, 2025, 6:44 p.m. OK Python 3 TESTS 9 187 23859200
348392650 WiredMind B Nov. 10, 2025, 8:39 p.m. OK Python 3 TESTS 9 202 20992000
348416535 proust_38 B Nov. 11, 2025, 4:13 a.m. OK Python 3 TESTS 9 202 22835200
348398071 _Gerard_ B Nov. 10, 2025, 10:11 p.m. OK Python 3 TESTS 9 202 23756800
348408390 1uxmere B Nov. 11, 2025, 2:36 a.m. OK Python 3 TESTS 9 217 22732800
348368527 karleteh B Nov. 10, 2025, 5:04 p.m. OK Python 3 TESTS 9 218 22425600
348388688 Chuba B Nov. 10, 2025, 8:03 p.m. OK Python 3 TESTS 9 218 23552000
348392551 WiredMind B Nov. 10, 2025, 8:37 p.m. OK Python 3 TESTS 9 234 20889600
348404861 silicalet B Nov. 11, 2025, 1:20 a.m. OK Rust 2024 TESTS 9 108 716800
348404740 silicalet B Nov. 11, 2025, 1:17 a.m. OK Rust 2024 TESTS 9 109 716800
348393744 owen-s B Nov. 10, 2025, 8:56 p.m. OK Rust 2024 TESTS 9 124 716800

remove filters

Back to search problems