243282026-02-09 14:42:33PKBÜltetéscpp17Wrong answer 10/754ms568 KiB
#include <bits/stdc++.h>
using namespace std;

int n;
vector<int> s;
vector<int> state;   // 0 = nem látogatot, 1 = látogatjuk, 2 = megvan


void dfs(int u, int &cycles) {
    state[u] = 1;
    int v = s[u];

    if (state[v] == 0) {
        dfs(v, cycles);
    } else if (state[v] == 1) {
        cycles++;
    }

    state[u] = 2;
}

int count_cycles() {
    int cycles = 0;
    for (int i = 1; i <= n; i++) {
        if (state[i] == 0) {
            dfs(i, cycles);
        }
    }
    return cycles;
}


void print_seating() {
    for (int i = 1; i <= n; i++) {
        cout << i << " ";
    }
    cout << "\n";
}


int main() {
    cin >> n;
    s.resize(n + 1);
    state.assign(n + 1, 0);

    for (int i = 1; i <= n; i++) {
        cin >> s[i];
    }

    int cycles = count_cycles();
    int M = n - cycles;

    cout << M << "\n";
    print_seating();
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Wrong answer1ms500 KiB
2Wrong answer4ms316 KiB
subtask20/5
3Wrong answer1ms500 KiB
4Wrong answer1ms316 KiB
5Wrong answer1ms316 KiB
6Partially correct1ms316 KiB
7Partially correct1ms316 KiB
subtask30/5
8Wrong answer1ms316 KiB
9Wrong answer1ms316 KiB
10Wrong answer1ms500 KiB
11Wrong answer1ms368 KiB
12Wrong answer1ms328 KiB
subtask40/5
13Wrong answer1ms552 KiB
14Wrong answer1ms316 KiB
15Wrong answer1ms508 KiB
16Wrong answer1ms316 KiB
17Wrong answer1ms316 KiB
subtask55/10
18Partially correct1ms316 KiB
19Partially correct1ms316 KiB
20Partially correct2ms316 KiB
21Partially correct1ms316 KiB
22Partially correct1ms316 KiB
23Partially correct1ms316 KiB
24Partially correct1ms316 KiB
25Partially correct1ms316 KiB
26Partially correct4ms472 KiB
27Partially correct4ms476 KiB
subtask65/10
28Partially correct2ms316 KiB
29Partially correct2ms316 KiB
30Partially correct3ms500 KiB
31Partially correct3ms508 KiB
32Partially correct3ms316 KiB
33Partially correct3ms564 KiB
34Partially correct3ms564 KiB
35Partially correct4ms568 KiB
36Partially correct4ms564 KiB
37Partially correct4ms564 KiB
subtask70/40
38Wrong answer2ms316 KiB
39Wrong answer2ms508 KiB
40Wrong answer3ms316 KiB
41Wrong answer3ms316 KiB
42Wrong answer3ms316 KiB
43Wrong answer3ms480 KiB
44Wrong answer4ms316 KiB
45Wrong answer4ms508 KiB
46Wrong answer4ms316 KiB
47Wrong answer4ms316 KiB
48Wrong answer4ms316 KiB
49Wrong answer4ms316 KiB
50Wrong answer4ms472 KiB
51Wrong answer4ms316 KiB
52Wrong answer4ms316 KiB
53Wrong answer4ms564 KiB
54Wrong answer4ms500 KiB
55Wrong answer4ms408 KiB
56Wrong answer4ms508 KiB
57Wrong answer4ms512 KiB