A18747.眼红的同学

省选/NOI-

通过率:0%

时间限制:2.00s

内存限制:512MB

题目描述

时间限制:2000ms
内存限制:512MB

期末考试成绩出来了, 每一位同学都考到了自己理想的成绩。学生之间也会本能地互相交流自己的成绩。如果一个学生发现自己三科(语数英)的成绩都低于另外一位同学,那么这位同学就会产生嫉妒心理。

一位同学的嫉妒值是所有三科成绩都大于该同学的学生的最高分的总和。(请参考样例解释)。

请你帮助 Macw 求出每一位同学的嫉妒值。

输入格式

输入包含 n+1n+1 行,
第一行输入一个整数 nn,表示有 nn 位同学。
接下来 nn 行,每一行输入三个整数。第 i+1i+1 行表示第 ii 位同学的三科成绩。

输出格式

对于每一个学生,按照顺序(输入顺序)输出每一个学生的嫉妒值。用换行符隔开。

输入输出样例

  • 输入#1

    3
    1 1 1
    2 5 2
    4 4 4

    输出#1

    9
    0
    0
  • 输入#2

    10
    1 2 4
    9 14 21
    29 38 41
    43 47 53
    59 61 67
    71 73 79
    81 93 69
    103 104 105
    109 200 205
    206 207 300

    输出#2

    964
    943
    902
    849
    782
    610
    610
    505
    300
    0

说明/提示

数据范围:
对于30%的数据,保证 1n1041 \le n \le 10^4
对于100%的数据,保证 1n2×1051 \le n \le 2 \times 10^5
对于100%的数据,保证每位学生的单科成绩 1scorei100001 \le score_i \le 10000

样例解释:
有三位学生,三位学生的三科成绩分别为 (1,1,1)(2,5,2)(4,4,4)(1, 1, 1)(2, 5, 2)(4, 4, 4)
第一位同学的三科成绩都比第二位同学低,第一位同学增加的嫉妒值为 max(2,5,2)=5\max(2, 5, 2)=5
同时,第一位同学的三科也均比第三位同学低,第一位同学的嫉妒值就再增加 max(4,4,4)=4\max(4, 4, 4)=4
因此第一位同学的总嫉妒值为 5+4=95 + 4 = 9
对于第二位和第三位同学而言,没有任何一个人三科的成绩都比自己高,因此没有产生任何嫉妒值。

首页