242732026-02-07 17:06:14Firesloth28Fázis szinkronizáláscpp17Hibás válasz 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 << " ";
    }

}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms564 KiB
2Elfogadva1ms564 KiB
3Elfogadva1ms564 KiB
subtask20/10
4Elfogadva1ms564 KiB
5Elfogadva1ms564 KiB
6Hibás válasz1ms564 KiB
7Hibás válasz1ms564 KiB
subtask30/15
8Elfogadva1ms564 KiB
9Elfogadva1ms564 KiB
10Hibás válasz1ms564 KiB
11Hibás válasz1ms564 KiB
12Hibás válasz1ms800 KiB
13Hibás válasz1ms564 KiB
14Hibás válasz1ms564 KiB
15Hibás válasz1ms564 KiB
16Hibás válasz1ms564 KiB
subtask40/25
17Elfogadva1ms564 KiB
18Elfogadva1ms564 KiB
19Hibás válasz1ms564 KiB
20Hibás válasz1ms564 KiB
21Hibás válasz1ms800 KiB
22Hibás válasz1ms564 KiB
23Hibás válasz1ms564 KiB
24Hibás válasz1ms564 KiB
25Hibás válasz1ms564 KiB
26Hibás válasz12ms1344 KiB
27Elfogadva32ms1260 KiB
28Elfogadva35ms2644 KiB
29Elfogadva18ms1588 KiB
30Elfogadva37ms2872 KiB
subtask50/20
31Elfogadva1ms564 KiB
32Elfogadva1ms564 KiB
33Hibás válasz1ms564 KiB
34Hibás válasz1ms564 KiB
35Hibás válasz1ms800 KiB
36Hibás válasz1ms564 KiB
37Hibás válasz1ms564 KiB
38Hibás válasz1ms564 KiB
39Hibás válasz1ms564 KiB
40Elfogadva41ms2864 KiB
41Hibás válasz37ms2868 KiB
42Hibás válasz23ms1844 KiB
43Elfogadva41ms3032 KiB
44Hibás válasz13ms1076 KiB
45Hibás válasz9ms1076 KiB
46Hibás válasz23ms1844 KiB
subtask60/30
47Elfogadva1ms564 KiB
48Elfogadva1ms564 KiB
49Hibás válasz1ms564 KiB
50Hibás válasz1ms564 KiB
51Hibás válasz1ms800 KiB
52Hibás válasz1ms564 KiB
53Hibás válasz1ms564 KiB
54Hibás válasz1ms564 KiB
55Hibás válasz1ms564 KiB
56Hibás válasz12ms1344 KiB
57Elfogadva32ms1260 KiB
58Elfogadva35ms2644 KiB
59Elfogadva18ms1588 KiB
60Elfogadva37ms2872 KiB
61Elfogadva41ms2864 KiB
62Hibás válasz37ms2868 KiB
63Hibás válasz23ms1844 KiB
64Elfogadva41ms3032 KiB
65Hibás válasz13ms1076 KiB
66Hibás válasz9ms1076 KiB
67Hibás válasz23ms1844 KiB
68Elfogadva41ms2900 KiB
69Elfogadva41ms3132 KiB
70Elfogadva35ms1844 KiB
71Elfogadva43ms3116 KiB
72Elfogadva41ms2868 KiB