Submission #10374874

---

Source Code Expand

D, G = map(int, input().split())
P = [list(map(int, input().split())) for d in range(D)]

ans = 10**9

for bit in range(1 << D):
  t = 0
  count = 0

  for i in range(D):
    if bit & (1 << i):
        t += P[i][0] * (100*(i+1)) + P[i][1]
        count += P[i][0]

  if t >= G:
    if ans > count:
      ans = count
  else:
    for i in reversed(range(D)):
      if bit & (1 << i):
        continue
      for p in range(P[i][0]):
        t += (i+1)*100
        count += 1

        if t >= G:
          if ans > count:
            ans = count

print(ans)

Submission Info

Judge Result