Codeforces Round #325 (Div. 2) C. Gennady the Dentist（水题）

直接暴力就行，n^2复杂度可以承受 。

比较坑的是该题爆int 。  因为4*10^3*10^6 > 2147...

细节参见代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int INF = 1000000000;
const int maxn = 4000 + 5;
int n,m,vis[maxn];
vector<int> ans;
struct node{
    ll v,d,p;
}a[maxn];
int main() {
    while(~scanf("%d",&n)) {
        ans.clear();
        memset(vis,-1,sizeof(vis));
        for(int i=0;i<n;i++)
            scanf("%I64d%I64d%I64d",&a[i].v,&a[i].d,&a[i].p);
        for(int i=0;i<n;i++) {
            bool ok = false;
            for(int j=i;j<n;j++) {
                if(vis[j] && a[j].p < 0) {
                    for(int k=j+1;k<n;k++) {
                        if(vis[k]) a[k].p -= a[j].d;
                    }
                    vis[j] = 0;  ok = true;
                }
            }
            if(ok) { i--; continue; }
            if(vis[i]) {
                ans.push_back(i+1);
                vis[i] = 0;
                int cnt = a[i].v;
                for(int j=i+1;j<n;j++) {
                    if(vis[j]) {
                        a[j].p -= cnt;
                        cnt--;
                    }
                    if(cnt == 0) break;
                }
            }
        }
        int len = ans.size();
        sort(ans.begin(),ans.end());
        printf("%d\n",len);
        for(int i=0;i<len;i++) {
            if(i == 0) printf("%d",ans[i]);
            else printf(" %d",ans[i]);
        } printf("\n");
    }
    return 0;
}