题目描述
售货亭只有 7 元、5 元、1 元三种纸币(每种无数张),要找零 元。小 X 的收银程序按「优先用最大面额」找零。请分别输出:
- 小 X 的贪心程序会用掉的张数;
- 真正的最少张数;
- 若两者相同输出
OK,否则输出FAIL。
输入格式
一个整数 。
输出格式
共三行:贪心张数、最少张数、OK 或 FAIL。
样例
输入
10
输出
4 2 FAIL
j00914.in输出j00914.out售货亭只有 7 元、5 元、1 元三种纸币(每种无数张),要找零 元。小 X 的收银程序按「优先用最大面额」找零。请分别输出:
OK,否则输出 FAIL。一个整数 。
共三行:贪心张数、最少张数、OK 或 FAIL。
10
4 2 FAIL