22902023-01-09 16:48:42TuruTamasKazamatacpp11Elfogadva 40/4043ms5188 KiB
#include<bits/stdc++.h>
using namespace std;

int N;

int main() {
    cin >> N;
    vector<bool> keys(N, false);
    vector<int> rooms;
    int a;
    for (int i = 0; i <= N; i++)
    {
        cin >> a;
        rooms.push_back(a);        
    }
    int loc = 0;
    int offset = 0;
    while (loc != N)
    {
        loc = 0;
        for (int i = 0; i < N; i++)
        {
            loc++;
            keys[(rooms[i] + offset) % N] = true;
            if (keys[i]) continue;
            offset++;
            break;
        }
    }
    cout << offset;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/03ms1816 KiB
2Elfogadva0/021ms2668 KiB
3Elfogadva2/22ms2256 KiB
4Elfogadva2/22ms2288 KiB
5Elfogadva2/22ms2416 KiB
6Elfogadva2/22ms2488 KiB
7Elfogadva2/22ms2624 KiB
8Elfogadva2/23ms2860 KiB
9Elfogadva2/22ms2936 KiB
10Elfogadva2/22ms2936 KiB
11Elfogadva2/241ms4168 KiB
12Elfogadva2/243ms4364 KiB
13Elfogadva2/243ms4456 KiB
14Elfogadva2/243ms4448 KiB
15Elfogadva2/241ms4568 KiB
16Elfogadva2/241ms4648 KiB
17Elfogadva2/241ms4652 KiB
18Elfogadva2/243ms4644 KiB
19Elfogadva2/241ms4736 KiB
20Elfogadva2/243ms4860 KiB
21Elfogadva2/241ms4976 KiB
22Elfogadva2/243ms5188 KiB