Codeforces 585A

Codeforces 585A
题目链接：
http://codeforces.com/problemset/problem/585/A
题意：
n个小孩，有三个值v,d,p。
现取走队列中第一个小孩。小孩释放扩散性伤害，使得在他后面的第一个小孩受到伤害v，第二个v-1，一直到伤害为0为止。
如果有一个小孩中途收到扩散性伤害累加值大于p，小孩离去，并对后面所有的小孩产生无差别伤害d。
求哪些小孩被取走，并输出他们的下标。
思路：
感谢http://blog.csdn.net/Danliwoo/article/details/49095847提供的坑点。
如果你没看错题的话，而且没有爆int的话，就不会错，因为就是简单模拟。
源码：

#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <iostream>
#include <set>
#include <cstdlib>
#include <queue>
using namespace std;
#define LL long long
const int MAXN = 4000 + 5;
LL v[MAXN], d[MAXN], p[MAXN];
set<int>s;
int vis[MAXN];
int ans[MAXN], cnt;
int mark[MAXN];
int main()
{
//    freopen("C.in", "r", stdin);
    int n;
    while(scanf("%d", &n) != EOF){
        for(int i = 1 ; i <= n ; i++)
            scanf("%I64d%I64d%I64d", &v[i], &d[i], &p[i]);
        cnt = 0;
        for(int i = 1 ; i <= n ; i++){
            if(vis[i] == 0){
//                printf("p[%d] = %d\n", i, p[i]);
//                printf("i = %d\n", i);
                LL hurt = 0;
//                int j;
                int now = i + 1;
                ans[cnt++] = i;
                for(; now <= n ;){
                    while(vis[now] == 1 && now <= n)    now++;
                    if(now > n) break;
//                    if(vis[now] == 0){
//                        printf("now = %d, j = %d\n", now, j);
//                        printf("hurt = %d\n", hurt + v[i] - j);
//                        printf("real hurt = %d\n", hurt);
                        p[now] -= hurt + v[i];
                        if(v[i] > 0)    v[i]--;
                        if(p[now] < 0){
                            hurt += d[now];
                            vis[now] = 1;
                        }
//                        if(v[i] == 0 && hurt == 0)  break;
                        now++;
//                    }
                }
//                while(now <= n && hurt != 0){
//                    p[now] -= hurt;
//                    if(p[now] < 0)
//                        vis[now] = 1, hurt += d[now];
//                    now++;
//                }
//                if(now > n && j == 0)   break;
            }
        }
//        s.clear();
//        for(int i = 1 ; i <= n ; i++)
//            printf("p[%d] = %d\n", i, p[i]);
//        memset(mark, 0, sizeof(mark));
//        int cha = 0;
//        LL hurt = 0;
//        LL sum = 0;
//        cnt = 0;
//        for(int i = 1 ; i <= n ; i++){
//            LL thurt = hurt + sum;
//            printf("i = %d, thurt = %I64d, p[i] = %d\n", i, thurt, p[i]);
//            printf("sum = %I64d, cha = %d\n", sum, cha);
            printf("s.size() = %d\n", (int)s.size());
            while(!s.empty()){
                if(*s.begin() <= i) s.erase(s.begin());
                else    break;
            }
//            sum -= cha;
//            cha -= mark[i];
//            if(thurt <= p[i]){
//                ans[cnt++] = i;
//                sum += v[i];
//                mark[v[i] + i]++;
//                cha++;
                s.insert(v[i] + i);
                hurt += d[i];
//            }
//            else{
//                hurt += d[i];
//            }
//        }
        printf("%d\n", cnt);
        int f = 1;
        for(int i = 0 ; i < cnt ; i++){
            if(f)   f = 0;
            else    printf(" ");
            printf("%d", ans[i]);
        }
        printf("\n");
    }
    return 0;
}