题目描述
一天 Lazarus 和 Ivan_Chien 讨论对于一场比赛如何评价这场比赛是一个好比赛呢?
Ivan_Chien 说首先一个好比赛出的题目得好,简单来说题目包括 题目描述 、考察知识点、测试数据 ,而且这三者两两之间存在着关系,即对于任意两者,差值不能超过 2 ,如果超过 2 那就说明这个题目不是一个好题目,会出现头重脚轻选手们不理解的情况,如果不是好题目的数量超过总题量的一半那么也不是一个好比赛。其次就是总共参加人数与有效参与人数之间的关系,有效参与人数是指在比赛当中做出来 1 题及以上的人数,如果超过总人数的一半的选手连 1 题都没做出来那么这个比赛也不是一个好比赛。
输入
每次输入为一组数据,数据为多行。
第一行为一个整数 n 代表比赛过程中出现的题目。
接下来 n 行,每行输入三个数 ai 、bi 、ci ,分别代表题目描述、考察知识点、测试数据。
最后一行为两个整数 e 、p 代表有效参加的人数和总人数。
输出
如果该比赛是一个好比赛输出 “Yes” 否则输出 “No”。
8
8 3 5
6 5 9
9 2 8
6 9 8
6 5 2
2 2 5
4 3 2
7 2 9
3333 9676
提示
坏题目的数量超过总题数的一半,而且非有效参与人数超过了总参与人数的一半,所以输出 “No”。
数据范围与提示:
1 <= n <= 10
1 <= ai, bi, ci <= 10
1 <= e <= p <= 105