226962026-01-15 16:45:25MCDaveFázis szinkronizáláscpp17Elfogadva 100/100257ms13108 KiB
#include <iostream>
#include <algorithm>
#include <vector>
#include <set>

using namespace std;

int main()
{
    int n, m, i, space=0, start=0, end=0, temp;
	vector<int> Vfreq;
	set<int> freq;
	cin >> n >> m;
	for (i = 0; i < n; i++)
	{
		cin >> temp;
		freq.insert(temp);
	}
	Vfreq.assign(freq.begin(), freq.end());
	sort(Vfreq.begin(), Vfreq.end());
	

	space = (m + Vfreq[0]) - Vfreq[Vfreq.size() - 1];
	start = Vfreq[0], end = Vfreq[Vfreq.size() - 1];

	for (i = 1; i < Vfreq.size(); i++)
	{
		if (Vfreq[i]-Vfreq[i-1] > space)
		{
			space = Vfreq[i] - Vfreq[i - 1];
			start = Vfreq[i], end = Vfreq[i - 1];
		}
	}

	cout << m - space << '\n';
	temp = start;
	for (i = 0; i < m - space; i++)
	{
		cout << temp << ' ';
		temp = (temp + 1) % m;
	}
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Elfogadva1ms500 KiB
3Elfogadva1ms316 KiB
subtask210/10
4Elfogadva1ms392 KiB
5Elfogadva1ms316 KiB
6Elfogadva1ms508 KiB
7Elfogadva1ms508 KiB
subtask315/15
8Elfogadva1ms392 KiB
9Elfogadva1ms316 KiB
10Elfogadva1ms508 KiB
11Elfogadva1ms508 KiB
12Elfogadva2ms316 KiB
13Elfogadva2ms552 KiB
14Elfogadva2ms568 KiB
15Elfogadva2ms316 KiB
16Elfogadva1ms316 KiB
subtask425/25
17Elfogadva1ms392 KiB
18Elfogadva1ms316 KiB
19Elfogadva1ms508 KiB
20Elfogadva1ms508 KiB
21Elfogadva2ms316 KiB
22Elfogadva2ms552 KiB
23Elfogadva2ms568 KiB
24Elfogadva2ms316 KiB
25Elfogadva1ms316 KiB
26Elfogadva10ms820 KiB
27Elfogadva83ms908 KiB
28Elfogadva90ms2424 KiB
29Elfogadva32ms1580 KiB
30Elfogadva93ms2612 KiB
subtask520/20
31Elfogadva1ms392 KiB
32Elfogadva1ms316 KiB
33Elfogadva1ms508 KiB
34Elfogadva1ms508 KiB
35Elfogadva2ms316 KiB
36Elfogadva2ms552 KiB
37Elfogadva2ms568 KiB
38Elfogadva2ms316 KiB
39Elfogadva1ms316 KiB
40Elfogadva257ms12844 KiB
41Elfogadva204ms10288 KiB
42Elfogadva76ms1524 KiB
43Elfogadva211ms13104 KiB
44Elfogadva46ms836 KiB
45Elfogadva18ms564 KiB
46Elfogadva74ms1356 KiB
subtask630/30
47Elfogadva1ms392 KiB
48Elfogadva1ms316 KiB
49Elfogadva1ms508 KiB
50Elfogadva1ms508 KiB
51Elfogadva2ms316 KiB
52Elfogadva2ms552 KiB
53Elfogadva2ms568 KiB
54Elfogadva2ms316 KiB
55Elfogadva1ms316 KiB
56Elfogadva10ms820 KiB
57Elfogadva83ms908 KiB
58Elfogadva90ms2424 KiB
59Elfogadva32ms1580 KiB
60Elfogadva93ms2612 KiB
61Elfogadva257ms12844 KiB
62Elfogadva204ms10288 KiB
63Elfogadva76ms1524 KiB
64Elfogadva211ms13104 KiB
65Elfogadva46ms836 KiB
66Elfogadva18ms564 KiB
67Elfogadva74ms1356 KiB
68Elfogadva104ms2736 KiB
69Elfogadva237ms13108 KiB
70Elfogadva82ms1588 KiB
71Elfogadva210ms10492 KiB
72Elfogadva142ms5188 KiB