Codeforces 846 B MAth Show

题目地址
题意：你要运行n次大程序，每个大程序里面有m个小程序，运行程序不用管顺序，可以随意运行，只要每个小程序运行不超过n次就好了。每运行完一个小程序你可以加1分，运行完一个大程序可以附加1分。问在t的时间内，最大的分数是多少？
思路：因为数据范围比较小，所以直接暴力就好了，O(n^2)的算法。先给每个小程序的耗时排序，每次枚举完整运行多少个大程序，先把这些算完，然后剩下的就让最短时间的小程序排序去跑。最后算最大值就好了。

#include <iostream>#include <cstring>#include <string>#include <queue>#include <vector>#include <map>#include <set>#include <stack>#include <cmath>#include <cstdio>#include <algorithm>#include <iomanip>#define N 50#define M 555005  #define LL __int64#define inf 0x3f3f3f3f#define lson l,mid,ans<<1#define rson mid+1,r,ans<<1|1#define getMid (l+r)>>1#define movel ans<<1#define mover ans<<1|1using namespace std;const LL mod = 1000000007;int num[N];int main() {    cin.sync_with_stdio(false);    int n, m, t;    int sum, mmax;    while (cin >> n >> m >> t) {        sum = 0;        for (int i = 0; i < m; i++) {            cin >> num[i];            sum += num[i];        }        mmax = 0;        sort(num, num + m);        for (int i = 0; i <= n; i++) {            int ans = t - i*sum;            if (ans < 0) {                break;            }            int cnt = m*i + i;            for (int j = 0; j < m; j++) {                if (ans >= num[j] * (n - i)) {                    cnt += (n - i);                    ans -= (n - i)*num[j];                }                else {                    cnt += (ans / num[j]);                    break;                }            }            mmax = max(mmax, cnt);        }        cout << mmax << endl;    }    return 0;}