问题2248--暴力优化与玄学随机化

2248: 暴力优化与玄学随机化

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

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次变化。

来源/分类

 团队赛