问题 B: 喜欢除法的 TooY0ung(语法周赛 Round 14(思维场))
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:20
解决:2
题目描述
输入 个整数 。
TooY0ung 喜欢除法,他想要把每个数都除以对应的下标,但显然这不一定除得尽(本题中能除尽的定义为除法的余数为 )。
好在 TooY0ung 还掌握了另一项技能,它可以执行若干次的 -1
操作,每次可以随意挑选一个数,将其减少 。
请问 TooY0ung 最少需要进行几次 -1
操作,才能让每个数除以对应的下标能除得尽。
输入
第一行一个整数 。
第二行为 个整数 。
输出
一行一个整数,即答案。
样例输入 复制
3
5 1 10
样例输出 复制
2
提示
3
5 1 10
2
6
100 100 100 100 100 100
5
样例解释
-
样例 1:可以把三个数变成
5 0 9
-
样例 2:可以把六个数变成
100 100 99 100 100 96
数据规模与约定
对于 的数据,
- 子任务 1(30 分):保证 。
- 子任务 2(30 分):保证 。
- 子任务 3(40 分):没有特殊限制。