Description

幽会计划

二哥如今在TNCM机场做空管。二哥不幸被分配到了进近席，进近席位要负责处理所有准备降落在机场的飞机，让他们平稳地落在跑道上。飞机降落一般遵循五边进近航图，不过在这道题目中你不需要关心什么是五边进近，只要看下面这张图。

一架飞机总是从下滑道入口（A点）开始接受二哥管制，直到降落成功（B点）。飞机不会是同一型号的，速度也不一样，所以从A点到B点所需的时间不同。二哥得小心一点，不能把事情搞砸了：（1）下滑道内不允许飞机互相超越；（2）一架飞机降落之后，至少要等待一段时间才允许下一架飞机降落（即到达B的时间间隔要大于等于一个值）。

二哥是个聪明的人，他写了一个程序来帮他控制所有飞机，然后他就可以喝茶去了。二哥的策略是：通过拒绝某些飞机进入下滑道，来保证下滑道上的飞机永远不会距离太近。也就是说，只要飞机被允许进入下滑道，就可以安全降落。

每当一架飞机来到下滑道的入口时，二哥的程序就会判断：如果允许这架飞机进入下滑道，它能否安全降落。如果能安全降落，二哥就允许他进入下滑道，否则二哥会立即要求这架飞机在A点复飞。

原则上，两架飞机不应该同时出现在A点，但这种情况显然可能出现。如果真的出现了这种情况，则说明空管局这次彻底把事情搞砸，二哥的策略显然可能是诱因。

简单来说，在未来的一段时间内，共有N架飞机要降落，他们会在Ti时刻首次出现在下滑道入口，他们从A点到B点需要的时间为Ui。如果他们被二哥命令在A点复飞，他们会在Gi分钟后再次出现在下滑道入口。飞机的安全降落间隔是S。

现在，二哥的女朋友找到你，请你计算一下每架飞机会在第几分钟完成降落。这样她可以估算出二哥什么时候下班，以便瞒着二哥去和情人去幽会。

Input Format

第一行有三个正整数N、MAX、S，表示有多少飞机，最长模拟的时间，以及安全降落时间间隔。

之后有N行，每行有三个非负整数，依次为Ti、Ui、Gi，分别表示第i架飞机的首次到达时间、从A点到B点耗时、复飞耗时。

N≤1000

#include <iostream>
#include <vector>
#include <algorithm>
#include <map>using namespace std;class Fly{
public:int id,in,out,repStay;Fly(int fid,int a, int b, int c){id = fid;in = a;out = b;repStay = c;}Fly(){};
};int main()
{int n,Max,s,N;cin>>n>>Max>>s;N = n;map<int, Fly> fly;int fid = 0;while(n-->0){int in,out,repStay;cin>>in>>out>>repStay;fly[in] = Fly(fid,in,out,repStay);fid++;}int res[N];map<int, Fly>::iterator iter = fly.begin();int lastLoad = iter->second.in + iter->second.out;iter++;res[0] = lastLoad;while(iter != fly.end()){if(iter->second.in>=Max){cout<<"GO DATING";return 0;}int achi = iter->second.in + iter->second.out;if(achi-lastLoad>=s){res[iter->second.id] = achi;lastLoad = achi;}else{int n_in = iter->second.in + iter->second.repStay;if(fly.count(n_in)>0){cout<<"CHANGE BOYFRIEND";return 0;}else{fly[n_in] = Fly(iter->second.id, n_in, iter->second.out, iter->second.repStay);}}iter++;}for(int i=0;i<N;i++)cout<<res[i]<<" "<<endl;return 0;
}