前言:
21考研,正在啃《算法笔记》,不论能否进复试记录一下准备路上写下的垃圾代码。
解答:
#include<cstdio>
#define max 100005
int main()
{
int n, m,dis[max],temp,left,right,out,sum=0;
scanf("%d", &n);
dis[0] = 0;
for (int i = 1; i <=n; i++) {
scanf("%d", &temp);
sum += temp;
dis[i] = sum;
}
scanf("%d", &m);
for (int i = 0; i < m; i++) {
scanf("%d%d", &left, &right);
if (left > right) {
temp = left;
left = right;
right = temp;
}
if ((dis[right - 1] - dis[left - 1]) < (sum - dis[right - 1]))
out = dis[right - 1] - dis[left - 1];
else
out = sum - (dis[right - 1] - dis[left - 1]);
printf("%d\n", out);
}
return 0;
}
测试点1、2又不对,不知道哪有问题,感觉跟书上写的没差,郁闷