72692024-01-05 19:19:32anonKazamatacpp17Elfogadva 40/4032ms5724 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ÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/03ms1828 KiB
2Elfogadva0/014ms3000 KiB
3Elfogadva2/23ms2500 KiB
4Elfogadva2/23ms2720 KiB
5Elfogadva2/23ms2880 KiB
6Elfogadva2/23ms3212 KiB
7Elfogadva2/23ms3356 KiB
8Elfogadva2/23ms3432 KiB
9Elfogadva2/23ms3588 KiB
10Elfogadva2/23ms3568 KiB
11Elfogadva2/228ms5120 KiB
12Elfogadva2/229ms5076 KiB
13Elfogadva2/229ms5080 KiB
14Elfogadva2/229ms5336 KiB
15Elfogadva2/228ms5540 KiB
16Elfogadva2/228ms5596 KiB
17Elfogadva2/226ms5596 KiB
18Elfogadva2/229ms5724 KiB
19Elfogadva2/227ms5632 KiB
20Elfogadva2/229ms5636 KiB
21Elfogadva2/226ms5632 KiB
22Elfogadva2/232ms5632 KiB