Submission #155246

---

Source Code Expand

#!/usr/bin/env python2.7

import sys
from collections import namedtuple, defaultdict

from cStringIO import StringIO
import unittest
import cProfile

def main():
    N, M = (int(x) for x in sys.stdin.readline().split())
    print " ".join(map(str, solve(N, M)))

def solve(N, M):
    if N * 4 < M or N * 2 > M:
        return -1, -1, -1

    r = M - N * 2
    if r < N:
        return N-r, r, 0
    else:
        r = r - N
        return 0, N-r, r
    
class Test(unittest.TestCase):

    @staticmethod
    def tryone(indata):
        sys.stdin = StringIO(indata)
        out = sys.stdout = StringIO()
        main()
        return out.getvalue()

    def test50(self):
        calc = lambda (a, b, c): a * 2 + b * 3 + c * 4
        self.assertEqual(calc(solve(3, 9)), 9)
        self.assertEqual(calc(solve(7, 23)), 23)
        self.assertEqual(solve(10, 41), (-1, -1, -1))

    def test53(self):
        self.assertEqual(solve(5, 9), (-1, -1, -1))
        self.assertEqual(solve(5, 10), (5, 0, 0))
        self.assertEqual(solve(5, 20), (0, 0, 5))
        self.assertEqual(solve(5, 21), (-1, -1, -1))

    def test91(self):
        self.assertEqual(self.tryone("""\
10 41
"""), """-1 -1 -1\n""")

if __name__ == '__main__':
    if len(sys.argv) > 1:
        print "_/" * 30 + str(sys.argv)
        if sys.argv[1] == '-p':
            sys.argv.pop(1)
            cProfile.run("unittest.main(exit=False, failfast=True)", sort='time')
        else:
            unittest.main()
    else:
        main()

Submission Info

Judge Result