代码逻辑有什么问题？

Question

我一直在尝试用 C++ 解决这个简单的问题，但每次我提交时，它都会给出错误的答案。我很确定我的逻辑是正确的。任何帮助表示赞赏。

问题：求输入数字之间的距离之和。

例如。输入：2 5 8 2 1
距离=2+2+5+0 =9, (1

PS：输入不能连续有相同的数字。
PSS：子任务二给出了错误的答案

代码：

#include <iostream>
using namespace std;

int main() {
    // your code goes here

    int t,a[100000],n,sum=0;

    cin>>t;

    for(int i=0;i<t;i++)
    {
        cin>>n;
        
        for(int j=0;j<n;j++)
        {
            cin>>a[j];
        }
        for(int j=0;j<n-1;j++)
        {
            if(a[j]!=a[j+1])
            {
                sum = sum + abs(a[j]-a[j+1])-1;
            }
       }
        cout<<sum<<endl;
        sum=0;   
    }
}

Answer 1

您的代码的问题是您使用int 类型作为sum 的最大值（1E11）可以超过int 的上限（如果它是32 位或更少）。请改用 long long(atleast 64-bit) 来存储您的总和。

好吧，您还可以优化代码，因为您并不完全需要 100000 整数数组并将值存储在其中。您只需使用两个变量即可。

这是您的逻辑的修改实现：

#include <iostream>

int main() {
    int t, n, first, second;
    long long sum; // or better use std::int_fast64_t sum;
    std::cin >> t;
    while (t--) {
        sum = 0;
        std::cin >> n >> first;
        for (int i = 0; i < n - 1; ++i) {
            std::cin >> second;
            sum += std::abs(first - second) - 1;
            first = second;
        }
        std::cout << sum << std::endl;
    }
}

PS：在竞争性编码中，检查提供的约束（如if(a[j]!=a[j+1])）是没有用的。问题陈述只是保证它永远不会是false。