coderforce 585A. Gennady the Dentist

题目大意：有n个熊孩子去看医生，每个人都有一个pi（信心值）、一个vi（声音影响度）、一个di（影响值）。当一个熊孩子接受治疗时，会发出vi的影响，影响后面vi个单位，分别为vi-1，vi-2,vi-3……0.当某个人的信心值pi小于0时，他就吓尿了于是就跑掉了，同时对后面所有人造成di的影响。（注：造成x的影响意思为pi-x）。你的任务就是统计有多少个熊孩子看了医生，并且按照顺序输出他们的编号。

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
#define LL long long
const int maxm=1e5+10;
LL v[maxm];
LL d[maxm];
LL p[maxm];
LL num[maxm];
LL flag[maxm];
int main()
{
    LL n;
    while(scanf("%lld",&n)!=EOF)
    {
        LL cnt=0;
        memset(flag,0,sizeof(flag));
        for(LL i=1; i<=n; i++)
        {
            scanf("%lld%lld%lld",&v[i],&d[i],&p[i]);
        }
        for(LL i=1; i<=n; i++)
        {
            if(p[i]<0)
            {
                continue;
            }
            num[cnt++]=i;
            LL sum=0;
            LL temp=v[i];
            for(LL j=i+1; j<=n; j++)
            {
                flag[j]=0;
                if(p[j]>=0)
                {
                    flag[j]=1;
                    if(temp>0)
                    {
                        p[j]-=temp;
                    }
                    temp--;
                }
            }
            for(LL j=i+1;j<=n;j++)
            {
                if(p[j]>=0)
                {
                    p[j]-=sum;
                }
                if(p[j]<0&&flag[j])
                {
                    sum+=d[j];
                }
            }
        }
        printf("%lld\n",cnt);
        for(int i=0;i<cnt;i++)
        {
            if(i==0)
                printf("%d",num[i]);
            else
                printf(" %d",num[i]);
        }
    }
    printf("\n");
}