172C

模拟

#include<iostream>
#include<algorithm>
#include<vector>
#include<cstdio>
#include<Set>
using namespace std;
struct pas
{
    int x,t,num,time;
}p[];
set<int>s;
vector<int>stu[];
int n,m,time;
int pt[];
inline int min(int x,int y)
{
    return x<y?x:y;
}
inline int max(int x,int y)
{
    return x>y?x:y;
}
inline bool cp(pas x,pas y)
{
    return x.t<y.t;
}
inline bool cp1(pas x,pas y)
{
    return x.num<y.num;
}
int main()
{
    cin>>n>>m;
    for(int i=;i<=n;i++)
    {
        scanf("%d%d",&p[i].t,&p[i].x);
        p[i].num=i;
    }
    sort(p+,p+n+,cp);
    int pre=;
    while(pre<=n)
    {
        s.clear();
        int dis=;
        for(int i=pre;i<min(pre+m,n+);i++)
        {
            s.insert(p[i].x);
            stu[p[i].x].push_back(i);
        }
        if(time<p[min(pre+m-,n)].t)
            time+=(p[min(pre+m-,n)].t-time);
        int last=;
        for(set<int>::iterator it=s.begin();it!=s.end();it++)
        {
            time+=(*it-last);
            for(int i=;i<stu[*it].size();i++)
                p[stu[*it][i]].time=time;
            time+=(+(stu[*it].size()/));
            stu[*it].clear();
            last=*it;
        }
        time+=*s.rbegin();
        pre=min(pre+m,n+);
    }
    sort(p+,p+n+,cp1);
    for(int i=;i<=n;i++)
        printf("%d ",p[i].time);
    return ;
}