242752026-02-07 17:13:42Firesloth28Fázis szinkronizáláscpp17Accepted 100/10046ms1860 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 < 2 * m; i++) {
        if (!exists[i % m]) {
            streak++;
        }
        else {
            if (streak > maxHole) {
                maxHole = streak;
                maxHoleIndex = i % m;
            }
            streak = 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
subtask210/10
4Accepted1ms564 KiB
5Accepted1ms564 KiB
6Accepted1ms564 KiB
7Accepted1ms564 KiB
subtask315/15
8Accepted1ms564 KiB
9Accepted1ms564 KiB
10Accepted1ms564 KiB
11Accepted1ms564 KiB
12Accepted1ms564 KiB
13Accepted1ms564 KiB
14Accepted1ms564 KiB
15Accepted1ms564 KiB
16Accepted1ms564 KiB
subtask425/25
17Accepted1ms564 KiB
18Accepted1ms564 KiB
19Accepted1ms564 KiB
20Accepted1ms564 KiB
21Accepted1ms564 KiB
22Accepted1ms564 KiB
23Accepted1ms564 KiB
24Accepted1ms564 KiB
25Accepted1ms564 KiB
26Accepted10ms1068 KiB
27Accepted35ms1128 KiB
28Accepted39ms1368 KiB
29Accepted19ms1384 KiB
30Accepted41ms1588 KiB
subtask520/20
31Accepted1ms564 KiB
32Accepted1ms564 KiB
33Accepted1ms564 KiB
34Accepted1ms564 KiB
35Accepted1ms564 KiB
36Accepted1ms564 KiB
37Accepted1ms564 KiB
38Accepted1ms564 KiB
39Accepted1ms564 KiB
40Accepted43ms1848 KiB
41Accepted39ms1376 KiB
42Accepted24ms756 KiB
43Accepted43ms1844 KiB
44Accepted14ms612 KiB
45Accepted8ms760 KiB
46Accepted24ms616 KiB
subtask630/30
47Accepted1ms564 KiB
48Accepted1ms564 KiB
49Accepted1ms564 KiB
50Accepted1ms564 KiB
51Accepted1ms564 KiB
52Accepted1ms564 KiB
53Accepted1ms564 KiB
54Accepted1ms564 KiB
55Accepted1ms564 KiB
56Accepted10ms1068 KiB
57Accepted35ms1128 KiB
58Accepted39ms1368 KiB
59Accepted19ms1384 KiB
60Accepted41ms1588 KiB
61Accepted43ms1848 KiB
62Accepted39ms1376 KiB
63Accepted24ms756 KiB
64Accepted43ms1844 KiB
65Accepted14ms612 KiB
66Accepted8ms760 KiB
67Accepted24ms616 KiB
68Accepted43ms1844 KiB
69Accepted43ms1844 KiB
70Accepted37ms1860 KiB
71Accepted46ms1844 KiB
72Accepted46ms1844 KiB