题解：P12641 [KOI 2024 Round 1] 上学

Jerry_zpl · 2025-05-28 19:15:32 · 题解

这题很水，难度为红。
对于每一个站点，如果满足要求，即 s+t≤x 就不会迟到。那么，我们再来看题，题目要求满足 s+t≤x 的 s 的最大值，那么我们的条件就变成了 s+t≤x,s>ans。如果满足上述条件就更新 ans 即可。

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,x;
    cin>>n>>x;
    int ans=INT_MIN;
    for(int i=1;i<=n;i++)
    {
        int s,t;
        cin>>s>>t;
        if(s+t<=x&&s>ans)
        {
            ans=s;
        }
    }
    if(ans==INT_MIN)//没有找到答案
    {
        cout<<-1;
    } 
    else
    {
        cout<<ans;
    }
    return 0;
}