CODE FESTIVAL 2016 Elimination Tournament Round 1 (Parallel)

Submission #1386969

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
  g = G+1
  S.each do |c|
    if x < c
      k = K+1
      break
    end
    n = n * 10 + c
    if n > x
      k += 1
      n = c
      g -= 1
      if g < 0
        break
      end
    end
  end
  k <= K && g >= 0
}

Submission

Task問題 B - 数字列をカンマで分ける問題 / Problem where Commas Separate Digits
User nameユーザ名 akouryy
Created time投稿日時
Language言語 Ruby (2.3.3)
Status状態 WA
Score得点 100
Source lengthソースコード長 472 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 0 / 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 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
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 WA
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 WA
subtask_02_11.txt WA
subtask_02_12.txt WA
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 WA
subtask_03_02.txt WA
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 8 ms 1788 KB
subtask_03_09.txt AC 7 ms 1788 KB
subtask_03_10.txt WA
subtask_03_11.txt WA
subtask_03_12.txt WA
subtask_03_13.txt WA
subtask_03_14.txt WA
subtask_03_15.txt WA
subtask_03_ex2.txt AC 7 ms 1788 KB
subtask_03_ex3.txt WA
subtask_04_01.txt WA
subtask_04_02.txt WA
subtask_04_03.txt AC 9 ms 1788 KB
subtask_04_04.txt AC 8 ms 1788 KB
subtask_04_05.txt AC 10 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 10 ms 2044 KB
subtask_04_09.txt AC 8 ms 1788 KB
subtask_04_10.txt WA
subtask_04_11.txt WA
subtask_04_12.txt WA
subtask_04_13.txt WA
subtask_04_14.txt WA
subtask_04_15.txt WA
subtask_05_01.txt WA
subtask_05_02.txt WA
subtask_05_03.txt AC 74 ms 11132 KB
subtask_05_04.txt AC 55 ms 10108 KB
subtask_05_05.txt AC 131 ms 7676 KB
subtask_05_06.txt AC 45 ms 8956 KB
subtask_05_07.txt AC 44 ms 8700 KB
subtask_05_08.txt AC 41 ms 10108 KB
subtask_05_09.txt AC 44 ms 10188 KB
subtask_05_10.txt WA
subtask_05_11.txt WA
subtask_05_12.txt WA
subtask_05_13.txt WA
subtask_05_14.txt WA
subtask_05_15.txt WA