testing - Codility 极端大数错误

Question

我有一个 Codility 测试即将进行。我试图通过使用 LONG 而不是 INT 在代码中找到一个修改来避免 EXTREME LARGE NUMBERS ERROR...但这没有用。

有人试过使用 CODILITY 演示测试并获得 100 分吗？

我浏览了以前的帖子，但没有解决这个特定问题。

我的代码:复杂度 O(N)... 我还是得到了 94。

   // you can also use includes for example:
// #include <algorithm>
#include<iostream>
#include<vector>
#include<math.h>

int equi ( const vector<int> &A ) {
if((int)A.size()==0)
    return -1;

long int sum_l = A[0];
long int total_sum =0;

for(int i =0; i<(int)A.size();i++){
    total_sum = total_sum + A[i];
    }

    int flag =0;
    total_sum = total_sum -A[0];

    if(total_sum == 0)
        return 0;

for(int i=1; i<(int)A.size()-1;i++){
    total_sum = total_sum - A[i];
    if(sum_l ==total_sum){
        flag=1;
        return i;
        }
    sum_l= sum_l + A[i];
    }
if(sum_l ==0)
    return (int)A.size()-1;

if(flag ==0)
    return -1;


}

Answer 1

我使用了long long，没有问题。