翻译
查看原帖
翻译
182645
xiaogao楼主2020/7/21 18:57

题意翻译:

新年比赛从12月31日18:00(下午6:00)开始,到1月1日6:00(早上6:00)结束。比赛有n道题目。每道题目的罚时被设定为从提交答案到新年当天零点的时间差(单位是分钟)。例如,在21:00(9.00 P.M.)提交某题目的答案的罚时是180,而在3:00(3.00 A.M.)提交某题目的答案的罚时也是180。总罚时的计算方式为所有已解决题目的罚时之和。注意:可以在比赛结束时,即早上6:00提交一道题目的答案。

现在,Gennady在比赛开始时准时作答,并在比赛开始后的前10分钟内估计了题目的复杂性。他解决认为第ii个题目需要a[i]a[i]的时间(单位是分钟,而且a[i]<=720a[i]<=720)。

请帮助Gennady从解决尽可能多的题目的策略中选择一个,使他总的罚时最少。

输入格式:

第一行包含一个整数nn。 (1<=n<=1001<=n<=100)表示题目的数量。下一行包含n个用空格分隔的整数a[i]a[i]1<=a[i]<=7201 <=a[i]<=720)。

输入格式:

打印两个整数,分别表示Gennady在规定时间内能解决的题目数和最佳策略的总罚时。

2020/7/21 18:57
加载中...