#J3055. 跨年比赛
跨年比赛
题目描述
小紫的学校为报名蓝桥杯和CCPC的同学准备了一次跨年算法培训,这是一场ACM赛制的比赛,时间定在12月31日的晚6点(即18:00)整开始,在第二天的早6点整结束。这场比赛由n个问题组成,需要注意的是,这场比赛的时间统计规则与普通比赛不同,每AC一道题,总时间增加的是提交AC代码时的时间与1月1日0点0分的时间差。比如,小紫在12月31日的晚9点AC了一道题,那么她的总时间将增加180分钟,如果她在1月1日的凌晨3点AC问题,那么同样增加180分钟。需要注意的是,这场比赛的可提交时间也和普通的比赛不同,普通比赛必须在结束时间到达之前提交,而这场比赛可以在结束时间到达后的一分钟内提交代码,即你可以在1月1日的早6点整提交代码。小紫在12月31日的晚6点整会准时在考场点开问题列表,并花10分钟去预估每道题的难度,因此她从晚6点10分开始才能写代码。经过10分钟的难度预估后,小紫认为她写出第i题的代码需要花费ai分钟。当小紫写完一道题的代码后,她可以在比赛的任何时间内进行提交,并且她同时可以提交多个问题的代码。此外,如果她在一道题上卡壳了,可以先跑去写另外一道问题,然后等有思路了再回来写。但是不论如何安排,每道题的耗时总是ai分钟。
现在我们假定小紫十分厉害,她每次提交的都是AC代码,所以不存在错误罚时的情况。那么已知必定存在最优的做题策略,能够让小紫以最短的总时间完成最多的题目,而你的任务就是根据已知的信息,找出最优策略,并输出这个策略的总时间和做题数量。
输入格式
输入共2行。第1行是一个正整数n,表示问题的数量。
第2行有n个正整数,表示小紫写出第i题的AC代码需要花费的时间为ai分钟,每个正整数之间使用空格隔开。
输出格式
输出2个数字p和t,其中p表示小紫在采取最优策略下能够AC的最多问题数,t表示小紫在采取最优策略下的最少总时间。3
30 330 7202 10
提示
样例解释:下面我们以其中一种最优策略为例:小紫从12月31日晚6点10分开始写代码,她先写完了第一题的代码,但没有提交。目前总共已经过去40分钟,现在是晚6点40分。她接着去做第二题,因为到1月1日的0点还剩320分钟,故小紫不可能在0点到来前完成第二题。于是她在0点先提交并AC了第一题,此时总时间没有增加,还是0分钟。提交完后她立刻继续做第二题,在1月1日0点10分,她写完并提交了第二题的代码,AC了第二题,此时她的总时间仅增加了10分钟。对于第三题,因为小紫在比赛开始就已经花了10分钟在估计题目耗时上,故不可能在比赛时间内做完第三题。所以在采取最优策略下,小紫可以在总耗时仅为10分钟的情况下完成最多2道问题。
数据约定:
对于100%的数据:
1 ≤ n ≤ 100
1 ≤ ai ≤ 720