#C. 抢红包1.0

    传统题 1000ms 256MiB

抢红包1.0

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

题目描述

春节快到了,没有人没抢过红包吧......

抢红包不仅传承了 "压岁钱" 的传统意义,还通过互联网平台的创新,使得红包发放变得更加便捷和互动,增强了节日的欢乐气氛~~

现在给出 nn 个人之间互相发红包和抢红包的记录,接下来,请你统计他们各自抢到的红包总额。

红包记录由以下信息构成:

其中 mim_i 是第 ii 个人发出去的红包个数,aia_i 是抢到红包的人的编号,bib_i 是其抢到的红包金额(以分为单位)。

每个红包:每人最多只能抢 11 次,不能重复抢。

数据范围:1n1041≤n≤10^41mi201≤m_i≤201ain1≤a_i≤n1bi1041≤b_i≤10^4

输入格式

第一行输入一个正整数 nn ,即参与发红包和抢红包的总人数,则这些人从 11nn 编号。

随后 nn 行,第 ii 行给出编号为 ii 的人发红包的记录,格式如下:

mi,m_i, a1a_1 b1,b_1, a2a_2 b2,b_2, ⋯ ,amia_{m_i} bmib_{m_i}

输出格式

先输出收入金额最高的人的编号,如果有并列,则输出编号最小的那一个。

接下来换行输出这个人的收入金额 (以元为单位,输出小数点后2位)

4
3 1 100 2 500 3 600
3 1 800 2 300 4 500  
1 2 300 
2 4 100 3 100
3
4.00

提示

样例解释:

  • 第一个红包抢完之后,每个人抢到的红包金额为 num1=1100,num2=500,num3=600,num4=0num_1=-1100,num_2=500,num_3=600,num_4=0
  • 第二个红包抢完之后,每个人抢到的红包金额为 num1=300,num2=800,num3=600,num4=500num_1=-300,num_2=-800,num_3=600,num_4=500
  • 第三个红包抢完之后,每个人抢到的红包金额为 num1=300,num2=500,num3=300,num4=500num_1=-300,num_2=-500,num_3=300,num_4=500
  • 第四个红包抢完之后,每个人抢到的红包金额为 num1=300,num2=500,num3=400,num4=400num_1=-300,num_2=-500,num_3=400,num_4=400

编号为 3344 的收入金额都是最多的(400分),输出编号最小值 33

1月C++信奥月赛--语法基础

未参加
状态
已结束
规则
IOI
题目
3
开始于
2025-1-29 0:00
结束于
2025-1-31 0:00
持续时间
48 小时
主持人
参赛人数
114