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 two integers (n) and (k). Construct a binary string(^{\text{∗}}) (s) of length (n), such that both of the following conditions hold: The absolute difference between the number of characters (\mathtt{0}) and the number of characters (\mathtt{1}) in (s) is at most (1). There are exactly (k) pairs of adjacent equal characters in (s). Formally, there are exactly (k) indices (i) ((1 \le i \le n-1)) satisfying (s_i = s_{i + 1}). Or determine that no such string exists. (^{\text{∗}})A binary string is a string where each character is either (\mathtt{0}) or (\mathtt{1}). Each test contains multiple test cases. The first line contains the number of test cases (t) ((1 \le t \le 1000)). The description of the test cases follows. The only line of each test case contains two integers (n) and (k) ((2 \le n \le 2 \cdot 10^5), (0 \le k \le n-1)). It is guaranteed that the sum of (n) over all test cases does not exceed (2 \cdot 10^5). For each test case, output a binary string (s) of length (n) — the string you constructed. Print (-1) if such a string does not exist. If there are multiple answers, you may output any of them. In the first test case, one possible answer is (s=\mathtt{01110}). It contains three characters (\mathtt{1}) and two characters (\mathtt{0}), and there are exactly (2) adjacent equal pairs in (s): ((s_2, s_3)) and ((s_3, s_4)). In the second test case, (k=n-1). All characters in (s) should be equal, so the numbers of characters (\mathtt{0}) and (\mathtt{1}) could not differ by at most (1). Thus, the answer is (-1). In the third test case, note that (\mathtt{010110}) is also a possible answer. |
Tutorials
Submissions
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|
384417376 |
tarant |
B |
July 26, 2026, 4:38 p.m. |
OK |
C# 13 |
TESTS |
9 |
78 |
2150400 |
|
|
|
384410889 |
petr.castek |
B |
July 26, 2026, 4:17 p.m. |
OK |
C# 13 |
TESTS |
9 |
78 |
2252800 |
|
|
|
384448731 |
rotaxis |
B |
July 27, 2026, 12:38 a.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
9 |
15 |
0 |
|
|
|
384445420 |
justamemory |
B |
July 26, 2026, 10:26 p.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
9 |
15 |
0 |
|
|
|
384414005 |
Nairobi1 |
B |
July 26, 2026, 4:27 p.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
9 |
15 |
0 |
|
|
|
384410726 |
A.A.Maruf |
B |
July 26, 2026, 4:16 p.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
9 |
15 |
0 |
|
|
|
384406790 |
TheCuriousHardik |
B |
July 26, 2026, 4:04 p.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
9 |
15 |
0 |
|
|
|
384404266 |
DirtyGood |
B |
July 26, 2026, 3:57 p.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
9 |
15 |
0 |
|
|
|
384403021 |
dheeraj20706 |
B |
July 26, 2026, 3:55 p.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
9 |
15 |
0 |
|
|
|
384402999 |
yash_parmar15 |
B |
July 26, 2026, 3:55 p.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
9 |
15 |
0 |
|
|
|
384441107 |
TryingTooHard |
B |
July 26, 2026, 8:26 p.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
9 |
15 |
102400 |
|
|
|
384420868 |
Moonnight143 |
B |
July 26, 2026, 4:52 p.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
9 |
15 |
102400 |
|
|
|
384410323 |
My_fault |
B |
July 26, 2026, 4:15 p.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
9 |
15 |
0 |
|
|
|
384424788 |
aloo_ka_prnatha |
B |
July 26, 2026, 5:04 p.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
9 |
15 |
102400 |
|
|
|
384413576 |
YeYaoLingYe |
B |
July 26, 2026, 4:25 p.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
9 |
15 |
102400 |
|
|
|
384407927 |
hithu |
B |
July 26, 2026, 4:07 p.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
9 |
15 |
102400 |
|
|
|
384403296 |
chris4321 |
B |
July 26, 2026, 3:55 p.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
9 |
15 |
102400 |
|
|
|
384467696 |
Mafuyu_137 |
B |
July 27, 2026, 5:43 a.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
9 |
31 |
0 |
|
|
|
384466246 |
ninja9049 |
B |
July 27, 2026, 5:20 a.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
9 |
31 |
0 |
|
|
|
384463221 |
kapibala998 |
B |
July 27, 2026, 4:37 a.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
9 |
31 |
0 |
|
|
|
384462697 |
lucasclous |
B |
July 27, 2026, 4:29 a.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
9 |
31 |
0 |
|
|
|
384461808 |
madorz |
B |
July 27, 2026, 4:16 a.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
9 |
31 |
0 |
|
|
|
384468294 |
BaffeloMaster300 |
B |
July 27, 2026, 5:51 a.m. |
OK |
C++23 (GCC 14-64, msys2) |
TESTS |
9 |
15 |
0 |
|
|
|
384467145 |
dhyun1543 |
B |
July 27, 2026, 5:35 a.m. |
OK |
C++23 (GCC 14-64, msys2) |
TESTS |
9 |
15 |
0 |
|
|
|
384423441 |
xc18861 |
B |
July 26, 2026, 5 p.m. |
OK |
C++23 (GCC 14-64, msys2) |
TESTS |
9 |
15 |
0 |
|
|
|
384410871 |
gaurav_era |
B |
July 26, 2026, 4:17 p.m. |
OK |
C++23 (GCC 14-64, msys2) |
TESTS |
9 |
15 |
0 |
|
|
|
384409836 |
Abid_Shahriar_Sakif |
B |
July 26, 2026, 4:13 p.m. |
OK |
C++23 (GCC 14-64, msys2) |
TESTS |
9 |
15 |
0 |
|
|
|
384404806 |
ShiBi-66 |
B |
July 26, 2026, 3:59 p.m. |
OK |
C++23 (GCC 14-64, msys2) |
TESTS |
9 |
15 |
0 |
|
|
|
384401078 |
Dhushyanth06 |
B |
July 26, 2026, 3:50 p.m. |
OK |
C++23 (GCC 14-64, msys2) |
TESTS |
9 |
15 |
0 |
|
|
|
384464128 |
md_faruk09 |
B |
July 27, 2026, 4:49 a.m. |
OK |
C++23 (GCC 14-64, msys2) |
TESTS |
9 |
15 |
102400 |
|
|
|
384463961 |
faruk_404 |
B |
July 27, 2026, 4:47 a.m. |
OK |
C++23 (GCC 14-64, msys2) |
TESTS |
9 |
15 |
102400 |
|
|
|
384457534 |
prince_y001 |
B |
July 27, 2026, 3:18 a.m. |
OK |
C++23 (GCC 14-64, msys2) |
TESTS |
9 |
15 |
102400 |
|
|
|
384467976 |
Pratham2506 |
B |
July 27, 2026, 5:47 a.m. |
OK |
GNU C11 |
TESTS |
9 |
15 |
102400 |
|
|
|
384402907 |
SureYaa |
B |
July 26, 2026, 3:54 p.m. |
OK |
GNU C11 |
TESTS |
9 |
15 |
307200 |
|
|
|
384415673 |
Avi070 |
B |
July 26, 2026, 4:32 p.m. |
OK |
GNU C11 |
TESTS |
9 |
15 |
2150400 |
|
|
|
384411627 |
Art110 |
B |
July 26, 2026, 4:19 p.m. |
OK |
GNU C11 |
TESTS |
9 |
31 |
204800 |
|
|
|
384435588 |
nasoob114 |
B |
July 26, 2026, 7:10 p.m. |
OK |
GNU C11 |
TESTS |
9 |
31 |
307200 |
|
|
|
384408791 |
NotHereToCodeClearly |
B |
July 26, 2026, 4:10 p.m. |
OK |
GNU C11 |
TESTS |
9 |
781 |
0 |
|
|
|
384419416 |
EtherealMashfe |
B |
July 26, 2026, 4:46 p.m. |
OK |
GNU C11 |
TESTS |
9 |
796 |
0 |
|
|
|
384404113 |
Greatest_leviathan |
B |
July 26, 2026, 3:57 p.m. |
OK |
GNU C11 |
TESTS |
9 |
796 |
716800 |
|
|
|
384421807 |
Vedant2297 |
B |
July 26, 2026, 4:55 p.m. |
OK |
GNU C11 |
TESTS |
9 |
812 |
102400 |
|
|
|
384407893 |
Shadow_Dragoon |
B |
July 26, 2026, 4:07 p.m. |
OK |
Go |
TESTS |
9 |
31 |
614400 |
|
|
|
384401163 |
treasuryonly |
B |
July 26, 2026, 3:50 p.m. |
OK |
Haskell |
TESTS |
9 |
31 |
102400 |
|
|
|
384438505 |
alelapolema_1027 |
B |
July 26, 2026, 7:42 p.m. |
OK |
Java 21 |
TESTS |
9 |
156 |
1126400 |
|
|
|
384402268 |
verifiedHuman |
B |
July 26, 2026, 3:53 p.m. |
OK |
Java 21 |
TESTS |
9 |
171 |
204800 |
|
|
|
384438121 |
caldphil |
B |
July 26, 2026, 7:36 p.m. |
OK |
Java 21 |
TESTS |
9 |
171 |
1024000 |
|
|
|
384405351 |
faz44quz |
B |
July 26, 2026, 4 p.m. |
OK |
Java 21 |
TESTS |
9 |
171 |
1126400 |
|
|
|
384413407 |
Raj_coder |
B |
July 26, 2026, 4:25 p.m. |
OK |
Java 21 |
TESTS |
9 |
171 |
1228800 |
|
|
|
384411172 |
alelapolema_1027 |
B |
July 26, 2026, 4:18 p.m. |
OK |
Java 21 |
TESTS |
9 |
187 |
0 |
|
|
|
384402906 |
ayush_bro |
B |
July 26, 2026, 3:54 p.m. |
OK |
Java 21 |
TESTS |
9 |
187 |
307200 |
|
|
|
384402093 |
MAFIA29 |
B |
July 26, 2026, 3:52 p.m. |
OK |
Java 21 |
TESTS |
9 |
187 |
512000 |
|
|
|
384457478 |
yashZ0r0 |
B |
July 27, 2026, 3:18 a.m. |
OK |
Java 21 |
TESTS |
9 |
187 |
614400 |
|
|
|
384403919 |
punitpunde |
B |
July 26, 2026, 3:57 p.m. |
OK |
Java 21 |
TESTS |
9 |
187 |
614400 |
|
|
|
384420061 |
SaiDurga67 |
B |
July 26, 2026, 4:49 p.m. |
OK |
Java 8 |
TESTS |
9 |
93 |
0 |
|
|
|
384402360 |
Riya020 |
B |
July 26, 2026, 3:53 p.m. |
OK |
Java 8 |
TESTS |
9 |
93 |
0 |
|
|
|
384416560 |
jaash__06 |
B |
July 26, 2026, 4:35 p.m. |
OK |
Java 8 |
TESTS |
9 |
109 |
0 |
|
|
|
384403042 |
lucasgoong |
B |
July 26, 2026, 3:55 p.m. |
OK |
Java 8 |
TESTS |
9 |
109 |
0 |
|
|
|
384402369 |
Rageshwaran13 |
B |
July 26, 2026, 3:53 p.m. |
OK |
Java 8 |
TESTS |
9 |
109 |
0 |
|
|
|
384421891 |
hvss24 |
B |
July 26, 2026, 4:55 p.m. |
OK |
Java 8 |
TESTS |
9 |
140 |
0 |
|
|
|
384418156 |
cantspeakchinese |
B |
July 26, 2026, 4:41 p.m. |
OK |
Java 8 |
TESTS |
9 |
140 |
0 |
|
|
|
384412547 |
anshikashrivastava2012 |
B |
July 26, 2026, 4:22 p.m. |
OK |
Java 8 |
TESTS |
9 |
140 |
0 |
|
|
|
384410466 |
Abhishek_codeforces1 |
B |
July 26, 2026, 4:15 p.m. |
OK |
Java 8 |
TESTS |
9 |
140 |
0 |
|
|
|
384405208 |
nonce |
B |
July 26, 2026, 4 p.m. |
OK |
Java 8 |
TESTS |
9 |
140 |
0 |
|
|
|
384434456 |
g0dzilla |
B |
July 26, 2026, 6:59 p.m. |
OK |
Kotlin 2.2 |
TESTS |
9 |
140 |
102400 |
|
|
|
384407014 |
mrmohancmk447799 |
B |
July 26, 2026, 4:05 p.m. |
OK |
Node.js |
TESTS |
9 |
93 |
10956800 |
|
|
|
384420200 |
06tron |
B |
July 26, 2026, 4:49 p.m. |
OK |
Node.js |
TESTS |
9 |
109 |
14336000 |
|
|
|
384446841 |
q2w3e4r5 |
B |
July 26, 2026, 11:25 p.m. |
OK |
Node.js |
TESTS |
9 |
140 |
33177600 |
|
|
|
384410855 |
mochi10 |
B |
July 26, 2026, 4:17 p.m. |
OK |
PyPy 3 |
TESTS |
9 |
93 |
8908800 |
|
|
|
384413471 |
Alpha_Orionis |
B |
July 26, 2026, 4:25 p.m. |
OK |
PyPy 3 |
TESTS |
9 |
109 |
1638400 |
|
|
|
384412636 |
dannieko02 |
B |
July 26, 2026, 4:22 p.m. |
OK |
PyPy 3 |
TESTS |
9 |
109 |
2048000 |
|
|
|
384414188 |
tanmayd-dev |
B |
July 26, 2026, 4:27 p.m. |
OK |
PyPy 3 |
TESTS |
9 |
125 |
3072000 |
|
|
|
384402903 |
kavinaarya |
B |
July 26, 2026, 3:54 p.m. |
OK |
PyPy 3 |
TESTS |
9 |
140 |
8396800 |
|
|
|
384414303 |
alwaysHarpreet |
B |
July 26, 2026, 4:28 p.m. |
OK |
PyPy 3 |
TESTS |
9 |
156 |
10137600 |
|
|
|
384424469 |
Arvind215271 |
B |
July 26, 2026, 5:04 p.m. |
OK |
PyPy 3 |
TESTS |
9 |
265 |
9728000 |
|
|
|
384430467 |
PrathamMaxJain |
B |
July 26, 2026, 6:15 p.m. |
OK |
PyPy 3-64 |
TESTS |
9 |
46 |
1433600 |
|
|
|
384455441 |
-nameless- |
B |
July 27, 2026, 2:45 a.m. |
OK |
PyPy 3-64 |
TESTS |
9 |
62 |
1433600 |
|
|
|
384455023 |
-nameless- |
B |
July 27, 2026, 2:39 a.m. |
OK |
PyPy 3-64 |
TESTS |
9 |
62 |
1433600 |
|
|
|
384410887 |
uttamkumarreddy123 |
B |
July 26, 2026, 4:17 p.m. |
OK |
PyPy 3-64 |
TESTS |
9 |
62 |
1433600 |
|
|
|
384409073 |
Allyud |
B |
July 26, 2026, 4:11 p.m. |
OK |
PyPy 3-64 |
TESTS |
9 |
62 |
1433600 |
|
|
|
384405931 |
enzi1337 |
B |
July 26, 2026, 4:02 p.m. |
OK |
PyPy 3-64 |
TESTS |
9 |
62 |
1433600 |
|
|
|
384431149 |
a2e |
B |
July 26, 2026, 6:26 p.m. |
OK |
PyPy 3-64 |
TESTS |
9 |
62 |
2150400 |
|
|
|
384407753 |
kent_yang |
B |
July 26, 2026, 4:07 p.m. |
OK |
PyPy 3-64 |
TESTS |
9 |
62 |
2150400 |
|
|
|
384462841 |
superbcoder102 |
B |
July 27, 2026, 4:31 a.m. |
OK |
PyPy 3-64 |
TESTS |
9 |
62 |
7782400 |
|
|
|
384406166 |
patilmanas04 |
B |
July 26, 2026, 4:02 p.m. |
OK |
PyPy 3-64 |
TESTS |
9 |
62 |
7782400 |
|
|
|
384423478 |
Ayush_k_agarwal |
B |
July 26, 2026, 5:01 p.m. |
OK |
Python 2 |
TESTS |
9 |
78 |
204800 |
|
|
|
384400947 |
yokesh_s_k |
B |
July 26, 2026, 3:50 p.m. |
OK |
Python 2 |
TESTS |
9 |
125 |
5017600 |
|
|
|
384411435 |
MangeshCR17 |
B |
July 26, 2026, 4:19 p.m. |
OK |
Python 3 |
TESTS |
9 |
46 |
409600 |
|
|
|
384401597 |
keerthan_7 |
B |
July 26, 2026, 3:51 p.m. |
OK |
Python 3 |
TESTS |
9 |
46 |
409600 |
|
|
|
384418642 |
sarthaknashine |
B |
July 26, 2026, 4:43 p.m. |
OK |
Python 3 |
TESTS |
9 |
46 |
6144000 |
|
|
|
384421510 |
shrikant2007 |
B |
July 26, 2026, 4:54 p.m. |
OK |
Python 3 |
TESTS |
9 |
62 |
409600 |
|
|
|
384417093 |
Notsonew |
B |
July 26, 2026, 4:37 p.m. |
OK |
Python 3 |
TESTS |
9 |
62 |
409600 |
|
|
|
384405052 |
reck1ess |
B |
July 26, 2026, 3:59 p.m. |
OK |
Python 3 |
TESTS |
9 |
62 |
512000 |
|
|
|
384413082 |
thor_17 |
B |
July 26, 2026, 4:24 p.m. |
OK |
Python 3 |
TESTS |
9 |
62 |
614400 |
|
|
|
384415779 |
DulatMurat |
B |
July 26, 2026, 4:32 p.m. |
OK |
Python 3 |
TESTS |
9 |
62 |
3686400 |
|
|
|
384463590 |
Maradani_bhavani |
B |
July 27, 2026, 4:42 a.m. |
OK |
Python 3 |
TESTS |
9 |
62 |
5427200 |
|
|
|
384407022 |
charuu13 |
B |
July 26, 2026, 4:05 p.m. |
OK |
Python 3 |
TESTS |
9 |
62 |
5529600 |
|
|
|
384404407 |
Twil3akine |
B |
July 26, 2026, 3:58 p.m. |
OK |
Rust 2021 |
TESTS |
9 |
46 |
4608000 |
|
|
|
384429671 |
d11maan |
B |
July 26, 2026, 6:03 p.m. |
OK |
Rust 2024 |
TESTS |
9 |
31 |
0 |
|
|
|
384409472 |
ivantdev |
B |
July 26, 2026, 4:12 p.m. |
OK |
Rust 2024 |
TESTS |
9 |
31 |
0 |
|
|
remove filters
Back to search problems