比赛 ZLXOI2015Day1 评测结果 AAAAAAAAAA
题目名称 虐狗大赛 最终得分 100
用户昵称 ~Love Star 运行时间 0.322 s
代码语言 C++ 内存使用 3.34 MiB
提交时间 2015-10-29 10:33:28
显示代码纯文本
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=100010;
int n,q;
long long H[maxn],D[maxn],cnt[maxn],cq[maxn];
int main()
{
	freopen("thebigmatch.in","r",stdin);
	freopen("thebigmatch.out","w",stdout);
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	scanf("%d",&H[i]);
	for(int i=1;i<=n;i++)
	scanf("%d",&D[i]);
	scanf("%d",&q);
	int a;
	while(q--)
	{
		scanf("%d",&a);
		if(a==1)
		{
			int sum_cnt=0,sum_cq=0;
			for(int i=1;i<=n;i++)
			{
				sum_cnt+=cnt[i];
				sum_cq+=cq[i];
				printf("%lld ",H[i]-sum_cq+sum_cnt*D[i]);
			}
			printf("\n");
		}
		else
		{
			int k,i,j;
			scanf("%d%d%d",&i,&j,&k);
			cq[i]+=k;
			cnt[i]+=1;
			cq[j+1]-=k;
			cnt[j+1]-=1;
		}
	}
	return 0;
}