Submission #998666


Source Code Expand

k=int(input())
s=input()
a=0;b=int(s)
while a!=b:
	t=(a+b)//2
	if b-a==1:t=a
	x=str(t)
	pos=0;i=0
	while pos<len(s) and i<=k+1:
		y=s[pos:pos+len(x)]
		pos+=len(y)
		if len(y)>=len(x) and y>x:pos-=1
		i+=1
	if i>k+1:a=t+1
	else:b=t
print(a)

Submission Info

Submission Time
Task B - Problem where Commas Separate Digits
User autumn_eel
Language Python (3.4.3)
Score 600
Code Size 255 Byte
Status TLE
Exec Time 3155 ms
Memory 3700 KB

Judge Result

Set Name Sample Dataset1 Dataset2 Dataset3 Dataset4 Dataset5
Score / Max Score 0 / 0 100 / 100 100 / 100 200 / 200 200 / 200 0 / 400
Status
AC × 3
AC × 17
AC × 32
AC × 49
AC × 64
AC × 64
TLE × 15
Set Name Test Cases
Sample subtask_02_ex1.txt, subtask_03_ex2.txt, subtask_03_ex3.txt
Dataset1 subtask_01_01.txt, subtask_01_02.txt, subtask_01_03.txt, subtask_01_04.txt, subtask_01_05.txt, subtask_01_06.txt, subtask_01_07.txt, subtask_01_08.txt, subtask_01_09.txt, subtask_01_10.txt, subtask_01_11.txt, subtask_01_12.txt, subtask_01_13.txt, subtask_01_14.txt, subtask_01_15.txt, subtask_01_16.txt, subtask_01_17.txt
Dataset2 subtask_01_01.txt, subtask_01_02.txt, subtask_01_03.txt, subtask_01_04.txt, subtask_01_05.txt, subtask_01_06.txt, subtask_01_07.txt, subtask_01_08.txt, subtask_01_09.txt, subtask_01_10.txt, subtask_01_11.txt, subtask_01_12.txt, subtask_01_13.txt, subtask_01_14.txt, subtask_01_15.txt, subtask_01_16.txt, subtask_01_17.txt, subtask_02_01.txt, subtask_02_02.txt, subtask_02_03.txt, subtask_02_04.txt, subtask_02_05.txt, subtask_02_06.txt, subtask_02_07.txt, subtask_02_08.txt, subtask_02_09.txt, subtask_02_10.txt, subtask_02_11.txt, subtask_02_12.txt, subtask_02_13.txt, subtask_02_14.txt, subtask_02_ex1.txt
Dataset3 subtask_01_01.txt, subtask_01_02.txt, subtask_01_03.txt, subtask_01_04.txt, subtask_01_05.txt, subtask_01_06.txt, subtask_01_07.txt, subtask_01_08.txt, subtask_01_09.txt, subtask_01_10.txt, subtask_01_11.txt, subtask_01_12.txt, subtask_01_13.txt, subtask_01_14.txt, subtask_01_15.txt, subtask_01_16.txt, subtask_01_17.txt, subtask_02_01.txt, subtask_02_02.txt, subtask_02_03.txt, subtask_02_04.txt, subtask_02_05.txt, subtask_02_06.txt, subtask_02_07.txt, subtask_02_08.txt, subtask_02_09.txt, subtask_02_10.txt, subtask_02_11.txt, subtask_02_12.txt, subtask_02_13.txt, subtask_02_14.txt, subtask_02_ex1.txt, subtask_03_01.txt, subtask_03_02.txt, subtask_03_03.txt, subtask_03_04.txt, subtask_03_05.txt, subtask_03_06.txt, subtask_03_07.txt, subtask_03_08.txt, subtask_03_09.txt, subtask_03_10.txt, subtask_03_11.txt, subtask_03_12.txt, subtask_03_13.txt, subtask_03_14.txt, subtask_03_15.txt, subtask_03_ex2.txt, subtask_03_ex3.txt
Dataset4 subtask_01_01.txt, subtask_01_02.txt, subtask_01_03.txt, subtask_01_04.txt, subtask_01_05.txt, subtask_01_06.txt, subtask_01_07.txt, subtask_01_08.txt, subtask_01_09.txt, subtask_01_10.txt, subtask_01_11.txt, subtask_01_12.txt, subtask_01_13.txt, subtask_01_14.txt, subtask_01_15.txt, subtask_01_16.txt, subtask_01_17.txt, subtask_02_01.txt, subtask_02_02.txt, subtask_02_03.txt, subtask_02_04.txt, subtask_02_05.txt, subtask_02_06.txt, subtask_02_07.txt, subtask_02_08.txt, subtask_02_09.txt, subtask_02_10.txt, subtask_02_11.txt, subtask_02_12.txt, subtask_02_13.txt, subtask_02_14.txt, subtask_02_ex1.txt, subtask_03_01.txt, subtask_03_02.txt, subtask_03_03.txt, subtask_03_04.txt, subtask_03_05.txt, subtask_03_06.txt, subtask_03_07.txt, subtask_03_08.txt, subtask_03_09.txt, subtask_03_10.txt, subtask_03_11.txt, subtask_03_12.txt, subtask_03_13.txt, subtask_03_14.txt, subtask_03_15.txt, subtask_03_ex2.txt, subtask_03_ex3.txt, subtask_04_01.txt, subtask_04_02.txt, subtask_04_03.txt, subtask_04_04.txt, subtask_04_05.txt, subtask_04_06.txt, subtask_04_07.txt, subtask_04_08.txt, subtask_04_09.txt, subtask_04_10.txt, subtask_04_11.txt, subtask_04_12.txt, subtask_04_13.txt, subtask_04_14.txt, subtask_04_15.txt
Dataset5 subtask_01_01.txt, subtask_01_02.txt, subtask_01_03.txt, subtask_01_04.txt, subtask_01_05.txt, subtask_01_06.txt, subtask_01_07.txt, subtask_01_08.txt, subtask_01_09.txt, subtask_01_10.txt, subtask_01_11.txt, subtask_01_12.txt, subtask_01_13.txt, subtask_01_14.txt, subtask_01_15.txt, subtask_01_16.txt, subtask_01_17.txt, subtask_02_01.txt, subtask_02_02.txt, subtask_02_03.txt, subtask_02_04.txt, subtask_02_05.txt, subtask_02_06.txt, subtask_02_07.txt, subtask_02_08.txt, subtask_02_09.txt, subtask_02_10.txt, subtask_02_11.txt, subtask_02_12.txt, subtask_02_13.txt, subtask_02_14.txt, subtask_02_ex1.txt, subtask_03_01.txt, subtask_03_02.txt, subtask_03_03.txt, subtask_03_04.txt, subtask_03_05.txt, subtask_03_06.txt, subtask_03_07.txt, subtask_03_08.txt, subtask_03_09.txt, subtask_03_10.txt, subtask_03_11.txt, subtask_03_12.txt, subtask_03_13.txt, subtask_03_14.txt, subtask_03_15.txt, subtask_03_ex2.txt, subtask_03_ex3.txt, subtask_04_01.txt, subtask_04_02.txt, subtask_04_03.txt, subtask_04_04.txt, subtask_04_05.txt, subtask_04_06.txt, subtask_04_07.txt, subtask_04_08.txt, subtask_04_09.txt, subtask_04_10.txt, subtask_04_11.txt, subtask_04_12.txt, subtask_04_13.txt, subtask_04_14.txt, subtask_04_15.txt, subtask_05_01.txt, subtask_05_02.txt, subtask_05_03.txt, subtask_05_04.txt, subtask_05_05.txt, subtask_05_06.txt, subtask_05_07.txt, subtask_05_08.txt, subtask_05_09.txt, subtask_05_10.txt, subtask_05_11.txt, subtask_05_12.txt, subtask_05_13.txt, subtask_05_14.txt, subtask_05_15.txt
Case Name Status Exec Time Memory
subtask_01_01.txt AC 22 ms 3064 KB
subtask_01_02.txt AC 22 ms 3064 KB
subtask_01_03.txt AC 22 ms 3064 KB
subtask_01_04.txt AC 22 ms 3064 KB
subtask_01_05.txt AC 22 ms 3064 KB
subtask_01_06.txt AC 22 ms 3064 KB
subtask_01_07.txt AC 22 ms 3064 KB
subtask_01_08.txt AC 22 ms 3064 KB
subtask_01_09.txt AC 22 ms 3064 KB
subtask_01_10.txt AC 22 ms 3064 KB
subtask_01_11.txt AC 23 ms 3064 KB
subtask_01_12.txt AC 22 ms 3064 KB
subtask_01_13.txt AC 22 ms 3064 KB
subtask_01_14.txt AC 22 ms 3064 KB
subtask_01_15.txt AC 22 ms 3064 KB
subtask_01_16.txt AC 22 ms 3064 KB
subtask_01_17.txt AC 22 ms 3064 KB
subtask_02_01.txt AC 22 ms 3064 KB
subtask_02_02.txt AC 22 ms 3064 KB
subtask_02_03.txt AC 22 ms 3064 KB
subtask_02_04.txt AC 22 ms 3064 KB
subtask_02_05.txt AC 22 ms 3064 KB
subtask_02_06.txt AC 22 ms 3192 KB
subtask_02_07.txt AC 22 ms 3064 KB
subtask_02_08.txt AC 22 ms 3064 KB
subtask_02_09.txt AC 23 ms 3192 KB
subtask_02_10.txt AC 22 ms 3064 KB
subtask_02_11.txt AC 22 ms 3064 KB
subtask_02_12.txt AC 22 ms 3064 KB
subtask_02_13.txt AC 23 ms 3192 KB
subtask_02_14.txt AC 23 ms 3064 KB
subtask_02_ex1.txt AC 22 ms 3064 KB
subtask_03_01.txt AC 24 ms 3064 KB
subtask_03_02.txt AC 24 ms 3064 KB
subtask_03_03.txt AC 24 ms 3064 KB
subtask_03_04.txt AC 24 ms 3064 KB
subtask_03_05.txt AC 23 ms 3064 KB
subtask_03_06.txt AC 23 ms 3064 KB
subtask_03_07.txt AC 23 ms 3064 KB
subtask_03_08.txt AC 23 ms 3064 KB
subtask_03_09.txt AC 23 ms 3064 KB
subtask_03_10.txt AC 23 ms 3064 KB
subtask_03_11.txt AC 24 ms 3064 KB
subtask_03_12.txt AC 23 ms 3064 KB
subtask_03_13.txt AC 23 ms 3064 KB
subtask_03_14.txt AC 23 ms 3064 KB
subtask_03_15.txt AC 22 ms 3064 KB
subtask_03_ex2.txt AC 22 ms 3064 KB
subtask_03_ex3.txt AC 23 ms 3064 KB
subtask_04_01.txt AC 248 ms 3064 KB
subtask_04_02.txt AC 236 ms 3064 KB
subtask_04_03.txt AC 243 ms 3064 KB
subtask_04_04.txt AC 240 ms 3064 KB
subtask_04_05.txt AC 243 ms 3064 KB
subtask_04_06.txt AC 240 ms 3192 KB
subtask_04_07.txt AC 234 ms 3064 KB
subtask_04_08.txt AC 245 ms 3064 KB
subtask_04_09.txt AC 499 ms 3064 KB
subtask_04_10.txt AC 236 ms 3064 KB
subtask_04_11.txt AC 238 ms 3064 KB
subtask_04_12.txt AC 235 ms 3192 KB
subtask_04_13.txt AC 50 ms 3192 KB
subtask_04_14.txt AC 33 ms 3064 KB
subtask_04_15.txt AC 78 ms 3064 KB
subtask_05_01.txt TLE 3155 ms 3572 KB
subtask_05_02.txt TLE 3155 ms 3572 KB
subtask_05_03.txt TLE 3155 ms 3444 KB
subtask_05_04.txt TLE 3154 ms 3572 KB
subtask_05_05.txt TLE 3155 ms 3572 KB
subtask_05_06.txt TLE 3154 ms 3572 KB
subtask_05_07.txt TLE 3155 ms 3572 KB
subtask_05_08.txt TLE 3155 ms 3572 KB
subtask_05_09.txt TLE 3154 ms 3700 KB
subtask_05_10.txt TLE 3155 ms 3572 KB
subtask_05_11.txt TLE 3155 ms 3572 KB
subtask_05_12.txt TLE 3155 ms 3444 KB
subtask_05_13.txt TLE 3155 ms 3444 KB
subtask_05_14.txt TLE 3155 ms 3444 KB
subtask_05_15.txt TLE 3155 ms 3188 KB