Submission #5347916

---

Source Code Expand

# coding: utf-8
def main():
    R, G, B, N = map(int, input().split())

    count = 0
    for r in range(3001):
        if r*R > N:
            break

        for g in range(3001):
            rest = N - (r*R + g*G)
            if rest < 0:
                break
            if rest % B == 0:
                count += 1
    print(count)


if __name__ == "__main__":
    main()

Submission Info

Judge Result