题解 | #硬币兑换#

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int money = sc.nextInt();
        int[] arr = {1, 2, 5, 10, 20, 50, 100};

        int cCount = 0, nCount = 0;
        for (int a : arr) {
            if (money - a >= 0) {
                cCount++;
                money -= a;
            } else {
                break;
            }
        }
        nCount = cCount + money;
        System.out.println(cCount + " " + nCount);
    }
}