2836: 喜欢除法的 TooY0ung(语法周赛 Round 14（思维场）)

内存限制：256 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：20 解决：2

题目描述

输入 n 个整数 a_1\sim a_n。

TooY0ung 喜欢除法，他想要把每个数都除以对应的下标，但显然这不一定除得尽（本题中能除尽的定义为除法的余数为 0）。

好在 TooY0ung 还掌握了另一项技能，它可以执行若干次的 -1 操作，每次可以随意挑选一个数，将其减少 1。

请问 TooY0ung 最少需要进行几次 -1 操作，才能让每个数除以对应的下标能除得尽。

输入

第一行一个整数 n。

第二行为 n 个整数 a_1\sim a_n。

输出

一行一个整数，即答案。

样例输入 复制 

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

数据规模与约定

对于 100\% 的数据，1\le n,a_i\le 10^6

  • 子任务 1（30 分）：保证 n=2。
  • 子任务 2（30 分）：保证 1\le n,a_i\le 100。
  • 子任务 3（40 分）：没有特殊限制。

来源/分类

提交提交记录统计露一手!