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
B'Define the score of some binary string T as the absolute difference between the number of zeroes and ones in it. (for example, T= 010001 contains 4 zeroes and 2 ones, so the score of T is |4-2| = 2 ). Define the creepiness of some binary string S as the maximum score among all of its prefixes (for example, the creepiness of S= 01001 is equal to 2 because the score of the prefix S[1 ldots 4] is 2 and the rest of the prefixes have a score of 2 or less). Given two integers a and b , construct a binary string consisting of a zeroes and b ones with the minimum possible creepiness. The first line contains a single integer t (1 <= t <= 1000) -- the number of test cases. The description of the test cases follows. The only line of each test case contains two integers a and b ( 1 <= a, b <= 100 ) -- the numbers of zeroes and ones correspondingly. For each test case, print a binary string consisting of a zeroes and b ones with the minimum possible creepiness. If there are multiple answers, print any of them. In the first test case, the score of S[1 ldots 1] is 1 , and the score of S[1 ldots 2] is 0 . In the second test case, the minimum possible creepiness is 1 and one of the other answers is 101. In the third test case, the minimum possible creepiness is 3 and one of the other answers is 0001100. '... |
Tutorials
Submissions
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
160903724 |
nicolattu |
A |
June 16, 2022, 8:06 p.m. |
OK |
C# 10 |
TESTS |
6 |
46 |
1536000 |
|
800 |
160903496 |
nicolattu |
A |
June 16, 2022, 8:02 p.m. |
OK |
C# 10 |
TESTS |
6 |
46 |
1638400 |
|
800 |
160909319 |
bluemegane |
A |
June 16, 2022, 10:58 p.m. |
OK |
C# 8 |
TESTS |
6 |
77 |
2560000 |
|
800 |
160902024 |
ansergeyg |
A |
June 16, 2022, 7:34 p.m. |
OK |
C# 8 |
TESTS |
6 |
93 |
2560000 |
|
800 |
160907543 |
gaurav310 |
A |
June 16, 2022, 9:46 p.m. |
OK |
Clang++17 Diagnostics |
TESTS |
6 |
62 |
0 |
|
800 |
160905011 |
shahinul_alam |
A |
June 16, 2022, 8:35 p.m. |
OK |
GNU C11 |
TESTS |
6 |
327 |
0 |
|
800 |
160891650 |
Ambh |
A |
June 16, 2022, 5:25 p.m. |
OK |
GNU C11 |
TESTS |
6 |
327 |
0 |
|
800 |
160920564 |
Deepanshu21249 |
A |
June 17, 2022, 4:53 a.m. |
OK |
GNU C11 |
TESTS |
6 |
342 |
0 |
|
800 |
160906453 |
kapil32 |
A |
June 16, 2022, 9:10 p.m. |
OK |
GNU C11 |
TESTS |
6 |
343 |
0 |
|
800 |
160921054 |
paul69 |
A |
June 17, 2022, 5:01 a.m. |
OK |
GNU C11 |
TESTS |
6 |
343 |
0 |
|
800 |
160890194 |
Sloan-SaminaC |
A |
June 16, 2022, 5:14 p.m. |
OK |
GNU C11 |
TESTS |
6 |
343 |
0 |
|
800 |
160891366 |
Shambhavi_28 |
A |
June 16, 2022, 5:23 p.m. |
OK |
GNU C11 |
TESTS |
6 |
343 |
0 |
|
800 |
160903871 |
shahinul_alam |
A |
June 16, 2022, 8:10 p.m. |
OK |
GNU C11 |
TESTS |
6 |
343 |
0 |
|
800 |
160896416 |
adnan_1220 |
A |
June 16, 2022, 6:13 p.m. |
OK |
GNU C11 |
TESTS |
6 |
607 |
0 |
|
800 |
160896300 |
UtsvGrg |
A |
June 16, 2022, 6:11 p.m. |
OK |
GNU C11 |
TESTS |
6 |
608 |
0 |
|
800 |
160911719 |
Lazy_Angel |
A |
June 17, 2022, 1:05 a.m. |
OK |
GNU C++14 |
TESTS |
6 |
0 |
0 |
|
800 |
160900826 |
MMSM |
A |
June 16, 2022, 7:14 p.m. |
OK |
GNU C++14 |
TESTS |
6 |
0 |
0 |
|
800 |
160914653 |
anand_iitb |
A |
June 17, 2022, 2:42 a.m. |
OK |
GNU C++14 |
TESTS |
6 |
0 |
0 |
|
800 |
160923738 |
sree_g |
A |
June 17, 2022, 5:46 a.m. |
OK |
GNU C++14 |
TESTS |
6 |
15 |
0 |
|
800 |
160923406 |
tt2311 |
A |
June 17, 2022, 5:41 a.m. |
OK |
GNU C++14 |
TESTS |
6 |
15 |
0 |
|
800 |
160924609 |
Darshan44 |
A |
June 17, 2022, 5:59 a.m. |
OK |
GNU C++14 |
TESTS |
6 |
15 |
0 |
|
800 |
160924647 |
shinosen |
A |
June 17, 2022, 5:59 a.m. |
OK |
GNU C++14 |
TESTS |
6 |
15 |
0 |
|
800 |
160924491 |
rahul5297 |
A |
June 17, 2022, 5:58 a.m. |
OK |
GNU C++14 |
TESTS |
6 |
15 |
0 |
|
800 |
160924211 |
shinosen |
A |
June 17, 2022, 5:54 a.m. |
OK |
GNU C++14 |
TESTS |
6 |
15 |
0 |
|
800 |
160924020 |
ashu9552975 |
A |
June 17, 2022, 5:50 a.m. |
OK |
GNU C++14 |
TESTS |
6 |
15 |
0 |
|
800 |
160920760 |
Master_Gojo |
A |
June 17, 2022, 4:56 a.m. |
OK |
GNU C++17 |
TESTS |
6 |
0 |
0 |
|
800 |
160921100 |
sanskriti24 |
A |
June 17, 2022, 5:02 a.m. |
OK |
GNU C++17 |
TESTS |
6 |
0 |
0 |
|
800 |
160918473 |
Code_TR |
A |
June 17, 2022, 4:13 a.m. |
OK |
GNU C++17 |
TESTS |
6 |
0 |
0 |
|
800 |
160918786 |
Flames2012 |
A |
June 17, 2022, 4:19 a.m. |
OK |
GNU C++17 |
TESTS |
6 |
0 |
0 |
|
800 |
160918903 |
Advaid |
A |
June 17, 2022, 4:22 a.m. |
OK |
GNU C++17 |
TESTS |
6 |
0 |
0 |
|
800 |
160916345 |
austinhmh |
A |
June 17, 2022, 3:24 a.m. |
OK |
GNU C++17 |
TESTS |
6 |
0 |
0 |
|
800 |
160914671 |
tushar_raj |
A |
June 17, 2022, 2:43 a.m. |
OK |
GNU C++17 |
TESTS |
6 |
0 |
0 |
|
800 |
160913055 |
dracarysrsa |
A |
June 17, 2022, 1:54 a.m. |
OK |
GNU C++17 |
TESTS |
6 |
0 |
0 |
|
800 |
160912117 |
myde |
A |
June 17, 2022, 1:21 a.m. |
OK |
GNU C++17 |
TESTS |
6 |
0 |
0 |
|
800 |
160911048 |
SamFixCode |
A |
June 17, 2022, 12:34 a.m. |
OK |
GNU C++17 |
TESTS |
6 |
0 |
0 |
|
800 |
160890004 |
kunal_rai |
A |
June 16, 2022, 5:13 p.m. |
OK |
GNU C++17 (64) |
TESTS |
6 |
0 |
0 |
|
800 |
160918715 |
Shailesh_Rathod |
A |
June 17, 2022, 4:17 a.m. |
OK |
GNU C++17 (64) |
TESTS |
6 |
0 |
0 |
|
800 |
160901209 |
istiaqfuad |
A |
June 16, 2022, 7:21 p.m. |
OK |
GNU C++17 (64) |
TESTS |
6 |
0 |
0 |
|
800 |
160899582 |
Mohamed_Ismail_ |
A |
June 16, 2022, 6:56 p.m. |
OK |
GNU C++17 (64) |
TESTS |
6 |
0 |
0 |
|
800 |
160888948 |
rishit3234 |
A |
June 16, 2022, 5:06 p.m. |
OK |
GNU C++17 (64) |
TESTS |
6 |
0 |
0 |
|
800 |
160922157 |
shubham_k7 |
A |
June 17, 2022, 5:19 a.m. |
OK |
GNU C++17 (64) |
TESTS |
6 |
15 |
0 |
|
800 |
160922521 |
SakiBee |
A |
June 17, 2022, 5:26 a.m. |
OK |
GNU C++17 (64) |
TESTS |
6 |
15 |
0 |
|
800 |
160923159 |
hardCOODer |
A |
June 17, 2022, 5:37 a.m. |
OK |
GNU C++17 (64) |
TESTS |
6 |
15 |
0 |
|
800 |
160923202 |
suryam35 |
A |
June 17, 2022, 5:38 a.m. |
OK |
GNU C++17 (64) |
TESTS |
6 |
15 |
0 |
|
800 |
160923298 |
Rohit_a9887 |
A |
June 17, 2022, 5:39 a.m. |
OK |
GNU C++17 (64) |
TESTS |
6 |
15 |
0 |
|
800 |
160916854 |
Srayan |
A |
June 17, 2022, 3:35 a.m. |
OK |
GNU C++20 (64) |
TESTS |
6 |
0 |
0 |
|
800 |
160917426 |
JingNian |
A |
June 17, 2022, 3:49 a.m. |
OK |
GNU C++20 (64) |
TESTS |
6 |
0 |
0 |
|
800 |
160918501 |
bhavik_2001 |
A |
June 17, 2022, 4:13 a.m. |
OK |
GNU C++20 (64) |
TESTS |
6 |
0 |
0 |
|
800 |
160920984 |
R.Ranjan |
A |
June 17, 2022, 5 a.m. |
OK |
GNU C++20 (64) |
TESTS |
6 |
0 |
0 |
|
800 |
160921082 |
Naveen264 |
A |
June 17, 2022, 5:01 a.m. |
OK |
GNU C++20 (64) |
TESTS |
6 |
0 |
0 |
|
800 |
160914119 |
forgothandle |
A |
June 17, 2022, 2:27 a.m. |
OK |
GNU C++20 (64) |
TESTS |
6 |
0 |
0 |
|
800 |
160914102 |
Megurine |
A |
June 17, 2022, 2:27 a.m. |
OK |
GNU C++20 (64) |
TESTS |
6 |
0 |
0 |
|
800 |
160914079 |
joelau |
A |
June 17, 2022, 2:26 a.m. |
OK |
GNU C++20 (64) |
TESTS |
6 |
0 |
0 |
|
800 |
160908825 |
Shady_Mo |
A |
June 16, 2022, 10:35 p.m. |
OK |
GNU C++20 (64) |
TESTS |
6 |
0 |
0 |
|
800 |
160908742 |
H-i-M-A |
A |
June 16, 2022, 10:31 p.m. |
OK |
GNU C++20 (64) |
TESTS |
6 |
0 |
0 |
|
800 |
160922689 |
parascoding1 |
A |
June 17, 2022, 5:29 a.m. |
OK |
Java 11 |
TESTS |
6 |
155 |
0 |
|
800 |
160889725 |
goyalronak3 |
A |
June 16, 2022, 5:11 p.m. |
OK |
Java 11 |
TESTS |
6 |
155 |
0 |
|
800 |
160887526 |
MunirKP |
A |
June 16, 2022, 5 p.m. |
OK |
Java 11 |
TESTS |
6 |
171 |
0 |
|
800 |
160893397 |
Austronot |
A |
June 16, 2022, 5:41 p.m. |
OK |
Java 11 |
TESTS |
6 |
171 |
0 |
|
800 |
160911603 |
tapanr97 |
A |
June 17, 2022, 1 a.m. |
OK |
Java 11 |
TESTS |
6 |
186 |
0 |
|
800 |
160903434 |
the_unknown1 |
A |
June 16, 2022, 8 p.m. |
OK |
Java 11 |
TESTS |
6 |
186 |
0 |
|
800 |
160889336 |
tusharpruth |
A |
June 16, 2022, 5:08 p.m. |
OK |
Java 11 |
TESTS |
6 |
186 |
0 |
|
800 |
160881573 |
unfixedbug |
A |
June 16, 2022, 4:26 p.m. |
OK |
Java 11 |
TESTS |
6 |
186 |
0 |
|
800 |
160916627 |
dhruvil_8803 |
A |
June 17, 2022, 3:30 a.m. |
OK |
Java 11 |
TESTS |
6 |
187 |
0 |
|
800 |
160889458 |
srikanthreddy691 |
A |
June 16, 2022, 5:09 p.m. |
OK |
Java 11 |
TESTS |
6 |
187 |
0 |
|
800 |
160917516 |
dkj |
A |
June 17, 2022, 3:50 a.m. |
OK |
Java 8 |
TESTS |
6 |
93 |
0 |
|
800 |
160898596 |
KhadijaBadrawy |
A |
June 16, 2022, 6:42 p.m. |
OK |
Java 8 |
TESTS |
6 |
93 |
0 |
|
800 |
160897243 |
Shivam_Tripathi |
A |
June 16, 2022, 6:22 p.m. |
OK |
Java 8 |
TESTS |
6 |
93 |
0 |
|
800 |
160889484 |
r3hab.rs |
A |
June 16, 2022, 5:09 p.m. |
OK |
Java 8 |
TESTS |
6 |
93 |
0 |
|
800 |
160911884 |
DylanSmith |
A |
June 17, 2022, 1:12 a.m. |
OK |
Java 8 |
TESTS |
6 |
108 |
0 |
|
800 |
160908945 |
Mohamed_A7med |
A |
June 16, 2022, 10:40 p.m. |
OK |
Java 8 |
TESTS |
6 |
108 |
0 |
|
800 |
160911892 |
snowyrsb |
A |
June 17, 2022, 1:12 a.m. |
OK |
Java 8 |
TESTS |
6 |
109 |
0 |
|
800 |
160895470 |
alv1 |
A |
June 16, 2022, 6:02 p.m. |
OK |
Java 8 |
TESTS |
6 |
124 |
0 |
|
800 |
160900108 |
ashanksingh1997 |
A |
June 16, 2022, 7:03 p.m. |
OK |
Java 8 |
TESTS |
6 |
140 |
0 |
|
800 |
160895220 |
Fazil0707 |
A |
June 16, 2022, 5:59 p.m. |
OK |
Java 8 |
TESTS |
6 |
155 |
0 |
|
800 |
160896513 |
Nizomidin |
A |
June 16, 2022, 6:14 p.m. |
OK |
Kotlin 1.6 |
TESTS |
6 |
483 |
0 |
|
800 |
160914419 |
Lillian0701 |
A |
June 17, 2022, 2:36 a.m. |
OK |
MS C++ 2017 |
TESTS |
6 |
15 |
0 |
|
800 |
160907065 |
bsherhj |
A |
June 16, 2022, 9:30 p.m. |
OK |
MS C++ 2017 |
TESTS |
6 |
15 |
0 |
|
800 |
160904662 |
Mr_Peanutbutter |
A |
June 16, 2022, 8:27 p.m. |
OK |
MS C++ 2017 |
TESTS |
6 |
15 |
0 |
|
800 |
160899894 |
Viktor36 |
A |
June 16, 2022, 7 p.m. |
OK |
MS C++ 2017 |
TESTS |
6 |
15 |
0 |
|
800 |
160890087 |
Nosov_Vovanus2022 |
A |
June 16, 2022, 5:13 p.m. |
OK |
MS C++ 2017 |
TESTS |
6 |
15 |
0 |
|
800 |
160892189 |
Lillian0701 |
A |
June 16, 2022, 5:30 p.m. |
OK |
MS C++ 2017 |
TESTS |
6 |
15 |
819200 |
|
800 |
160878455 |
mayurratadiya013 |
A |
June 16, 2022, 4:18 p.m. |
OK |
MS C++ 2017 |
TESTS |
6 |
30 |
0 |
|
800 |
160923625 |
justaguyalways |
A |
June 17, 2022, 5:45 a.m. |
OK |
MS C++ 2017 |
TESTS |
6 |
31 |
0 |
|
800 |
160913593 |
Scvprogram |
A |
June 17, 2022, 2:11 a.m. |
OK |
MS C++ 2017 |
TESTS |
6 |
31 |
0 |
|
800 |
160905461 |
1_shivam |
A |
June 16, 2022, 8:45 p.m. |
OK |
MS C++ 2017 |
TESTS |
6 |
62 |
0 |
|
800 |
160895848 |
hxu10 |
A |
June 16, 2022, 6:07 p.m. |
OK |
PyPy 3 |
TESTS |
6 |
93 |
1843200 |
|
800 |
160903231 |
Anti-Neutrino |
A |
June 16, 2022, 7:56 p.m. |
OK |
PyPy 3 |
TESTS |
6 |
139 |
2867200 |
|
800 |
160919013 |
MohammadsadraSedighin |
A |
June 17, 2022, 4:24 a.m. |
OK |
PyPy 3 |
TESTS |
6 |
140 |
3379200 |
|
800 |
160896025 |
abhishekk_7 |
A |
June 16, 2022, 6:08 p.m. |
OK |
PyPy 3 |
TESTS |
6 |
140 |
3379200 |
|
800 |
160890691 |
abhijeet.panihar.cse20 |
A |
June 16, 2022, 5:18 p.m. |
OK |
PyPy 3 |
TESTS |
6 |
140 |
5939200 |
|
800 |
160909695 |
danielrousseaug |
A |
June 16, 2022, 11:25 p.m. |
OK |
PyPy 3 |
TESTS |
6 |
155 |
4505600 |
|
800 |
160887655 |
DeadBeef99.. |
A |
June 16, 2022, 5 p.m. |
OK |
PyPy 3 |
TESTS |
6 |
202 |
5222400 |
|
800 |
160922967 |
ludwings0330 |
A |
June 17, 2022, 5:34 a.m. |
OK |
PyPy 3 |
TESTS |
6 |
218 |
9625600 |
|
800 |
160894823 |
crapcode |
A |
June 16, 2022, 5:55 p.m. |
OK |
PyPy 3-64 |
TESTS |
6 |
62 |
2867200 |
|
800 |
160920417 |
summertony717 |
A |
June 17, 2022, 4:50 a.m. |
OK |
PyPy 3-64 |
TESTS |
6 |
77 |
2764800 |
|
800 |
160894898 |
crapcode |
A |
June 16, 2022, 5:56 p.m. |
OK |
PyPy 3-64 |
TESTS |
6 |
77 |
2969600 |
|
800 |
160894320 |
crapcode |
A |
June 16, 2022, 5:50 p.m. |
OK |
PyPy 3-64 |
TESTS |
6 |
92 |
3788800 |
|
800 |
160910568 |
sjNxksbzj |
A |
June 17, 2022, 12:11 a.m. |
OK |
PyPy 3-64 |
TESTS |
6 |
93 |
3481600 |
|
800 |
160906797 |
oadey89 |
A |
June 16, 2022, 9:20 p.m. |
OK |
PyPy 3-64 |
TESTS |
6 |
93 |
4915200 |
|
800 |
160894177 |
TheViking733n |
A |
June 16, 2022, 5:49 p.m. |
OK |
PyPy 3-64 |
TESTS |
6 |
93 |
6758400 |
|
800 |
160893930 |
Juanm1 |
A |
June 16, 2022, 5:46 p.m. |
OK |
PyPy 3-64 |
TESTS |
6 |
108 |
2969600 |
|
800 |
160916737 |
harshk_52 |
A |
June 17, 2022, 3:33 a.m. |
OK |
PyPy 3-64 |
TESTS |
6 |
109 |
4300800 |
|
800 |
160897950 |
pykid05 |
A |
June 16, 2022, 6:32 p.m. |
OK |
PyPy 3-64 |
TESTS |
6 |
124 |
4198400 |
|
800 |
160919888 |
kakashi_copy_ninja |
A |
June 17, 2022, 4:41 a.m. |
OK |
Python 3 |
TESTS |
6 |
46 |
0 |
|
800 |
160917380 |
yk777 |
A |
June 17, 2022, 3:48 a.m. |
OK |
Python 3 |
TESTS |
6 |
46 |
0 |
|
800 |
160895587 |
gotcoding124 |
A |
June 16, 2022, 6:03 p.m. |
OK |
Python 3 |
TESTS |
6 |
46 |
0 |
|
800 |
160892817 |
Dhruv_Viradiya |
A |
June 16, 2022, 5:36 p.m. |
OK |
Python 3 |
TESTS |
6 |
46 |
0 |
|
800 |
160888574 |
Charan_Kasarapu |
A |
June 16, 2022, 5:04 p.m. |
OK |
Python 3 |
TESTS |
6 |
46 |
0 |
|
800 |
160897688 |
abhijeetgupto1 |
A |
June 16, 2022, 6:28 p.m. |
OK |
Python 3 |
TESTS |
6 |
46 |
102400 |
|
800 |
160918416 |
anantnaag |
A |
June 17, 2022, 4:11 a.m. |
OK |
Python 3 |
TESTS |
6 |
61 |
0 |
|
800 |
160916580 |
bissenbay |
A |
June 17, 2022, 3:29 a.m. |
OK |
Python 3 |
TESTS |
6 |
61 |
0 |
|
800 |
160913468 |
STAR_ANONYMOUS |
A |
June 17, 2022, 2:07 a.m. |
OK |
Python 3 |
TESTS |
6 |
61 |
0 |
|
800 |
160899966 |
lucifer_delco |
A |
June 16, 2022, 7:01 p.m. |
OK |
Python 3 |
TESTS |
6 |
61 |
0 |
|
800 |
160898042 |
utkarsh |
A |
June 16, 2022, 6:33 p.m. |
OK |
Ruby 3 |
TESTS |
6 |
217 |
204800 |
|
800 |
160910345 |
magnus.hegdahl |
A |
June 16, 2022, 11:59 p.m. |
OK |
Rust 2021 |
TESTS |
6 |
0 |
0 |
|
800 |
remove filters
Back to search problems