记录编号 239109 评测结果 AAAAAAATTTT
题目名称 快速红包变换 最终得分 63
用户昵称 GravatarGaoErFu 是否通过 未通过
代码语言 C++ 运行时间 5.328 s
提交时间 2016-03-19 19:34:42 内存使用 0.49 MiB
显示代码纯文本
#include<stdio.h>
int A[100010]={0},n,M;
char b[10]={0};
int cc()
{
	freopen("redbag.in","r",stdin);
    freopen("redbag.out","w",stdout);
	int i,j,sum,num,min,max,l,r,a;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{scanf("%d",&A[i]);}
	scanf("%d",&M);
	for(i=1;i<=M;i++)
	{
		scanf("%s",b);
		if(b[0]=='C')
		{
			scanf("%d%d%d",&l,&r,&a);
			
			if(b[1]=='a')
			for(j=l;j<=r;j++)
			A[j]+=a;
			
			else if(b[1]=='c')
			for(j=l;j<=r;j++)
			A[j]=a;
			
			else if(b[1]=='b'&&b[3]=='a')
			for(j=l;j<=r;j++)
			A[j]=a>A[j]?a:A[j];
			
			else if(b[1]=='b'&&b[3]=='i')
			for(j=l;j<=r;j++)
			A[j]=a<A[j]?a:A[j];
		}
		else 
		{
			scanf("%d%d",&l,&r);
			sum=0;
			max=0;
			min=100000000;
			num=0;
			if(b[1]=='s')
			{for(j=l;j<=r;j++)
			sum+=A[j];
			printf("%d\n",sum);
			}
			
			else if(b[1]=='w'&&b[3]=='a')
			{for(j=l;j<=r;j++)
			if(max<A[j])max=A[j];
			printf("%d\n",max);
			}
			
			else if(b[1]=='w'&&b[3]=='i')
			{for(j=l;j<=r;j++)
			if(min>A[j])min=A[j];
			printf("%d\n",min);
			}
			
			else if(b[1]=='n'&&b[3]=='a')
			{for(j=l;j<=r;j++)
			{
				if(max<A[j])
				{max=A[j];num=1;}
				else if(max==A[j])num++;
			}
			printf("%d\n",num);
			}
			
			else if(b[1]=='n'&&b[3]=='i')
			{for(j=l;j<=r;j++)
			{
				if(min>A[j])
				{min=A[j];num=1;}
				else if(min==A[j])num++;
			}
			printf("%d\n",num);
			}
		}
		
	}
	return 0;
}
int c=cc();
int main(){;}