hackerrank_KindergartenAdventures.cpp

#include <cmath>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <algorithm>
#include <vector>
#define ll long long
#define N 100000+10
using namespace std;
int n,a,cnt[N],adder[N],maxi,fst,from,to;

int main(){
    scanf("%d",&n);
    for(int i=0;i<n;i++) {
        scanf("%d",&a);
        if(a && a<n){
            to=(i-a+n)%n;
            from=i+1;
            if(from>=n) from-=n;
            if(from>to){
                adder[0]++;
                adder[to+1]--;
                adder[from]++;
            }
            else{
                adder[from]++;
                adder[to+1]--;
            }
        }
    }
    cnt[0]=adder[0];
    maxi=cnt[0];
    for(int i=1;i<n;i++){
        cnt[i]+=cnt[i-1]+adder[i];
        if(cnt[i]>maxi){
            maxi=cnt[i];
        }
    }
    fst=N;
    for(int i=0;i<n;i++)
        if(maxi==cnt[i]) fst=min(fst,i);

    printf("%d\n",fst+1);

    return 0;
}