Convenient For Everybody CodeForces - 939C

题目链接

解题思路：

给予 n 个时区， 然后在第一区间确定一个当地时间，让标准时间段s —— f 中可以参加比赛的人数最多。
（标准时间是统一的按照第一时区来进行规定，当第一时区的时间是1时，第二时区为2 ····· ）在比赛时为 00：00 时，无法参加比赛，因此比赛时区的范围是 s <= h < f

首先我们读入n个时区参加比赛的人数，然后设置成第一个时区的标准时间为 1 ，那么 S —— F 时区的 就是当前的 S —— F，对于第一个时区的时间进行 for 循环，进行增加，那么 S —— F 的区间就整体向左移动，以此类推，求出最大值即可。

代码：

#include <iostream>
#include <cstdio>

using namespace std;

int ans[100010];

int main(){
    int n;
    scanf("%d",&n);
    for (int i = 1 ; i <= n; i++){
        scanf("%d",&ans[i]);
    }
    ans[0] = ans[n];  // 后面处理取余的情况，
   					  //以此将最后的时区放到最前面，不影响
    int s, f;
    int result = 0;
    scanf("%d%d",&s,&f);
    for (int i = s; i < f; i++){ // 预处理好 s —— f的区间和
        result += ans[i];
    }
    int mx = result ;
    int x = 1;
    for (int i = 1; i < n; i++){ //将区间窗口向左移动
        int l = (s - i + n) % n;
        int r = (f - i + n) % n;
        result = result +ans[l] - ans[r];
        if (result > mx){
            mx = result ;
            x = i + 1;
        }
    }
    printf("%d\n",x);

    return 0;
}