CODE FESTIVAL 2016 Elimination Tournament Round 1 (Parallel)

Submission #1386953

Source codeソースコード

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

Task問題 B - 数字列をカンマで分ける問題 / Problem where Commas Separate Digits
User nameユーザ名 akouryy
Created time投稿日時
Language言語 Ruby (2.3.3)
Status状態 TLE
Score得点 400
Source lengthソースコード長 280 Byte
File nameファイル名
Exec time実行時間 ms
Memory usageメモリ使用量 -

Test case

Set

Set name Score得点 / Max score Cases
Sample - subtask_02_ex1.txt,subtask_03_ex2.txt,subtask_03_ex3.txt
Dataset1 100 / 100 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 100 / 100 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 200 / 200 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 0 / 200 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 0 / 400 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

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
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
subtask_04_09.txt TLE
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
subtask_05_09.txt TLE
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