import java.util.Scanner;

public class Question2_2 {

    public static void main(String[] args) {

        //거스름돈 입력 받아 내줘야 하는 지폐와 동전의 개수를 출력하는 프로그램 작성

        //최대 단위는 10000원 최소 단위 100

        Scanner sc = new Scanner(System.in);

        

        int[] arr = {10000, 5000, 1000, 500, 100};

        

        System.out.print("총금액 입력 : ");

        int price = sc.nextInt();

        

        for(int i=0; i<arr.length; i++) {

            if(price/arr[i] > 0) {

                System.out.println(arr[i]+"원 : "+price/arr[i]+" 개 ");

                price%=arr[i];

            }

        }

        System.out.println();

    }

}

총금액 입력 : 25600

10000원 : 2 개 

5000원 : 1 개 

500원 : 1 개 

100원 : 1 개