在 线 评 测 系 统
Toggle navigation
ZUEBOJ
常见问答
问题
来源/分类
状态
排名
竞赛
考试与作业
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题2248--暴力优化与玄学随机化
2248: 暴力优化与玄学随机化
[命题人 :
]
时间限制 :
1
sec
内存限制 :
128 MB
提交
解决: 30
提交量: 53
统计
题目描述
ICPC 赛制的排名规则如下:
首先过题数多的队排名先于过题数少的队伍,每通过一题,队伍名牌上会被志愿者插上一个代表该题颜色的气球;
其次罚时少的队伍排名先于罚时多的队伍,每次错误提交将给该题 +20 罚时,每过整一分钟该题 +1 罚时,如果该题第一次提交通过,则将此时该题的罚时记入该队伍总罚时。这意味着错误提交等同于晚提交通过 20 分钟,越晚通过题目排名上越吃亏。
比赛最后
1 小时封榜
,此时每个队伍的过题情况不再实时呈现,在赛后统一计算并排名,这一过程会通过滚榜的方式呈现,意味着最终排名会放到最后才公开。
注意看,眼前的男人叫李聪明,他现在正在 ICPC 现场赛,此时已经临近封榜,看着对面的队伍气球插得比自己多,于是——他急了,他将使用暴力优化与玄学随机化过一道题!可这怎么可能过题!于是他不仅没过题,而且该题罚时猛增。
输入
一个男人正在提交暴力优化与玄学随机化的代码,这是他该题罚时的变化:
第一行输入一个整数 $n$(1⩽ $n$ ⩽100),表示罚时变化了 $n$ 次;
第二行 $n$ 个整数,这个整数只会是
+20
和
+1
。如果是
+20
意味着
李聪明
进行了一次错误提交;如果是
+1
意味着时间又过去整 1 分钟。
为了题目的合理性,输入的
+1
数量不超过 60 个。
你小子可想清楚,不能乱交,不然,错误提交太多的话,罚你一个月不许玩原神!
输出
一行两个整数,第一个整数表示
李聪明
这一期间交了多少错误提交,第二个整数表示
李聪明
的最后一次提交是罚时的第几次变化,两数中间用一个空格隔开。题目保证
李聪明
至少进行了一次错误提交。
样例输入
Copy
3 +1 +1 +20
样例输出
Copy
1 3
提示
只有一个 +20,所以李聪明只进行1 次错误提交,并且他最后一次错误提交是第3 次变化。
输入:
5
+20 +1 +1 +20 +1
输出:
2 4
有两个 +20,所以小帅进行了
2
次错误提交,并且他最后一次错误提交是第4次变化。
来源/分类
团队赛