99542024-03-21 09:10:14VargusMekk Mester munkái (50 pont)cpp17Hibás válasz 7/5092ms9352 KiB
#include <iostream>
#include <queue>
#include <algorithm>
#define ll long long

using namespace std;

struct adat
{
	ll el, veg, poz;
};

vector <adat> x;

bool sorts(const adat& a, const adat& b)
{
	return a.veg < b.veg;
}

int main()
{
	ll n, h;
	cin >> n >> h;
	for (ll i = 1; i <= n; ++i)
	{
		ll a, b;
		cin >> a >> b;
		x.push_back({ a, b, i });
	}
	sort(x.begin(), x.end(), sorts);
	ll m1v = 0, m2v = 0, m1 = 0, m2 = 0;
	deque <ll> p1, p2;
	for (ll i = 0; i < n; ++i)
	{
		if (m1v < x[i].el && x[i].veg <= h)
		{
			m1v = x[i].veg;
			++m1;
			p1.push_front(x[i].poz);
		}
		else if (m2v < x[i].el && x[i].veg <= h)
		{
			m2v = x[i].veg;
			++m2;
			p2.push_front(x[i].poz);
		}
	}
	cout << m1 << " " << m2 << endl;
	for (ll i = p1.size() - 1; i >= 0; --i)
		cout << p1[i] << " ";
	cout << endl;
	for (ll i = p2.size() - 1; i >= 0; --i)
		cout << p2[i] << " ";

	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base7/50
1Elfogadva0/03ms1812 KiB
2Hibás válasz0/09ms3088 KiB
3Elfogadva1/13ms2264 KiB
4Elfogadva1/13ms2308 KiB
5Hibás válasz0/23ms2304 KiB
6Hibás válasz0/23ms2436 KiB
7Elfogadva2/23ms2548 KiB
8Hibás válasz0/23ms2620 KiB
9Elfogadva3/33ms2628 KiB
10Hibás válasz0/13ms2920 KiB
11Hibás válasz0/13ms2864 KiB
12Hibás válasz0/23ms3124 KiB
13Hibás válasz0/23ms3200 KiB
14Hibás válasz0/23ms3080 KiB
15Hibás válasz0/23ms3428 KiB
16Hibás válasz0/33ms3296 KiB
17Hibás válasz0/283ms9348 KiB
18Hibás válasz0/283ms9344 KiB
19Hibás válasz0/482ms9352 KiB
20Hibás válasz0/483ms9348 KiB
21Hibás válasz0/483ms9348 KiB
22Hibás válasz0/485ms9352 KiB
23Hibás válasz0/492ms9348 KiB