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+;
 ll s, f;
 ll a[N];
 int n;
 ll ans , id = ;
 int main()
 {
     ios::sync_with_stdio(false);
     cin.tie();
     cout.tie();
     cin >> n;
     for(int i = ; i <= n; i++)
         cin >> a[i];
     cin >> s >> f;
     f--;
     int l = s, r = f;
     ll num = ;
     for(int i = s; i <= f; i++)
         num += a[i];
     ans = num;
     for(int i = ; i <= n; i++)
     {
         num -= a[r];
         r--;
         l--;
         if(l == ) l = n;
         if(r == ) r = n;
         num += a[l];
         if(num > ans)
         {
             ans = num;
             id = i;
         }
     }
     cout << id << endl;
     return ;
 }