60922023-10-29 18:04:16IgnácZsonglőrködéscpp11Időlimit túllépés 0/1001.6s7040 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
	int N;
	cin >> N;
	vector<pair<long long, long long>> a(N);
	for(int i = 0; i < N - 1; i++){
		cin >> a[i].first >> a[i].second;
	}

	sort(a.begin(), a.end());
	reverse(a.begin(), a.end());
	for(int i = N-1; i >= 0; i--){
		for(int j = i-1; j >= 0; j--){
			if(a[i].second == a[j].first){
				a[i].second = a[j].second;
				a.erase(a.begin() + j);
				break;
			} 
		}
	}

	cout << a.size();
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1812 KiB
2Elfogadva3ms2052 KiB
subtask20/20
3Elfogadva4ms2120 KiB
4Elfogadva1.057s4172 KiB
5Időlimit túllépés1.57s4408 KiB
6Időlimit túllépés1.578s5044 KiB
7Időlimit túllépés1.578s5268 KiB
8Időlimit túllépés1.575s5532 KiB
9Időlimit túllépés1.577s5856 KiB
10Időlimit túllépés1.565s5608 KiB
11Időlimit túllépés1.582s5740 KiB
subtask30/35
12Elfogadva3ms3640 KiB
13Elfogadva3ms3352 KiB
14Elfogadva3ms3356 KiB
15Hibás válasz3ms3484 KiB
16Elfogadva4ms3732 KiB
17Elfogadva4ms3804 KiB
18Elfogadva3ms3872 KiB
19Elfogadva3ms3948 KiB
20Hibás válasz3ms3952 KiB
subtask40/45
21Elfogadva4ms4292 KiB
22Időlimit túllépés1.6s4284 KiB
23Időlimit túllépés1.532s5692 KiB
24Időlimit túllépés1.6s6140 KiB
25Időlimit túllépés1.565s6444 KiB
26Időlimit túllépés1.557s6720 KiB
27Időlimit túllépés1.529s7008 KiB
28Időlimit túllépés1.562s7040 KiB
29Időlimit túllépés1.56s7032 KiB