第三个测试点怎么都过不了,后来把maxn从10010改成1000010就过了
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn = 1000010;
int a[maxn], c[maxn] = { 0 };
int main() {
int n,m, sum = 0;
scanf("%d", &n);
for (int i = 1;i <=n;i++) {
int x;
scanf("%d", &x);
sum += x;
c[i] = sum;;
}
scanf("%d", &m);
int a, b, t;
for (int i = 0;i < m;i++) {
scanf("%d%d", &a, &b);
if (a > b) {
t = c[a - 1] - c[b - 1];
}else t = c[b - 1] - c[a - 1];
n = min(t, sum - t);
printf("%d\n",n);
}
return 0;
}