AT_arc123_a.[ARC123A] Arithmetic Sequence
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
给定一个由 3 项组成的整数数列 A=(A1,A2,A3)。你可以对该数列进行如下操作任意次:
- 选择一个 i∈{1,2,3},将 Ai 加 1。
请你求出将数列 A 变为等差数列所需的最小操作次数。这里,数列 A=(A1,A2,A3) 是等差数列的定义是 A2−A1=A3−A2。
输入格式
输入以如下格式从标准输入读入。
A1 A2 A3
输出格式
请输出答案。
输入输出样例
输入#1
4 8 10
输出#1
2
输入#2
10 3 4
输出#2
4
输入#3
1 2 3
输出#3
0
输入#4
1000000000000000 1 1000000000000000
输出#4
999999999999999
说明/提示
限制条件
- 1≤A1,A2,A3≤1015
样例解释 1
对 i=1 和 i=3 各操作一次,可以得到等差数列 (5,8,11)。
样例解释 2
对 i=2 操作 4 次,可以得到等差数列 (10,7,4)。
样例解释 3
数列 A 本身就是等差数列,因此最小操作次数为 0。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?