Codeforces #325 Div2 C Gennady the Dentist(模拟、细节)

题目链接:
Codeforces #325 Div2 C Gennady the Dentist
题意:
有n个孩子要去看牙医,每个孩子有三个属性v,d,p,看牙医的孩子会对后面正在排队的孩子产生影响,
当一个孩子的p小于0时,也会对后面正在排队的孩子产生影响,并提前离开队伍。
问最终会有哪些孩子成功看了牙医?
分析:
模拟。一开始写了下面第一个模拟,感觉没啥问题,可是总是WA,百思不得其解,后来换了个写法,感觉没啥区别
(需要注意开long long)就AC了,再后来终于想通了问题出在哪里了!!!

/*
错误分析:
在仅用v[i]更新i后面的p[j]时候,需要判断p[j]是否已经小于0,如果不使用在j之前的已经leave的children的
d的信息,那么有可能因为没使用d使得p[j]本该是负数而没处理成负数,就不对了呀!
*/
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define IOS ios_base::sync_with_stdio(0); cin.tie(0)
using namespace std;
const int MAX_N=4010;

int n;
long long d[MAX_N],p[MAX_N],v[MAX_N];
int cure[MAX_N];

int main()
{
    freopen("C.in","r",stdin);
    while(~scanf("%d",&n)){
        int ans=0;
        for(int i=0;iscanf("%I64d%I64d%I64d",&v[i],&d[i],&p[i]);
        }
        for(int i=0;iif(p[i]>=0){ //cure
                cure[ans++]=i+1;
                for(int j=i+1;jif(p[j]<0) continue;
                    p[j]-=v[i];
                    v[i]--;
                    if(v[i]==0) break;
                }
            }else { //escape
                for(int j=i+1;jif(p[j]<0) continue;
                    p[j]-=d[i];
                }
            }
        }
        printf("%d\n",ans);
        for(int i=0;iprintf("%d ",cure[i]);
        }
        printf("\n");
    }
    return 0;
}
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define IOS ios_base::sync_with_stdio(0); cin.tie(0)
using namespace std;
const int MAX_N=4010;

int n;
long long d[MAX_N],p[MAX_N],v[MAX_N];
int cure[MAX_N];

int main()
{
    freopen("C.in","r",stdin);
    while(~scanf("%d",&n)){
        int ans=0;
        for(int i=0;iscanf("%I64d%I64d%I64d",&v[i],&d[i],&p[i]);
        }
        for(int i=0;iif(p[i]<0) continue;
            cure[ans++]=i+1;
            long long cur=v[i],extra=0;
            for(int j=i+1;jif(p[j]<0) continue;
                p[j]-=(cur+extra);
                if(p[j]<0) extra += d[j];
                if(cur>0) cur--;
            }
        }
        printf("%d\n",ans);
        for(int i=0;iprintf("%d ",cure[i]);
        }
        printf("\n");
    }
    return 0;
}

你可能感兴趣的:(+++模拟/构造,Codeforces)