CODE FESTIVAL 2016 Elimination Tournament Round 1 (Parallel)

Submission #1386974

Source codeソースコード

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

if G == 0
  puts 0.step(S.size-1, L).map{|i| $_[i,L].to_i}.max
  exit
end

p (10**(L+1)/9...10**(L+1)).bsearch{|x|
  k = 0
  n = 0
  S.each do |c|
    if x < c
      k = K+1
      break
    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状態 AC
Score得点 1000
Source lengthソースコード長 395 Byte
File nameファイル名
Exec time実行時間 324 ms
Memory usageメモリ使用量 11132 KB

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 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,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 400 / 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 8 ms 3836 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 8 ms 3836 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 8 ms 3836 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 7 ms 1788 KB
subtask_03_08.txt AC 7 ms 1788 KB
subtask_03_09.txt AC 7 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 7 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 8 ms 1788 KB
subtask_04_05.txt AC 9 ms 1788 KB
subtask_04_06.txt AC 8 ms 1788 KB
subtask_04_07.txt AC 8 ms 1788 KB
subtask_04_08.txt AC 8 ms 1788 KB
subtask_04_09.txt AC 8 ms 1788 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 28 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 107 ms 7676 KB
subtask_05_02.txt AC 97 ms 7676 KB
subtask_05_03.txt AC 74 ms 11132 KB
subtask_05_04.txt AC 55 ms 10108 KB
subtask_05_05.txt AC 128 ms 7676 KB
subtask_05_06.txt AC 46 ms 8956 KB
subtask_05_07.txt AC 44 ms 8700 KB
subtask_05_08.txt AC 41 ms 8188 KB
subtask_05_09.txt AC 45 ms 8396 KB
subtask_05_10.txt AC 158 ms 7676 KB
subtask_05_11.txt AC 159 ms 7676 KB
subtask_05_12.txt AC 172 ms 7676 KB
subtask_05_13.txt AC 275 ms 6268 KB
subtask_05_14.txt AC 324 ms 7292 KB
subtask_05_15.txt AC 89 ms 4092 KB