7269 2024. 01. 05 19:19:32 anon Kazamata cpp17 Elfogadva 40/40 32ms 5724 KiB 
#include <bits/stdc++.h>
#define FastIO ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL)
using namespace std;
typedef long long ll;
int main() {
    FastIO;
    ll i, until, ans, N;
    cin >> N;
    vector<ll> rooms(N);
    for(i = 0; i < N; i++)
        cin >> rooms[i];
    vector<bool> keys(N, false);
    until = 0;
    ans = -1;
    while(until < N) {
        ans++;
        for(i = 0; i <= until; i++)
            keys[(rooms[i] + ans) % N] = true;
        while(keys[until])
            keys[(rooms[++until] + ans) % N] = true;
    }
    cout << ans << '\n';
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 40/40
1 Elfogadva 0/0 3ms 1828 KiB
2 Elfogadva 0/0 14ms 3000 KiB
3 Elfogadva 2/2 3ms 2500 KiB
4 Elfogadva 2/2 3ms 2720 KiB
5 Elfogadva 2/2 3ms 2880 KiB
6 Elfogadva 2/2 3ms 3212 KiB
7 Elfogadva 2/2 3ms 3356 KiB
8 Elfogadva 2/2 3ms 3432 KiB
9 Elfogadva 2/2 3ms 3588 KiB
10 Elfogadva 2/2 3ms 3568 KiB
11 Elfogadva 2/2 28ms 5120 KiB
12 Elfogadva 2/2 29ms 5076 KiB
13 Elfogadva 2/2 29ms 5080 KiB
14 Elfogadva 2/2 29ms 5336 KiB
15 Elfogadva 2/2 28ms 5540 KiB
16 Elfogadva 2/2 28ms 5596 KiB
17 Elfogadva 2/2 26ms 5596 KiB
18 Elfogadva 2/2 29ms 5724 KiB
19 Elfogadva 2/2 27ms 5632 KiB
20 Elfogadva 2/2 29ms 5636 KiB
21 Elfogadva 2/2 26ms 5632 KiB
22 Elfogadva 2/2 32ms 5632 KiB