比赛 Segment Tree Competition 评测结果 WWATWWWTAWAA
题目名称 售票系统 最终得分 33
用户昵称 Twist Fate 运行时间 3.756 s
代码语言 C++ 内存使用 0.52 MiB
提交时间 2016-08-28 20:17:08
显示代码纯文本
//可以进行差分优化  第i天需要个数+
//请求结尾那一天个数-  最后相加 若是超过那么不符合
//类似于借教室
#include<cstdio>
#include<algorithm>
using namespace std;
int f[60005];
int main(){
	freopen("railway.in","r",stdin);
	freopen("railway.out","w",stdout);
	int n,m,mm;
	scanf("%d%d%d",&n,&m,&mm);
	for(int i=1;i<=mm;i++){
			int q,w,e;
			scanf("%d%d%d",&q,&w,&e);
			f[q]+=e;
			f[w+1]-=e;
			int sum=0;
			bool flag=1;
			for(int i=1;i<=n;i++){
				sum+=f[i];
				if(sum>m)flag=0;
			}
			if(flag){
				printf("YES\n");
			}
			else{
				printf("NO\n");
				f[q]-=e;
				f[w+1]+=e;
			}
	}
	return 0;
}