b题问题

开个long long哦 int数据会爆

注意数据极值，ai最大为1e9，同时n为1e5，累加和最大为1e14，超出int范围，需要开long long。 代码优化： 题目中提到n不足10时用0补齐，则我们可以把所有累加和往后移动10位，就可以不用判定n是否小于10了。因此可以将代码做下面的优化。 同时还可以注意到这里的a[]数组只用于读入，可以在读入的时候就进行累加和计算（cin>>sum[i+10], sum[i+10] += sum[i+10-1]），就只需要一个sum数组就行了（懒得打了）。 #include <bits/stdc++.h> using namespace std; const int N = 1e5+100; int a[N]; long long sum[N]; long long query(int l,int r){     return sum[r]-sum[l-1]; } int main() {     int n;     cin>>n;     for(int i=1;i<=n;i++){         cin>>a[i];     }     long long max_ans=0;     for(int i=1;i<=n;i++){         sum[i+10]=sum[i+10-1]+a[i];     }     for(int i=1;i<=n;i++){         max_ans = max(max_ans, query(i+10-9,i+10));     }     cout<<max_ans;     return 0; }