Submission #1386969

---

Source Code Expand

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 Info

Judge Result