题库练习 New Year Contest
← 上一题 下一题 →

A8277 | New Year Contest

时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

As Gerald sets the table, Alexander sends the greeting cards, and Sergey and his twins create an army of clone snowmen, Gennady writes a New Year contest.

The New Year contest begins at 18:00 (6.00 P.M.) on December 31 and ends at 6:00 (6.00 A.M.) on January 1. There are $n$ problems for the contest. The penalty time for each solved problem is set as the distance from the moment of solution submission to the New Year in minutes. For example, the problem submitted at 21:00 (9.00 P.M.) gets penalty time 180, as well as the problem submitted at 3:00 (3.00 A.M.). The total penalty time is calculated as the sum of penalty time for all solved problems. It is allowed to submit a problem exactly at the end of the contest, at 6:00 (6.00 A.M.).

Gennady opened the problems exactly at 18:00 (6.00 P.M.) and managed to estimate their complexity during the first 10 minutes of the contest. He believes that writing a solution for the $i$ -th problem will take $a_{i}$ minutes. Gennady can submit a solution for evaluation at any time after he completes writing it. Probably he will have to distract from writing some solution to send the solutions of other problems for evaluation. The time needed to send the solutions can be neglected, i.e. this time can be considered to equal zero. Gennady can simultaneously submit multiple solutions. Besides, he can move at any time from writing one problem to another, and then return to the first problem from the very same place, where he has left it. Thus the total solution writing time of the $i$ -th problem always equals $a_{i}$ minutes. Of course, Gennady does not commit wrong attempts, and his solutions are always correct and are accepted from the first attempt. He can begin to write the solutions starting from 18:10 (6.10 P.M.).

Help Gennady choose from the strategies that help him solve the maximum possible number of problems, the one with which his total penalty time will be minimum.

输入格式

The first line contains an integer $n$ ( $1<=n<=100$ ) — the number of the problems. The next line contains $n$ space-separated integers $a_{i}$ ( $1<=a_{i}<=720$ ) — each number shows how much time in minutes Gennady will spend writing a solution to the problem.

输出格式

Print two integers — the number of problems Gennady will solve and the total penalty time considering that he chooses the optimal strategy.

输入输出样例

输入 #1
3
30 330 720
输出 #1
2 10
C++ 编辑器
输入
输出