Codeforces 747C：Servers（模拟）

http://codeforces.com/problemset/problem/747/C

题意：有n台机器，q个操作。每次操作从ti时间开始，需要ki台机器，花费di的时间。每次选择机器从小到大开始，如果可以完成任务，那么输出id总和，否则输出-1.

思路：简单的模拟，注意如果不能完成任务，那么ser数组是不能更新的。

#include <cstdio>
#include <algorithm>
#include <iostream>
#include <cstring>
#include <string>
#include <cmath>
#include <queue>
#include <vector>
#include <map>
#include <set>
using namespace std;
#define INF 0x3f3f3f3f
#define N 100010
typedef long long LL;
int t[N], d[N], k[N];
LL ser[105], tmp[105];

int main() {
    int n, q, k, t, d;
    memset(ser, 0, sizeof(ser));
    memset(tmp, 0, sizeof(tmp));
    cin >> n >> q;
    for(int i = 1; i <= q; i++) {
        scanf("%d%d%d", &t, &k, &d);
        int cnt = 0, ans = 0;
        memcpy(tmp, ser, sizeof(tmp));
        for(int j = 1; j <= n && cnt < k; j++) {
            if(tmp[j] <= t) {
                cnt++; tmp[j] = t + d;
                ans += j;
            }
        }
        if(cnt < k) {
            printf("-1\n");
        } else {
            memcpy(ser, tmp, sizeof(ser));
            printf("%d\n", ans);
        }
    }
    return 0;
}