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[], 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 ;
 }