Educational Codeforces Round 28 B. Math Show · 暴力

题解

噗，这个时间花费不按常理出牌，

题意：$n$ 个任务，每个任务都有 $k$ 个子任务，任意挑选某一个子任务作为第 $j$ 个，花费的时间为 $t_j$，每完成一个子任务获得1分，每完成一个大任务，再额外获得一分，问 $M$ 时间内，最多能获得多少分

题目说了，花费的时间和子任务本身没有关系，所以选择时间最短的 t 先填进任务，
然后，暴力枚举M时间内，只有x个任务完成了，剩余的直接统计还可以完成多少个子任务，

---

---

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 1e6 + 10;
const int INF = 0x3f3f3f3f;
ll t[N], s = 0;
int n, m, k;

int main() {
    ios::sync_with_stdio(0);

    cin >> n >> k >> m;
    for (int i = 1; i <= k; ++i) {
        cin >> t[i];
        s += t[i];
    }
    sort(t + 1, t + 1 + k);
    
    ll ans = 0;
    for (int i = 0; i <= n; ++i) {
        ll t1 = i * s;//当前已经使用了多少时间
        ll point = i * (k + 1);//获得的总分

        if (t1 > m)break;
        for (int l = 1; l <= k; ++l) {
            for (int j = i + 1; j <= n; ++j) {
                if (t1 + t[l] <= m) {
                    point++;
                    t1 += t[l];
                } else goto ed;
            }
        }

        ed:
        ans = max(ans, point);
    }
    cout << ans << endl;

    return 0;
}