/ XmX / 题库 /

[YT001A]气愤的did

[YT001A]气愤的did

幽默不是一种心情,而是一种看待世界的方式。 ---维特根斯坦-

题目背景

did是一位教练,他现在教的学生们十分调皮,他每天都要被~~气死几次~~,他想要做好准备,想要你计算一下今天他要被~~气死几次~~。

题目描述

did一共有nn名学生,每个学生都有Y值、G值与K值,但是有极限值maxYmax_YminGmin_G
1. Yi+Ki>=maxYY_i+K_i>=max_Y,did会~~气死一次~~
2. GiYi<=minGG_i-Y_i<=min_G,did会~~气死一次~~
3. 当1、2条均成立时,did将多~~气死一次~~

输入格式

第一行,三个整数n,maxY,minGn,maxY,minG

22~n+1n+1行,每行三个整数Yi,Gi,KiYi,Gi,Ki

输出格式

一个整数cntcnt表示diddid将被~~气死几次~~

样例 #1

样例输入 #1

1 100 0 
50 50 0

样例输出 #1

提示

对于50%的数据n,Gi,Ki,Yi,maxY,minG<=100n,G_i,K_i,Y_i,max_Y,min_G<=100

对于100%100\%的数据1<=n<=1<=n<=10510^5,0<=maxY,minG,Yi,Gi,Ki<=2000<=max_Y,min_G,Y_i,G_i,K_i<=200;

信息

ID
1000
难度
8
分类
数学其他 | 数学 点击显示
标签
递交数
30
已通过
3
通过率
10%
上传者

相关

在下列比赛中:

YT001

内测赛第一轮