记录编号 568233 评测结果 AAAAATAAAAAAAAAAAAAAAAAAA
题目名称 EYOI的成立 最终得分 96
用户昵称 Gravatar康尚诚 是否通过 未通过
代码语言 C++ 运行时间 3.544 s
提交时间 2021-12-20 20:14:57 内存使用 5.80 MiB
显示代码纯文本
#pragma GCC optimize(2)
#include<bits/stdc++.h>
using namespace std;
bool hight[200100];
int mxplc[100010];
int main()
{
    freopen("EYOI_found.in","r",stdin);
    freopen("EYOI_found.out","w",stdout);
    memset(hight,false,sizeof(hight));
    int n;cin>>n;
    for(int i=1;i<=n;i++){
        int h,p;scanf("%d",&h);scanf("%d",&p);
        bool flag=false;
        for(int j=h+p-1;j>=0;j--){
            if(hight[j]){
                flag=true;
                cout<<j<<" ";
                break;
            }
        }
        if(!flag){
            cout<<0<<" ";
        }
        hight[h]=true;
    }
}