AT_arc123_a.[ARC123A] Arithmetic Sequence

入门

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

给定一个由 33 项组成的整数数列 A=(A1,A2,A3)A = (A_1, A_2, A_3)。你可以对该数列进行如下操作任意次:

  • 选择一个 i∈{1,2,3}i \in \{1, 2, 3\},将 AiA_i 加 11。

请你求出将数列 AA 变为等差数列所需的最小操作次数。这里,数列 A=(A1,A2,A3)A = (A_1, A_2, A_3) 是等差数列的定义是 A2−A1=A3−A2A_2 - A_1 = A_3 - A_2。

输入格式

输入以如下格式从标准输入读入。

A1A_1 A2A_2 A3A_3

输出格式

请输出答案。

输入输出样例

  • 输入#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≤10151 \leq A_1, A_2, A_3 \leq 10^{15}

样例解释 1

对 i=1i = 1 和 i=3i = 3 各操作一次,可以得到等差数列 (5,8,11)(5, 8, 11)。

样例解释 2

对 i=2i = 2 操作 44 次,可以得到等差数列 (10,7,4)(10, 7, 4)。

样例解释 3

数列 AA 本身就是等差数列,因此最小操作次数为 00。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页