‹ 上一题 下一题 ›

j00914. 反例币制找零 未做

1000 ms 256 MB 测试点 10 J-25·排序J·算法自拟题排序算法

题目描述

售货亭只有 7 元、5 元、1 元三种纸币(每种无数张),要找零 元。小 X 的收银程序按「优先用最大面额」找零。请分别输出:

  1. 小 X 的贪心程序会用掉的张数;
  2. 真正的最少张数;
  3. 若两者相同输出 OK,否则输出 FAIL。

输入格式

一个整数 。

输出格式

共三行:贪心张数、最少张数、OK 或 FAIL。

样例

输入
10
输出
4
2
FAIL

数据范围

输入
输出

            
答案