问题 4992 --礼物(gift)

4992: 礼物(gift)

题目描述

  飞翔和快乐是在合肥上的小学、初中和高中,他们相继上了同一所初中、同一所高中和同一所大学,所以他们顺理成章的成为了好哥们。这个学期,飞翔大三,快乐大二。今年国庆,他们相约一起回到日夜思恋的合肥,和自己的家人一起看国庆 70 周年阅兵,看望陪伴着自己青春岁月的老师,和以前的同学一起吃吃饭、看看电影。在回合肥前,他们商量着买一些当地的特产作为礼物带回来,送给自己的亲朋好友。当然,他们准备把这些礼物放到飞翔的行李箱中。已知,礼物和行李箱都是长方体,大小都是测量过的,请问,有多少礼物可以放进飞翔的行李箱中。
(补充说明:礼物不要求能同时放进行李箱)

输入

 共 n+2 行:第一行一个正整数 n,表示有 n 件礼物;第 22 行,三个正整数 x,y,z,表示行李箱的大小;接下来的 nn 行,每行三个正整数 a,b,c ,分别表示每件礼物的大小。大小也就是长、宽和高,由于测量的时候没有注意,大小不一定是按照长、宽和高的顺序记录的。

输出

一行,一个整数,表示能够放进行李箱中的礼物件数。

样例输入输出

输入#1 复制
4 
50 40 30 
10 5 25
50 8 8 
25 45 36 
29 39 49
输出#1 复制
3

提示

1<=n<=10000,1<=x,y,z,a,b,c<=100。

序号 标题 作者 发表时间 费用 订购数 操作