比赛 |
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;
}