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.
Problems
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
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