codeforces 996B World Cup

最新推荐文章于 2020-06-01 15:43:37 发布

elijahqi

最新推荐文章于 2020-06-01 15:43:37 发布

阅读量342

点赞数

分类专栏：数学

本文链接：https://blog.csdn.net/elijahqi/article/details/80806849

版权

数学专栏收录该内容

149 篇文章 0 订阅

订阅专栏

http://www.elijahqi.win/archives/3873
算一下每只队伍最早什么时候可以轮到那个位置进场然后贪心从头开始选最小即可

#include<bits/stdc++.h>
using namespace std;
int n,a[110000],t[100100];
int main(){
    freopen("b.in","r",stdin);
    scanf("%d",&n);
    for (int i=1;i<=n;++i) scanf("%d",&a[i]);
    for (int i=1;i<=n;++i){
        if(a[i]<=i-1) continue;
        a[i]-=i-1;t[i]=a[i]/n;
        if (t[i]*n<a[i]) t[i]+=1;
    }int mn=0x3f3f3f3f,pos=-1;
    for (int i=1;i<=n;++i){
        if (t[i]<mn) mn=t[i],pos=i;
    }printf("%d\n",pos);
    return 0;
}