77372024-01-10 20:02:28horvathabelKazamatacpp17Hibás válasz 4/4090ms10600 KiB
#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    cin>>n;
    vector<int> room;
    vector<bool> have;
    have.resize(n+1,0);
    set<int> keys;
    for (int i=0; i<n;i++){
        int x;
        cin>>x;
        room.push_back(x);
    }
    int ans=0;
    for (int i=0; i<n;i++){
        int nowkey=room[i]+ans;
        nowkey%=n;
        keys.insert(nowkey);
        have[nowkey]=true;
        while (!have[i]){
            ans++;
            for (int x:keys) have[(x+ans)%n]=true;
        }
    }
    cout<<ans<<endl;

}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base4/40
1Elfogadva0/03ms1964 KiB
2Hibás válasz0/037ms5468 KiB
3Elfogadva2/23ms2400 KiB
4Elfogadva2/23ms2488 KiB
5Hibás válasz0/23ms2624 KiB
6Hibás válasz0/23ms2836 KiB
7Hibás válasz0/23ms3084 KiB
8Hibás válasz0/23ms2828 KiB
9Hibás válasz0/23ms3044 KiB
10Hibás válasz0/23ms2896 KiB
11Hibás válasz0/281ms9700 KiB
12Hibás válasz0/290ms9668 KiB
13Hibás válasz0/276ms9656 KiB
14Hibás válasz0/289ms9920 KiB
15Hibás válasz0/285ms10012 KiB
16Hibás válasz0/281ms10108 KiB
17Hibás válasz0/275ms10324 KiB
18Hibás válasz0/275ms10516 KiB
19Hibás válasz0/282ms10600 KiB
20Hibás válasz0/290ms10532 KiB
21Hibás válasz0/276ms10492 KiB
22Hibás válasz0/283ms10456 KiB