算法训练 操作格子

简易版本1.0

#include<stdio.h>

int a[100005];
int p,x,y,i,j,k,n,m;
int main()
{
scanf("%d",&n);
scanf("%d",&m);
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
for(i=1;i<=m;i++)
{
scanf("%d",&p);
switch (p)
{
case 1:{
scanf("%d",&x);
scanf("%d",&y);
a[x]=y;
break;
} 
case 2:{
int sum;
sum=0;
scanf("%d",&x);
scanf("%d",&y);
for(j=x;j<=y;j++) sum+=a[j];
printf("%d\n",sum);
break;
}
case 3:{
scanf("%d",&x);
scanf("%d",&y);
int max;
max=a[x];
for(j=x+1;j<=y;j++)
if(a[j]>max) max=a[j];
printf("%d\n",max);
break;
}
}
}
return 0;

}

提交时间	01-14 19:56:29
评测结果	运行超时
得分	50
CPU使用	运行超时
内存使用	1.191MB