比赛 ZLXOI2015Day1 评测结果 AAAAAAAAAA
题目名称 虐狗大赛 最终得分 100
用户昵称 KZNS 运行时间 0.300 s
代码语言 C++ 内存使用 1.54 MiB
提交时间 2015-10-29 09:00:49
显示代码纯文本
// KZ's
#include <fstream>
using namespace std;
int main() {
	ifstream fin ("thebigmatch.in");
	ofstream fout ("thebigmatch.out");
	int H[100008]={0},D[100008]={0},n;
	int ht[100008]={0},htm[100008]={0};
	fin>>n;
	for (int i=1;i<=n;i++)
		fin>>H[i];
	for (int i=1;i<=n;i++)
		fin>>D[i];
	int q,x,y,k,f;
	fin>>q;
	for (int j=0;j<q;j++) {
		fin>>f;
		if (f) {
			int sum=0,htt=0;
			for (int i=1;i<=n;i++) {
				htt+=htm[i];
				sum+=ht[i];
				fout<<H[i]-sum+htt*D[i]<<' ';
			}
			fout<<endl;
		}
		else {
			fin>>x>>y>>k;
			ht[x]+=k;
			ht[y+1]-=k;
			
			htm[x]++;
			htm[y+1]--;
		}			
	}
	return 0;
}
// UBWH