Codeforces 140D（贪心）

Posted 2021-12-02 alphawa

要点

• 跟大家打acm的策略一样，为了做更多的题数肯定做最简单的题目，为了罚时更少肯定从易到难做
• 虽然有个12:00之限不同于往常比赛，但细想还是要从易到难贪：做这些题的总时间肯定是不变的，只是顺序可变，也就是最后交题的罚时是固定的。12点以后是跟正常比赛一样的，这样如果把简单的题换到12点以后反而有可能莫名地多了几发罚时，而12点之前做完的题只要在12点交就没罚时。

#include <cstdio>
#include <algorithm>
using std::sort;
using std::max;

const int maxn = 105;
int n, a[maxn];

int main() {
    scanf("%d", &n);
    for (int i = 1; i <= n; i++) {
        scanf("%d", &a[i]);
    }
    sort(a + 1, a + 1 + n);
    int now = 10, ans = 0, penalty = 0;
    for (int i = 1; i <= n; i++) {
        if (now + a[i] > 720)   break;
        ans++;
        now += a[i];
        penalty += max(0, now - 360);
    }
    return !printf("%d %d\n", ans, penalty);
}