2290 2023. 01. 09 16:48:42 TuruTamas Kazamata cpp11 Elfogadva 40/40 43ms 5188 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 Összpont Teszt Verdikt Idő Memória
base 40/40
1 Elfogadva 0/0 3ms 1816 KiB
2 Elfogadva 0/0 21ms 2668 KiB
3 Elfogadva 2/2 2ms 2256 KiB
4 Elfogadva 2/2 2ms 2288 KiB
5 Elfogadva 2/2 2ms 2416 KiB
6 Elfogadva 2/2 2ms 2488 KiB
7 Elfogadva 2/2 2ms 2624 KiB
8 Elfogadva 2/2 3ms 2860 KiB
9 Elfogadva 2/2 2ms 2936 KiB
10 Elfogadva 2/2 2ms 2936 KiB
11 Elfogadva 2/2 41ms 4168 KiB
12 Elfogadva 2/2 43ms 4364 KiB
13 Elfogadva 2/2 43ms 4456 KiB
14 Elfogadva 2/2 43ms 4448 KiB
15 Elfogadva 2/2 41ms 4568 KiB
16 Elfogadva 2/2 41ms 4648 KiB
17 Elfogadva 2/2 41ms 4652 KiB
18 Elfogadva 2/2 43ms 4644 KiB
19 Elfogadva 2/2 41ms 4736 KiB
20 Elfogadva 2/2 43ms 4860 KiB
21 Elfogadva 2/2 41ms 4976 KiB
22 Elfogadva 2/2 43ms 5188 KiB