‹ 上一题 下一题 ›

g4-08756. 机器人社团招新 未做

1000 ms 256 MB 测试点 10 通过率 100% 改编5级·STL4级·结构体与多键排序GESP-4排序应用algorithm常用函数

题目描述

学校机器人社团开学招新,共有 名同学报名。每位报名者要参加三项考核,成绩都是 的整数:

  • 笔试成绩 ;
  • 动手实操成绩 ;
  • 面试成绩 。

社团按下面的公式计算每人的加权总分 (满分 分):

只有同时满足下面两个条件的同学才能入围:

  1. 笔试成绩不低于 分;
  2. 加权总分不低于 分。

入围的同学按以下规则排出名次:

  1. 加权总分高的在前;
  2. 加权总分相同,笔试成绩高的在前;
  3. 仍相同,报名序号小的在前(报名序号按输入顺序从 到 编号)。

请输出入围人数,以及入围同学按名次从高到低排列的报名序号。

输入格式

第一行一个整数 ,表示报名人数。

接下来 行,第 行三个整数 ,用空格分隔。

输出格式

第一行一个整数 ,表示入围人数。

若 ,第二行输出 个整数,用空格分隔,为按名次从高到低排列的入围同学的报名序号;若 ,则只输出第一行。

样例

输入
6
88 76 90
92 85 88
55 90 95
80 60 80
74 72 77
60 50 40
输出
4
2 1 4 5

样例说明

六人的加权总分依次为 。 号同学总分 达标,但笔试 ,不能入围; 号总分 未达标。 号与 号同为 分, 号笔试 分高于 号的 分,因此 号排前面。

数据范围

  • 对于 的数据,;
  • 对于 的数据,;
  • 对于 的数据,,。
输入
输出

            
答案