第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（昆明）(热身赛) B-Rounds 题解 【思维】

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（昆明）(热身赛) B-Rounds 题解 【思维】，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含734字，纯文字阅读大概需要2分钟。

内容图文

题目:

链接:https://ac.nowcoder.com/acm/contest/13977/B
思路: 这个活动每过n轮就会发生循环，所以只需要考虑前n轮的情况，假设现在是x轮，每一轮每个人会消耗s点分数（等效为给当前的人ns点分数，但本轮消耗s点），所以当前轮数前x个人获得了ns的点数，后面的人什么都没有获得。最小值就是前面的人的点数和后面的人的点数的较小值减去x*s。
代码:

#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;
ll num[200000];
ll pre[200000];
ll suf[200000];
int main(){
    ll n,s;
    cin>>n>>s;
    pre[0]=1e15;
    suf[n+1]=1e15;
    ll ans=-1e15;
    for(int i=1;i<=n;i++){
        cin>>num[i];
        pre[i]=min(num[i]+n*s,pre[i-1]);
    }
    for(int i=n;i>=1;i--){
        suf[i]=min(num[i],suf[i+1]);
    }
    for(int i=1;i<=n;i++){
        ll ok=min(pre[i]-i*s,suf[i+1]-i*s);
        ans=max(ok,ans);
    }
    cout<<ans<<endl;
}

内容总结

以上是互联网集市为您收集整理的第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（昆明）(热身赛) B-Rounds 题解 【思维】全部内容，希望文章能够帮你解决第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（昆明）(热身赛) B-Rounds 题解 【思维】所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---