Submission #3591668

---

Source Code Expand

using System;

namespace AtCoder
{
    class C_Otoshidama_085
    {
        public static void Main()
        {
            var inputs = Console.ReadLine().Split(' ');
            var num = int.Parse(inputs[0]);
            var price = int.Parse(inputs[1]);

            var yukichiNum = 0;
            var higuchiNum = 0;
            var noguchiNum = 0;

            while (yukichiNum * 10000 <= price || num < yukichiNum)
            {
                while (higuchiNum * 5000 <= price || num < higuchiNum)
                {
                    noguchiNum = num - yukichiNum - higuchiNum;
                    if (yukichiNum * 10000 +
                        higuchiNum * 5000 +
                        noguchiNum * 1000 == price)
                    {
                        Console.WriteLine(yukichiNum + " " + higuchiNum + " " + noguchiNum);
                        return;
                    }

                    ++higuchiNum;
                }
                ++yukichiNum;
            }

            Console.WriteLine("-1 -1 -1");
        }
    }
}

Submission Info

Judge Result