/*

[1,2,5,10,20,50,100,200,500]

​

Input  : 4413

​

OutPut :

500 : 8

200 : 2

10 : 1

2 : 1

1 : 1

*/

using System;

using System.Collections;

public class Program

{

    public static void Main()

    {

        int input = 4313;

        int output = 0;

        List<int> number  = new List<int>[1,2,5,10,20,50,100,200,500];

        if(input >= 500)

        {

            output = input / 500;

            Console.WriteLine("500 : " + output);

            input = input - (500 * output);

        }   

​

        if(input > 200)

        {

            output = input / 200;

            Console.WriteLine("200 : " + output);

            input = input - (200 * output);

        }   

        if(input > 10)

        {

            output = input / 10;

            Console.WriteLine("10 : " + output);

            input = input - (10 * output);

        }

​

        if(input > 2)

        {

            output = input / 2;

            Console.WriteLine("2 : " + output);

            input = input - (2 * output);

        }

        if(input >= 1)

        {

            output = input / 1;

            Console.WriteLine("1 : " + output);

        }

​

​

    }

}

​

​