Codefroces 939 C Convenient For Everybody

939 C

题意：若干年以后地球会变成n个时区， 为了方便计时， 每个时区的时间从1：00开始到n:00点结束， 现在将要举行一场c赛， 每个时区内都有ai个人参加，并且比赛开始时间不早于当地时间s:00， 比赛结束时间不晚于(或等于)f:00才会参加，现在求比赛的开始时间（第一时区的当地时间），使得参加人数最多，如果有多个答案，输出时间最小的那个。

题解：我们可以看作当地时间在[s:00,f-1:00]时间内的人会参加比赛，然后每次增加一个小时就删除最右边那个区间的人数，加上最左边区间的人数，再进行比较就好了。

代码：

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define fi first
#define se second
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define max3(a,b,c) max(a,max(b,c))
const int INF = 0x3f3f3f3f;
typedef pair<int,int> pll;
const int N = 1e5+5;
ll s, f;
ll a[N];
int n;
ll ans , id = 1;
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin >> n;
    for(int i = 1; i <= n; i++)
        cin >> a[i];
    cin >> s >> f;
    f--;
    int l = s, r = f;
    ll num = 0;
    for(int i = s; i <= f; i++)
        num += a[i];
    ans = num;
    for(int i = 2; i <= n; i++)
    {
        num -= a[r];
        r--;
        l--;
        if(l == 0) l = n;
        if(r == 0) r = n;
        num += a[l];
        if(num > ans)
        {
            ans = num;
            id = i;
        }
    }
    cout << id << endl;
    return 0;
}