Submission #3419375

---

Source Code Expand

R, G, B = map(int, input().split())
ans = 10 ** 6
offset = 0
for gl in range(-300, 300):
  cnt = 0
  gr = gl + G - 1
  cnt += min(max(gr, 0) + 1, G) * (max(gr, 0) + max(gr - G + 1, 0)) // 2
  cnt += min(-min(gl, 0) + 1, G) * (-min(gl, 0) - min(gl + G - 1, 0)) // 2

  cnt += B * max(gr - 99, 0)
  bl = min((B - 1) // 2, max(99 - gr, 0))
  br = B - 1 - bl
  cnt += br * (br + 1) // 2 + bl * (bl + 1) // 2
 
  cnt += R * -min(gl + 99, 0)
  rr = min((R - 1) // 2, max(gl + 99, 0))
  rl = R - 1 - rr
  cnt += rr * (rr + 1) // 2 + rl * (rl + 1) // 2

  ans = min(cnt, ans)
print(ans)

Submission Info

Judge Result