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 <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <climits>
#include <cmath>
#include <ctime>
#include <cassert>
#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;i<n;i++){
scanf("%I64d%I64d%I64d",&v[i],&d[i],&p[i]);
}
for(int i=0;i<n;i++){
if(p[i]>=0){ //cure
cure[ans++]=i+1;
for(int j=i+1;j<n;j++){
if(p[j]<0) continue;
p[j]-=v[i];
v[i]--;
if(v[i]==0) break;
}
}else { //escape
for(int j=i+1;j<n;j++){
if(p[j]<0) continue;
p[j]-=d[i];
}
}
}
printf("%d\n",ans);
for(int i=0;i<ans;i++){
printf("%d ",cure[i]);
}
printf("\n");
}
return 0;
}

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <climits>
#include <cmath>
#include <ctime>
#include <cassert>
#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;i<n;i++){
scanf("%I64d%I64d%I64d",&v[i],&d[i],&p[i]);
}
for(int i=0;i<n;i++){
if(p[i]<0) continue;
cure[ans++]=i+1;
long long cur=v[i],extra=0;
for(int j=i+1;j<n;j++){
if(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;i<ans;i++){
printf("%d ",cure[i]);
}
printf("\n");
}
return 0;
}