226702026-01-15 15:19:15ProgramozoRokaA lehető legkevesebb átszállás (50 pont)cpp17Wrong answer 4/504ms508 KiB
#include <iostream>
#include <vector>

using  namespace std;

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	int n, m;
	cin >> n >> m;
	vector<int>a(n+1);
	vector<int>b(n+1);
	for (int i = 1; i <= n; ++i)
	{
		cin >> a[i] >> b[i];
	}
	vector<int>optimal;
	int jarat;
	int idev = 0;
	for (jarat = 1; a[jarat] < 2; ++jarat);
	--jarat;
	optimal.push_back(jarat);
	while (idev < m)
	{
		int maxv=b[jarat];
		int maxin=-1;
		int vege = b[jarat];
		int j = jarat;
		for (int j=jarat; a[j] <= vege and j < n; ++j)
		{
			idev = b[j];
			if (idev > maxv)
			{
				maxv = idev;
				maxin = j;
			}
		}
		optimal.push_back(maxin);
		if (maxin == -1)
		{
			cout << -1;
			return 0;
		}
		jarat = maxin;
	}
	cout << optimal.size() - 1 << endl;
	for (int i = 0; i < optimal.size(); i++) cout << optimal[i] << " ";
	return 0;
}
SubtaskSumTestVerdictTimeMemory
base4/50
1Accepted0/01ms316 KiB
2Accepted0/03ms316 KiB
3Accepted1/11ms316 KiB
4Accepted1/11ms316 KiB
5Wrong answer0/21ms500 KiB
6Wrong answer0/21ms316 KiB
7Wrong answer0/21ms352 KiB
8Wrong answer0/21ms316 KiB
9Wrong answer0/21ms316 KiB
10Wrong answer0/22ms452 KiB
11Wrong answer0/22ms316 KiB
12Wrong answer0/22ms508 KiB
13Wrong answer0/21ms316 KiB
14Wrong answer0/22ms500 KiB
15Wrong answer0/22ms316 KiB
16Wrong answer0/22ms508 KiB
17Wrong answer0/22ms316 KiB
18Wrong answer0/23ms316 KiB
19Wrong answer0/23ms316 KiB
20Accepted2/23ms508 KiB
21Wrong answer0/24ms492 KiB
22Wrong answer0/23ms508 KiB
23Wrong answer0/23ms316 KiB
24Wrong answer0/23ms316 KiB
25Wrong answer0/23ms508 KiB
26Wrong answer0/23ms316 KiB
27Wrong answer0/23ms316 KiB
28Wrong answer0/23ms316 KiB