2198: 聚会的快乐

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:14 解决:3

题目描述

    你要组织一个由你公司的人参加的聚会。你希望聚会非常愉快,尽可能多地找些有趣的热闹。但是劝你不要同时邀请某个人和他的上司,因为这可能带来争吵。给定N个人(姓名,他幽默的系数,以及他上司的名字),找到能使幽默系数和最大的若干个人。

输入

    第一行一个整数NN<100)。接下来有N行,每一行描述一个人,信息之间用空格隔开。姓名是长度不超过20的字符串。幽默系数是在0100之间的整数。

输出

    邀请的人最大的幽默系数和。

样例输入 复制

5
BART 1 HOMER
HOMER 2 MONTGOMERY
MONTGOMERY 1 NOBODY
LISA 3 HOMER
SMITHERS 4 MONTGOMERY

样例输出 复制

8