证伪一个看起来对的贪心

场景：~/work/pf/coins.cpp 用贪心找零：每次都拿面值最大、还拿得下的那枚硬币，输出一共用了几枚。面值写在 ~/题目.txt 里，大多数金额它都是对的，但不是所有金额都对。

任务：在 ~/题目.txt 给的金额范围里找一个金额：贪心用的硬币数比最少的多。把这个金额写进 ~/work/pf/answer.txt。建议自己写一个 DP 求最少枚数，再写个循环和贪心对拍。

可操作范围：只在分给你的这台实验机上操作。可以改家目录里的任何东西，不要动系统目录。实验机不连网。写代码用 vim 或 nano 都行。

提交：做完在终端里运行 ~/check——它会真的运行你的程序，用每次现造的随机数据和本次实验的固定数据对拍；全部通过才打印一个 8 位标记。只提交那 8 位标记本身（形如 7F3A91C2），不要提交说明文字。大小写不限。

⚠️ 提交预算：这次实验最多可以提交错 3 次。用完需要重新开始实验——环境和答案都会变。

完成条件：提交内容与本用户、本次实验环境生成的预期结果一致。