5949 2023. 10. 06 09:37:45 zsebi A lehető legkevesebb átszállás (50 pont) cpp11 Elfogadva 50/50 9ms 7624 KiB
// Berlet.cpp : This file contains the 'main' function. Program execution begins and ends there.
//

#include <iostream>
#include <queue>

#define ll long long
using namespace std;

ll n, m;
int main()
{
	cin >> n >> m;
	vector<pair<ll,ll>>x(m + 1);
	vector<ll>ans;
	for (int i = 1; i <= n; ++i)
	{
		//ll a, b;
		cin >> x[i].first >> x[i].second;
	
	}
	int i = 1, veg = 1;
	while (veg<m)
	{
		ll akt = -1;
		while (i <= n && x[i].first <= veg)
		{
			if (akt == -1 || x[i].second > x[akt].second)
			{
				akt = i;
				
			}
			++i;
		}
		
		if (akt == -1)
		{
			cout<<"-1";
			return 0;
		}
		else
		{
			veg = x[akt].second;
			ans.push_back(akt);
		}

	}
	cout << ans.size() - 1<<"\n";
	for (auto& e : ans)cout << e << " ";
   return 0;
}

// Run program: Ctrl + F5 or Debug > Start Without Debugging menu
// Debug program: F5 or Debug > Start Debugging menu

// Tips for Getting Started: 
//   1. Use the Solution Explorer window to add/manage files
//   2. Use the Team Explorer window to connect to source control
//   3. Use the Output window to see build output and other messages
//   4. Use the Error List window to view errors
//   5. Go to Project > Add New Item to create new code files, or Project > Add Existing Item to add existing code files to the project
//   6. In the future, to open this project again, go to File > Open > Project and select the .sln file
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1812 KiB
2 Elfogadva 0/0 9ms 5096 KiB
3 Elfogadva 1/1 3ms 2212 KiB
4 Elfogadva 1/1 2ms 2424 KiB
5 Elfogadva 2/2 2ms 2636 KiB
6 Elfogadva 2/2 2ms 2760 KiB
7 Elfogadva 2/2 3ms 3180 KiB
8 Elfogadva 2/2 3ms 3392 KiB
9 Elfogadva 2/2 4ms 3332 KiB
10 Elfogadva 2/2 4ms 3464 KiB
11 Elfogadva 2/2 6ms 4500 KiB
12 Elfogadva 2/2 6ms 4992 KiB
13 Elfogadva 2/2 3ms 4024 KiB
14 Elfogadva 2/2 4ms 4944 KiB
15 Elfogadva 2/2 4ms 5284 KiB
16 Elfogadva 2/2 6ms 5360 KiB
17 Elfogadva 2/2 8ms 6652 KiB
18 Elfogadva 2/2 8ms 6612 KiB
19 Elfogadva 2/2 8ms 7000 KiB
20 Elfogadva 2/2 8ms 7204 KiB
21 Elfogadva 2/2 9ms 7132 KiB
22 Elfogadva 2/2 9ms 7196 KiB
23 Elfogadva 2/2 8ms 6152 KiB
24 Elfogadva 2/2 9ms 6548 KiB
25 Elfogadva 2/2 9ms 7064 KiB
26 Elfogadva 2/2 9ms 7300 KiB
27 Elfogadva 2/2 9ms 7292 KiB
28 Elfogadva 2/2 9ms 7624 KiB