203422026-01-06 15:24:21algoproMekk Mester munkái (50 pont)cpp17Hibás válasz 12/5087ms1972 KiB
// UUID: b90624a4-d807-4959-aaca-23676a4b78e7
#include <bits/stdc++.h>
using namespace std;

int main() {
	int N, H; cin>>N>>H;
	vector<array<int, 3>> V(N);//0.: v
	for(int i=0; i<N; i++) {cin>>V[i][1]>>V[i][0]; V[i][2]=i+1;}
	sort(V.begin(), V.end());
	vector<int> sorszam1(0);
	vector<int> sorszam2(0);
	int ido1, ido2;
	for(int i=0; i<N; i++)
	{
		if(V[i][1]>=ido1 and V[i][1]<ido2)
		{
			sorszam1.push_back(V[i][2]);
			ido1=V[i][0]+1;
		}
		else if(V[i][1]>=ido2 and V[i][1]<ido1)
		{
			sorszam2.push_back(V[i][2]);
			ido2=V[i][0]+1;
		}
		else if(V[i][1]>=ido1 and V[i][1]>=ido2)
		{
			if(ido1>ido2)
			{
				sorszam1.push_back(V[i][2]);
			ido1=V[i][0]+1;
			}
			else
			{
				sorszam2.push_back(V[i][2]);
			ido2=V[i][0]+1;
			}
		}
	}
	
	cout<<sorszam1.size()<<" "<<sorszam2.size()<<'\n';
	for(int i=0; i<sorszam1.size(); i++) cout<<sorszam1[i]<<" ";
	cout<<'\n';
	for(int i=0; i<sorszam2.size(); i++) cout<<sorszam2[i]<<" ";
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base12/50
1Hibás válasz0/01ms508 KiB
2Elfogadva0/08ms316 KiB
3Elfogadva1/11ms316 KiB
4Hibás válasz0/11ms316 KiB
5Elfogadva2/21ms316 KiB
6Hibás válasz0/21ms316 KiB
7Hibás válasz0/21ms316 KiB
8Hibás válasz0/21ms316 KiB
9Hibás válasz0/31ms500 KiB
10Hibás válasz0/12ms408 KiB
11Elfogadva1/12ms540 KiB
12Elfogadva2/22ms316 KiB
13Elfogadva2/22ms408 KiB
14Hibás válasz0/22ms316 KiB
15Hibás válasz0/22ms316 KiB
16Hibás válasz0/32ms316 KiB
17Hibás válasz0/282ms1584 KiB
18Hibás válasz0/282ms1588 KiB
19Elfogadva4/482ms1584 KiB
20Hibás válasz0/482ms1592 KiB
21Hibás válasz0/482ms1588 KiB
22Hibás válasz0/482ms1588 KiB
23Hibás válasz0/487ms1972 KiB