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
#include
#include
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

你可能感兴趣的:(ACM,CoderForce)