cf767B. The Queue

最新推荐文章于 2023-01-15 22:21:34 发布

原创最新推荐文章于 2023-01-15 22:21:34 发布 · 247 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

思维同时被 3 个专栏收录

39 篇文章

订阅专栏

贪心

17 篇文章

订阅专栏

14 篇文章

订阅专栏

本文分享了一段针对特定ACM竞赛题目的代码实现过程及解析，通过简洁的代码解决了复杂的问题，并详细记录了从理解题目到调试代码直至最终解决的过程。

题目
 题解
细节特别多，写完以后wa了三四发以后实在想不出哪里漏想了，就看数据，又wa了好几发，实在不行，就看了题解
程序其实很短

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=100002;
int i,n;
ll x,s,ans,t,e,mx,mn;
inline char gc(){
    static char buf[100000],*p1=buf,*p2=buf;
    return p1==p2&&(p2=(p1=buf)+fread(buf,1,100000,stdin),p1==p2)?EOF:*p1++;
}
#define gc getchar
inline ll read(){
    ll x=0,fl=1;char ch=gc();
    for (;ch<48||ch>57;ch=gc())if(ch=='-')fl=-1;
    for (;48<=ch&&ch<=57;ch=gc())x=(x<<3)+(x<<1)+(ch^48);
    return x*fl;
}
int main(){
    s=read();e=read();t=read();n=read();
    ans=mn=1e15;
    for (i=0;i<n;i++){
        x=read();
        if (!x || x+t>e) continue;
        mx=max(x,s);
        if (mx+t<=e && s-(x-1)<mn){
            mn=s-(x-1);
            ans=min(x-1,s);
        }
        s=max(s,x)+t;
    }
    if (s+t<=e) ans=s;
    printf("%I64d",ans);
}