190102025-11-17 11:05:01CWMFázis szinkronizáláscpp17Elfogadva 100/100115ms2476 KiB
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
    int n, MOD;
    cin >> n >> MOD;
    int maxDist = -1;
    int maxBeg = -1;
    int maxEnd = -1;
    vector<int> vals(n);
    for (size_t i = 0; i < n; i++)
    {
        cin >> vals[i];
    }
    sort(vals.begin(), vals.end());
    for (size_t i = 1; i < n; i++)
    {
        if (vals[i] - vals[i - 1] > maxDist) {
            maxDist = vals[i] - vals[i - 1];
            maxBeg = vals[i-1];
            maxEnd = vals[i];
        }
    }
    if (maxDist < vals[0] + MOD - vals[n - 1]) {
        maxBeg = vals[n-1];
        maxEnd = vals[0];
        maxDist = vals[0] + MOD - vals[n - 1];
    }
    cout << MOD - maxDist << "\n";
    while (maxBeg!=maxEnd)
    {
        cout << maxEnd << " ";
        maxEnd++;
        maxEnd %= MOD;
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Elfogadva1ms316 KiB
3Elfogadva1ms316 KiB
subtask210/10
4Elfogadva1ms316 KiB
5Elfogadva1ms316 KiB
6Elfogadva1ms556 KiB
7Elfogadva1ms316 KiB
subtask315/15
8Elfogadva1ms316 KiB
9Elfogadva1ms316 KiB
10Elfogadva1ms556 KiB
11Elfogadva1ms316 KiB
12Elfogadva1ms316 KiB
13Elfogadva1ms392 KiB
14Elfogadva1ms316 KiB
15Elfogadva1ms316 KiB
16Elfogadva1ms316 KiB
subtask425/25
17Elfogadva1ms316 KiB
18Elfogadva1ms316 KiB
19Elfogadva1ms556 KiB
20Elfogadva1ms316 KiB
21Elfogadva1ms316 KiB
22Elfogadva1ms392 KiB
23Elfogadva1ms316 KiB
24Elfogadva1ms316 KiB
25Elfogadva1ms316 KiB
26Elfogadva14ms1012 KiB
27Elfogadva87ms1708 KiB
28Elfogadva93ms2100 KiB
29Elfogadva35ms1388 KiB
30Elfogadva94ms2100 KiB
subtask520/20
31Elfogadva1ms316 KiB
32Elfogadva1ms316 KiB
33Elfogadva1ms556 KiB
34Elfogadva1ms316 KiB
35Elfogadva1ms316 KiB
36Elfogadva1ms392 KiB
37Elfogadva1ms316 KiB
38Elfogadva1ms316 KiB
39Elfogadva1ms316 KiB
40Elfogadva112ms2360 KiB
41Elfogadva108ms2108 KiB
42Elfogadva75ms1260 KiB
43Elfogadva112ms2356 KiB
44Elfogadva43ms820 KiB
45Elfogadva18ms564 KiB
46Elfogadva72ms1080 KiB
subtask630/30
47Elfogadva1ms316 KiB
48Elfogadva1ms316 KiB
49Elfogadva1ms556 KiB
50Elfogadva1ms316 KiB
51Elfogadva1ms316 KiB
52Elfogadva1ms392 KiB
53Elfogadva1ms316 KiB
54Elfogadva1ms316 KiB
55Elfogadva1ms316 KiB
56Elfogadva14ms1012 KiB
57Elfogadva87ms1708 KiB
58Elfogadva93ms2100 KiB
59Elfogadva35ms1388 KiB
60Elfogadva94ms2100 KiB
61Elfogadva112ms2360 KiB
62Elfogadva108ms2108 KiB
63Elfogadva75ms1260 KiB
64Elfogadva112ms2356 KiB
65Elfogadva43ms820 KiB
66Elfogadva18ms564 KiB
67Elfogadva72ms1080 KiB
68Elfogadva105ms2352 KiB
69Elfogadva112ms2352 KiB
70Elfogadva85ms2276 KiB
71Elfogadva115ms2356 KiB
72Elfogadva112ms2476 KiB