Submission #1386953


Source Code Expand

K = gets.to_i
S = gets.chomp.chars.map{|x| x.ord-48 }
L = (S.size-1) / (K+1)

p (10**L...10**(L+1)).bsearch{|x|
  k = 0
  n = 0
  S.each do |c|
    if x < c
      k = K+1
    end
    n = n * 10 + c
    if n > x
      k += 1
      n = c
    end
  end
  k <= K
}

Submission Info

Submission Time
Task B - Problem where Commas Separate Digits
User akouryy
Language Ruby (2.3.3)
Score 400
Code Size 280 Byte
Status TLE
Exec Time 3164 ms
Memory 94156 KB

Judge Result

Set Name Sample Dataset1 Dataset2 Dataset3 Dataset4 Dataset5
Score / Max Score 0 / 0 100 / 100 100 / 100 200 / 200 0 / 200 0 / 400
Status
AC × 3
AC × 17
AC × 32
AC × 49
AC × 62
TLE × 2
AC × 75
TLE × 4
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 7 ms 1788 KB
subtask_01_02.txt AC 7 ms 1788 KB
subtask_01_03.txt AC 7 ms 1788 KB
subtask_01_04.txt AC 7 ms 1788 KB
subtask_01_05.txt AC 7 ms 1788 KB
subtask_01_06.txt AC 7 ms 1788 KB
subtask_01_07.txt AC 7 ms 1788 KB
subtask_01_08.txt AC 7 ms 1788 KB
subtask_01_09.txt AC 7 ms 1788 KB
subtask_01_10.txt AC 7 ms 1788 KB
subtask_01_11.txt AC 7 ms 1788 KB
subtask_01_12.txt AC 7 ms 1788 KB
subtask_01_13.txt AC 7 ms 1788 KB
subtask_01_14.txt AC 7 ms 1788 KB
subtask_01_15.txt AC 7 ms 1788 KB
subtask_01_16.txt AC 7 ms 1788 KB
subtask_01_17.txt AC 7 ms 1788 KB
subtask_02_01.txt AC 7 ms 1788 KB
subtask_02_02.txt AC 7 ms 1788 KB
subtask_02_03.txt AC 7 ms 1788 KB
subtask_02_04.txt AC 7 ms 1788 KB
subtask_02_05.txt AC 7 ms 1788 KB
subtask_02_06.txt AC 7 ms 1788 KB
subtask_02_07.txt AC 7 ms 1788 KB
subtask_02_08.txt AC 7 ms 1788 KB
subtask_02_09.txt AC 7 ms 1788 KB
subtask_02_10.txt AC 7 ms 1788 KB
subtask_02_11.txt AC 7 ms 1788 KB
subtask_02_12.txt AC 7 ms 1788 KB
subtask_02_13.txt AC 7 ms 1788 KB
subtask_02_14.txt AC 7 ms 1788 KB
subtask_02_ex1.txt AC 7 ms 1788 KB
subtask_03_01.txt AC 7 ms 1788 KB
subtask_03_02.txt AC 7 ms 1788 KB
subtask_03_03.txt AC 7 ms 1788 KB
subtask_03_04.txt AC 7 ms 1788 KB
subtask_03_05.txt AC 7 ms 1788 KB
subtask_03_06.txt AC 7 ms 1788 KB
subtask_03_07.txt AC 8 ms 1788 KB
subtask_03_08.txt AC 13 ms 1788 KB
subtask_03_09.txt AC 24 ms 1788 KB
subtask_03_10.txt AC 7 ms 1788 KB
subtask_03_11.txt AC 7 ms 1788 KB
subtask_03_12.txt AC 7 ms 1788 KB
subtask_03_13.txt AC 7 ms 1788 KB
subtask_03_14.txt AC 7 ms 1788 KB
subtask_03_15.txt AC 7 ms 1788 KB
subtask_03_ex2.txt AC 7 ms 1788 KB
subtask_03_ex3.txt AC 8 ms 1788 KB
subtask_04_01.txt AC 9 ms 1788 KB
subtask_04_02.txt AC 12 ms 1788 KB
subtask_04_03.txt AC 9 ms 1788 KB
subtask_04_04.txt AC 9 ms 1788 KB
subtask_04_05.txt AC 9 ms 1788 KB
subtask_04_06.txt AC 10 ms 1788 KB
subtask_04_07.txt AC 10 ms 1788 KB
subtask_04_08.txt TLE 3159 ms 2940 KB
subtask_04_09.txt TLE 3160 ms 4084 KB
subtask_04_10.txt AC 10 ms 1788 KB
subtask_04_11.txt AC 10 ms 1788 KB
subtask_04_12.txt AC 10 ms 1788 KB
subtask_04_13.txt AC 29 ms 1788 KB
subtask_04_14.txt AC 8 ms 1788 KB
subtask_04_15.txt AC 9 ms 1788 KB
subtask_05_01.txt AC 97 ms 7676 KB
subtask_05_02.txt AC 107 ms 7676 KB
subtask_05_03.txt AC 85 ms 7676 KB
subtask_05_04.txt AC 103 ms 7676 KB
subtask_05_05.txt AC 127 ms 7676 KB
subtask_05_06.txt AC 171 ms 7676 KB
subtask_05_07.txt AC 190 ms 7676 KB
subtask_05_08.txt TLE 3164 ms 92268 KB
subtask_05_09.txt TLE 3164 ms 94156 KB
subtask_05_10.txt AC 155 ms 7676 KB
subtask_05_11.txt AC 165 ms 7676 KB
subtask_05_12.txt AC 169 ms 7676 KB
subtask_05_13.txt AC 274 ms 6268 KB
subtask_05_14.txt AC 333 ms 7292 KB
subtask_05_15.txt AC 93 ms 4092 KB