3104: 不会Dynamic Programming怎么办
时间限制: 1 Sec 内存限制: 128 MB提交: 516 解决: 101
[状态] [讨论版] [提交] [命题人:]
题目描述
mxt 一直都不喜欢喜欢上课，所以他期末考试一定是会挂科的 QAQ。
考试前一天，一个蒙面人告诉 mxt：我出一个题，只要你能答对，我就保证你不挂科。
这蒙面人给 mxt 出的题：给你一本非常厚的书，求第 a 页到第 b 页之间的所有页码中 0~9 出现的总次数 cnt。如果这道题的答案 cnt 等于 mxt 算出的答案 cnt_mxt，那么这道题 mxt 就答对了。
你的任务就是判断 mxt 是否会挂科，也就是 mxt 是否能答对这道题。
考试前一天，一个蒙面人告诉 mxt：我出一个题，只要你能答对，我就保证你不挂科。
这蒙面人给 mxt 出的题：给你一本非常厚的书，求第 a 页到第 b 页之间的所有页码中 0~9 出现的总次数 cnt。如果这道题的答案 cnt 等于 mxt 算出的答案 cnt_mxt，那么这道题 mxt 就答对了。
你的任务就是判断 mxt 是否会挂科，也就是 mxt 是否能答对这道题。
输入
三个用空格隔开的整数 a, b, cnt_mxt 。a 表示页码左边界，b 表示页码右边界，cnt_mxt 表示 mxt 算出的答案。
数据范围：1 ≤ a ≤ b ≤ 100000000, 0 ≤ cnt_mxt ≤ 100000000。
数据范围：1 ≤ a ≤ b ≤ 100000000, 0 ≤ cnt_mxt ≤ 100000000。
输出
如果 mxt 算出的答案是正确的，输出 “nizhenlihai!”，否则输出 “laji”。
样例输入
Copy
3 11 1123
样例输出 Copy
laji
提示
样例解释：
第 3 页到第 11 页之间的所有页码有：3 4 5 6 7 8 9 10 11。其中 0、3、4、5、6、7、8、9 各出现了 1 次，1 出现了 3 次，一共是 11 次。因为 cnt = 11, cnt_mxt = 1123，所以 mxt 答错了。
来源/分类