Codeforces Round #325 C Gennady the Dentist

题意：一个医生给n孩子拔牙，每个孩子的都有三个参数，分别为他的v哭声，d失去信心，p原有信心

每当一个孩子拔了牙之后，他的哭声会传递使其他的孩子失去信心，初始值为vi，每经过一个人减少vi-1，直至vi为0、

如果其中有一个孩子，他的信心<0那么，他直接会跑出去，他后面的人都失去这个孩子的di值、

问你，这个医生能给几个孩子拔牙，输出他们的编号、

思考：如果一个孩子为负数，他要跑，他后面的孩子都要-di、还有就是，如果这个孩子已经为负数的话，那么我传递的时候，他一定之前跑掉了，所以

在这个跑掉的这个孩子的位置前面孩子传递的哭声，这个孩子没有听见，因为他走了，所以传递的哭声不需要--、然后直接模拟就可以了

写出了之后再56组数据一致WA、最后终于发现，居然要用longlong我的天，没注意细节、

AC代码：

#include<cstdio>
#include<cstring>
const int maxn = 4010;
typedef long long  LL;
int n;
LL v[maxn];
LL d[maxn];
LL p[maxn];
LL vis[maxn];
LL viss[maxn];
int main()
{
    while(scanf("%d",&n)!=EOF){
        memset(viss,0,sizeof(viss));
        memset(vis,0,sizeof(vis));
        for(int i=1;i<=n;i++)
            scanf("%I64d %I64d %I64d",&v[i],&d[i],&p[i]);
        int ans=0;
        LL x,y;
        for(int i=1;i<=n;i++){
            if(viss[i]) continue;
            x=v[i]; y=0;
            for(int j=i+1;j<=n;j++){
                if(!viss[j]){
                    p[j]-=x;
                    x--;
                    if(x<0) break;
                }
            }
            for(int j=i+1;j<=n;j++){
                if(!viss[j])
                    p[j]-=y;
                if(p[j]<0&&!viss[j]){
                    y+=d[j];
                    viss[j]=1;
                }
            }
            ans++;
            vis[i]=1;
        }
        printf("%d\n",ans);
        for(int i=1;i<=n;i++)
            if(vis[i]){
                vis[i]=0;
                printf("%d",i);
                break;
            }
        ans--;
        for(int i=1;i<=n;i++){
            if(!ans) break;
            if(vis[i])
                printf(" %d",i);
        }
        printf("\n");
    }
    return 0;
}