Submission #1990153

---

Source Code Expand

import math 
from collections import defaultdict as dd
def main():
    N, Y = map(int, input().split())
    a = (Y//10000)

    if a*10000 == Y:
        if a == N:
            print (a,0,0)
            return

    s = -1
    for k in range(a+1):
        b = N-k
        if b < 0:
            print ('-1 -1 -1')
            return 
        for j in range(b+1):
            s = 10000*k+5000*j+1000*(b-j)
            if s == Y:
                print (k,j,(b-j))
                return

    print ('-1 -1 -1')



if __name__ == "__main__":
    # global stime
    # stime = time.clock()
    main()

Submission Info

Judge Result