242732026-02-07 17:06:14Firesloth28Fázis szinkronizáláscpp17Wrong answer 0/10043ms3132 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);

	int n, m;
    cin >> n >> m;

    bool exists[200000] = { false };

    int curr;

    for(int i = 0; i < n; i++) {
        cin >> curr;
        exists[curr] = true;
    }

    int maxHole = 0;
    int maxHoleIndex = 0;
    int streak = 0;

    for(int i = 0; i < m; i++) {
        if (!exists[i]) {
            streak++;
        }
        else {
            if (streak > maxHole) {
                maxHole = streak;
                maxHoleIndex = i;
            }
            streak = 0;
        }
    }

    if (streak > maxHole) {
        maxHole = streak;
        maxHoleIndex = 0;
    }

    int commandN = m - 1 - maxHole;
    cout << commandN << endl;

    for(int i = 0; i < commandN; i++) {
        cout << (maxHoleIndex + i) % m << " ";
    }

}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms564 KiB
2Accepted1ms564 KiB
3Accepted1ms564 KiB
subtask20/10
4Accepted1ms564 KiB
5Accepted1ms564 KiB
6Wrong answer1ms564 KiB
7Wrong answer1ms564 KiB
subtask30/15
8Accepted1ms564 KiB
9Accepted1ms564 KiB
10Wrong answer1ms564 KiB
11Wrong answer1ms564 KiB
12Wrong answer1ms800 KiB
13Wrong answer1ms564 KiB
14Wrong answer1ms564 KiB
15Wrong answer1ms564 KiB
16Wrong answer1ms564 KiB
subtask40/25
17Accepted1ms564 KiB
18Accepted1ms564 KiB
19Wrong answer1ms564 KiB
20Wrong answer1ms564 KiB
21Wrong answer1ms800 KiB
22Wrong answer1ms564 KiB
23Wrong answer1ms564 KiB
24Wrong answer1ms564 KiB
25Wrong answer1ms564 KiB
26Wrong answer12ms1344 KiB
27Accepted32ms1260 KiB
28Accepted35ms2644 KiB
29Accepted18ms1588 KiB
30Accepted37ms2872 KiB
subtask50/20
31Accepted1ms564 KiB
32Accepted1ms564 KiB
33Wrong answer1ms564 KiB
34Wrong answer1ms564 KiB
35Wrong answer1ms800 KiB
36Wrong answer1ms564 KiB
37Wrong answer1ms564 KiB
38Wrong answer1ms564 KiB
39Wrong answer1ms564 KiB
40Accepted41ms2864 KiB
41Wrong answer37ms2868 KiB
42Wrong answer23ms1844 KiB
43Accepted41ms3032 KiB
44Wrong answer13ms1076 KiB
45Wrong answer9ms1076 KiB
46Wrong answer23ms1844 KiB
subtask60/30
47Accepted1ms564 KiB
48Accepted1ms564 KiB
49Wrong answer1ms564 KiB
50Wrong answer1ms564 KiB
51Wrong answer1ms800 KiB
52Wrong answer1ms564 KiB
53Wrong answer1ms564 KiB
54Wrong answer1ms564 KiB
55Wrong answer1ms564 KiB
56Wrong answer12ms1344 KiB
57Accepted32ms1260 KiB
58Accepted35ms2644 KiB
59Accepted18ms1588 KiB
60Accepted37ms2872 KiB
61Accepted41ms2864 KiB
62Wrong answer37ms2868 KiB
63Wrong answer23ms1844 KiB
64Accepted41ms3032 KiB
65Wrong answer13ms1076 KiB
66Wrong answer9ms1076 KiB
67Wrong answer23ms1844 KiB
68Accepted41ms2900 KiB
69Accepted41ms3132 KiB
70Accepted35ms1844 KiB
71Accepted43ms3116 KiB
72Accepted41ms2868 KiB