#P17157. 阅读计划
阅读计划
阅读计划
来源:洛谷 P17157([入门赛 #50] 阅读计划)
题目描述
小洛正在阅读一本书。她使用某阅读 App 为自己制订了一份阅读计划,每天的阅读目标都是 页。
每天阅读结束后,App 会比较小洛当天的实际阅读量与阅读目标:
- 如果两者恰好相同,小洛获得 颗星星;
- 如果两者的差的绝对值为 页或 页,小洛获得 颗星星;
- 如果相差更多,则不能获得星星。
现在给出小洛连续 天的实际阅读量,请你计算她在这 天中一共获得了多少颗星星。
输入格式
第一行输入两个整数 和 ,分别表示阅读的天数以及每天的阅读目标。
第二行输入 个整数 ,其中 表示小洛第 天的实际阅读页数。
输出格式
输出一个整数,表示小洛在这 天中获得的星星总数。
样例 #1
样例输入 #1
5 6
4 5 8 7 4
样例输出 #1
5
样例解释
小洛每天的阅读目标都是 页。五天的实际阅读量与目标分别相差 页,因此每天都获得 颗星星。
综上所述,小洛一共获得了 颗星星。
提示
数据范围
- 本题共有 个测试点;
- 对于测试点 ,满足 ;
- 对于所有测试数据,保证 ,,并且对于每个 ,都有 。
提示
- 先算 ,再按 、、其余情况分三类累加即可。
- 答案最大为 ,用
int即可;建议仍用long long累加。
测试点数据说明
| 测试点 | 规模/特点 | 说明 |
|---|---|---|
| 1 | , | 恰好完成,得 2 星 |
| 2 | , | 差 2 页得 1 星,同时覆盖 |
| 3 | 官方样例 | ,,答案 5 |
| 4 | 混合 | 2 星、1 星、0 星均有 |
| 5 | 专项 | 覆盖 0、1、2、>2 页差分的全部分界 |
| 6 | 上界 | 在 ,覆盖上界附近分界 |
| 7 | 全部相等 | 答案达到最大值 |
| 8 | 每天差 1/2 页 | 每天得 1 星,答案 |
| 9 | 分散取值 | 差 0 ~ 7 页混合分布,0、1、2 星与 0 星均出现 |
| 10 | 全范围随机 | 与 均在 随机 |