G. ACM and Penalty
ACM and Penalty
题目背景
国际大学生程序设计竞赛(英文全称:International Collegiate Programming Contest,简称ICPC)是由美国计算机协会(ACM)主办的年度竞赛,旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力。
经过近40年的发展,ACM国际大学生程序设计竞赛已经发展成为全球最具影响力的大学生程序设计竞赛,赛事由AWS、华为和Jetbrains 赞助,在北京大学设有ICPC北京总部,用于组织东亚区域赛。
ACM-ICPC以团队的形式代表各学校参赛,每队由至多3名队员组成。每位队员必须是在校学生,有一定的年龄限制,并且每年最多可以参加2站区域选拔赛。
考试内容
比赛期间,每队使用1台电脑需要在5个小时内使用C/C++、Java和Python中的一种编写程序解决7到13个问题。程序完成之后提交评测机运行,运行的结果会判定为正确或错误两种并及时通知参赛队。而且有趣的是每队在正确完成一题后,组织者将在其位置上升起一只代表该题颜色的气球,每道题目第一支解决掉它的队还会额外获得一个“FIRST PROBLEM SOLVED”的气球。
ACM采用 ACM赛制,即每道题提交之后都有反馈,可以看到“通过”、“运行错误”、“答案错误”等等结果,但看不到错误的测试样例,每道题都有多个测试点,每道题必须通过了所有的测试点才算通过。每道题不限制提交次数,但没通过的话会有罚时,仅以最后一次提交为准。比赛过程中一般可以看到实时排名,通过题数相同的情况下按照罚时来排名。
题目描述
关于如何计算罚时,有以下规则:
每道试题用时将从竞赛开始到试题解答被判定为正确(AC)为止,其间每一次提交运行结果被判错误的话将被加罚20分钟时间,未正确解答的试题不记时。
例如:A、B两队都正确完成两道题目,其中A队提交这两题的时间分别是比赛开始后1:00和2:45,B队为1:20和2:00,但B队有一题提交了2次(被判错误一次)。
这样A队的Penalty(罚时)为1:00+2:45=3:45, 而B队为1:20+2:00+0:20=3:40.
现在给出一组队伍的答题情况,请你计算出这支队伍的 Penalty(罚时).
输入描述
第一行一个整数 \(n\), 代表这支队伍做出来题目的数量。
接下来 \(n\) 行,每行两个整数 \(time\) 和 \(cnt\);
第 \(i\) 行数据代表这支队伍做出第 \(i\) 道题 花费的分钟数 和 提交后被判错误 的次数。
\(1 \le n \le 100\)
\(1 \le time \le 200\), \(0 \le cnt \le 20\)
输出描述
输出一个整数,代表这支队伍的罚时。
样例1
输入
4
32 1
159 2
28 14
52 1
输出
1073
解释
做出第一道题的提交时间是:32分钟
做出第二道题的提交时间是:32+159=191分钟
做出第三道题的提交时间是:32+159+28=219分钟
做出第四道题的提交时间是:32+159+28+52=271分钟
所以这支队伍的罚时为:32 + 20 * 1 + 191 + 20 * 2 + 219 + 20 * 14 + 271 + 20 * 1 = 1073分钟。
样例2
输入
3
31 0
162 0
103 2
输出
560
信息
- ID
- 1481
- 难度
- 4
- 分类
- (无)
- 标签
- 递交数
- 84
- 已通过
- 34
- 通过率
- 40%
- 上传者