Submission #19661694

---

Source Code Expand

import sys
def main():
    input = sys.stdin.readline
    R, G, B = map(int, input().split())
    RGB = R + G + B
    GB = G + B
    INF = 10**18
    dp = [INF] * (RGB + 1)
    dp[RGB] = 0
    for i in range(-1000, 1000):
        for r in range(RGB):
            t = INF
            if r >= GB: t = abs(-100 - i)
            elif r >= B: t = abs(i)
            else: t = abs(100 - i)
            dp[r] = min(dp[r], dp[r + 1] + t)
    print(dp[0])

if __name__ == '__main__':
    main()

Submission Info

Judge Result