跳到主要内容
图灵 OJTURING / ONLINE JUDGE

G. 已深度思考,刚才那分不算

  • 传统题
  • 2000ms
  • 256MiB

已深度思考,刚才那分不算

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

DeepSeek娘给自己记下“深度思考100分”,想了想,又改成了90分。再想一会儿,决定先吃饭,暂时改成0分。

图灵娘看着越写越厚的评分记录:“你可以反悔,但不能让我猜最后到底是多少分。”

奶娃还在笑。袋鼠已经开始打听,送餐项目能不能报销传送费。

本题场景插图

任务说明

共有 nn 名选手,按输入顺序编号 11 至 nn。每人参加三个项目:憋笑、送餐、深度思考,项目编号为 1,2,31,2,3,初始分数均为0。

按时间顺序给出 mm 条记录 id p v,表示将选手 id 的项目 p 分数 直接改为 vv。重复记录只保留最后一次,后来的分数可能更低甚至变成0。

结算时,每人取三个最终分数中最高的两个相加为总分。排名依次比较:总分更高者在前;总分相同,最高单项更高者在前;仍相同,原编号更小者在前。所有选手都参与排名,包括三项全为0的选手。

输入格式

第一行输入 n,mn,m。接下来 nn 行,每行一个姓名。之后 mm 行,每行输入 id p v。

输出格式

按排名输出 nn 行,每行输出姓名和总分,用一个空格分隔,姓名大小写保持不变。

数据范围与计分

1≤n≤5001\le n\le500,0≤m≤100000\le m\le10000,1≤id≤n1\le id\le n,1≤p≤31\le p\le3,0≤v≤1000\le v\le100。姓名互不相同,长度1至20,只包含英文字母、数字、下划线,且以字母开头。

样例 1

3 6
Naiwa
Feidudu
Whale
1 1 80
1 2 20
2 1 70
2 2 30
3 1 100
1 1 10
Whale 100
Feidudu 100
Naiwa 30

样例 2

2 0
B
A
B 0
A 0

说明

故事与对话为本次校园考核二创。插图仅用于展示情境;全部解题规则均已在文字中给出。

图灵一轮考核

未参加
状态
已结束
规则
IOI
题目
10
开始于
2026-11-1 9:00
结束于
2026-11-1 12:30
持续时间
3.5 小时
主持人
参赛人数
48