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[], tmp[]; int main() {
int n, q, k, t, d;
memset(ser, , sizeof(ser));
memset(tmp, , sizeof(tmp));
cin >> n >> q;
for(int i = ; i <= q; i++) {
scanf("%d%d%d", &t, &k, &d);
int cnt = , ans = ;
memcpy(tmp, ser, sizeof(tmp));
for(int j = ; 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 ;
}