#D. 相等步数

    传统题 1000ms 256MiB

相等步数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

相等步数(count,1s/256M)

题目描述

一天,小雨在仓库里找到了一个序列AANN 是它的长度。

小雨仔细对序列的每一个元素进行了观察,然后她思考出了一个问题。

她希望序列的所有元素全部相等,对此她可以进行一些操作,每次操作如下:

  • 选择一个下标 ii , 把 AiA_i 变为 (Ai+1)(A_i+1) % 1010

现在小雨知道每个序列里的数字,请问她最少需要操作多少次,使得所有元素全部相等?

可以证明,答案总是存在的。

输入格式

输入第一行有 11 个正整数 NN

接下来从第二行依次是 AA 序列的元素。

N N

A1 A_1 A2 A_2 \ldots AN A_N

输出格式

全部相等的最少步数

输入输出样例

3
1 2 3
3
4
1 1 1 1
0

说明 / 提示

  • 对于样例一:先用 22 次操作把 A1A_1 变成 33 ,再用 11 次操作把 A2A_2 变成 33
  • 对于样例二: 无需进行操作

数据范围

  • 对于 60%60\% 的数据 1N1031 \le N \le 10^30AiN0 \le A_i \le N
  • 对于 100%100\% 的数据 1N1051 \le N \le 10^50AiN 0 \le A_i \le N

江门一实科创邀请赛C++

未参加
状态
已结束
规则
OI
题目
4
开始于
2024-12-7 9:15
结束于
2024-12-7 11:27
持续时间
2.2 小时
主持人
参赛人数
24