tjut 4970
来源:互联网 发布:大学生就业数据分析 编辑:程序博客网 时间:2024/05/20 06:55
#include <iostream>#include <cstdio>#include <cstring>using namespace std ; typedef __int64 ll ;ll ak[100005],sum[100005] ;int main(){ int n ; while(~scanf("%d",&n),n) { int m,k ; scanf("%d",&m) ; memset(ak,0,sizeof(ak)) ; memset(sum,0,sizeof(sum)) ; while(m--) { int L,R,D ; scanf("%d%d%d",&L,&R,&D) ; ak[L]+=(ll)D ; ak[R+1]-=(ll)D ; } for(int i=1 ;i<=n ;i++) { sum[i]=sum[i-1]+ak[i] ; } for(int i=n-1 ;i>0 ;i--) { sum[i]+=sum[i+1] ; } scanf("%d",&k) ; int ans=0 ; while(k--) { int x ; ll h ; scanf("%I64d%d",&h,&x) ; if(sum[x]<h)ans++ ; } printf("%d\n",ans) ; } return 0 ;}
0 0
- tjut 4970
- tjut 5289
- tjut 5288
- tjut 5294
- tjut 2586
- tjut 5296
- tjut 5297
- tjut 5299
- tjut 5384
- tjut 5387
- tjut 5386
- tjut 5381
- tjut 5400
- tjut 5399
- tjut 5396
- tjut 5398
- tjut 5412
- tjut 5410
- Builder 构建模式
- Acm 94 cigarettes
- 暑期留校学习总结(第一周)
- 线程、多线程与线程池
- 开源集锦(七)GitHub开源控件(三)
- tjut 4970
- poj 1328 Radar Installation
- 杭电ACM-HDU 1982
- EM算法再次总结
- Struts2的三种赋值方法
- C语言课程设计(这个没在老师给定的题目内)——实用的作答题目小代码
- 程序员同学们的福利来了哦。。码农谷程序设计竞赛第二轮比赛开始报名了
- POJ 鸣人和佐助
- 年薪千万的工作感悟