问题 26745 --乔布斯比赛

26745: 乔布斯比赛

时间限制: 1 Sec  内存限制: 128 MB
提交: 9  解决: 2
[提交][状态][讨论版][命题人:]

题目描述

你知道ACM比赛罚时很重要吗?ACM比赛首先按照过题数排名,过题数相同的队伍按照罚时排名(罚时小的队伍排在前面),如果罚时也相同则认为名次相同(名次相同时在排名表上队伍id 较小的队伍列在前面)。对于罚时,总体的罚时等于各题的罚时之和。对于某题的罚时,如果这道题最后没有通过(没有正确提交),则这题的罚时为0,否则这道题的罚时为:从比赛开始到该题第一次正确提交经过的时间第一次通过之前的错误提交次数* 20 分钟。也就是说,对于某题,在你第一次通过后,以后的提交都不再算罚时。比如说你做A题要10 钟,B题要15分钟,如果先做A题再做B题,那么在ranking上的时间就是10 + 10+ 15 = 35。如果先做B题再做A题总罚时就是15+(15)+10=40。现在乔布斯老师要做一场比赛,比赛有n道题, 总时间是300分钟。假如乔布斯老师仅仅看题目(0秒)就可以知道他做每道题需要的时间,并且都是一次提交通过,你能计算出乔布斯老师在规定时间内最多做出多少道题及其Penalty(总罚时)吗。

输入

第一行是一个数字n  0<n<=25,代表题目数
第二行是n个数字,第i个数字代表乔布斯老师做出编号为i的题所需要的时间 ti( 0 < ti <= 300)

输出

第一行输出乔布斯老师的出题数和Penalty(总时间)
以下按照顺序输出乔布斯老师出题的顺序,每行一个编号。(详见输出样例)PS:时间一样的按编号升序输出。

样例输入

3
299 1 2

样例输出

2 4
2
3

来源

 

[提交][状态]