Submission #19661633

---

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
    ofs = 1000
    INF = 10**18
    dp = [[INF] * (ofs + 1000) for _ in range(RGB + 1)]
    dp[RGB][0] = 0
    for i in range(1, ofs + 1000):
        for r in range(RGB + 1):
            dp[r][i] = dp[r][i - 1]
            if r == RGB: continue
            t = INF
            if r >= GB: t = abs(ofs - 100 - i)
            elif r >= B: t = abs(ofs - i)
            else: t = abs(ofs + 100 - i)
            dp[r][i] = min(dp[r][i], dp[r + 1][i - 1] + t)
    print(dp[0][-1])

if __name__ == '__main__':
    main()

Submission Info

Judge Result