Question

C++题目，求大神解答

有n（2<=n<=100000）个排成一个圆圈的整数，从位置1到位置n，每个都在-100到100之间，有m(m<=100000)个计算，每次两个整数x,y (0<x， y<=n)，是问从位置x到位置y数之和（如果是x<=y表示从x到y，如果是x>y，则表示从x到n再从1到y）。请问这m个计算结果中最大值是多少？

Answer 1

#include <stdio.h>
int main()
{int n,m,i,x,y,t,max=-1e9-1,a[100001]={};
 scanf("%d",&n);
 for(i=1;i<=n;i++)
 {scanf("%d",&a[i]);
  a[i]+=a[i-1];
 }
 scanf("%d",&m);
 for(i=1;i<=m;i++)
 {scanf("%d%d",&x,&y);
  t=x<=y?a[y]-a[x-1]:a[n]-a[x-1]+a[y];
  if(t>max)max=t;
 } 
 printf("%d\n",max);  
 return 0;
}

追问

输入格式：
第一行两个整数：n m
第二行n个整数
下面有m行，每行两个整数。

样例输入：
5 3
3 -2 4 6 9
1 5
1 4
3 1
样例输出：
22

追答

Answer 2

n个数之和减去最小值

Answer 3

输入输出格式给一下

追问

输入格式：
第一行两个整数：n m
第二行n个整数
下面有m行，每行两个整数。

样例输入：
5 3
3 -2 4 6 9
1 5
1 4
3 1
样例输出：
22