60872023-10-29 17:50:05IgnácZsonglőrködéscpp11Időlimit túllépés 0/1001.58s7176 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());
	for(int i = N-1; i >= 0; i--){
		for(int j = i-1; j >= 0; j--){
			if(a[j].second == a[i].first){
				a[j].second = a[i].second;
				a.erase(a.begin() + i);
				break;
			} 
		}
	}

	cout << a.size();
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1684 KiB
2Elfogadva3ms1848 KiB
subtask20/20
3Elfogadva6ms2220 KiB
4Elfogadva1.041s4264 KiB
5Időlimit túllépés1.565s4040 KiB
6Időlimit túllépés1.572s4744 KiB
7Időlimit túllépés1.565s5108 KiB
8Időlimit túllépés1.58s5180 KiB
9Időlimit túllépés1.557s5300 KiB
10Időlimit túllépés1.565s5448 KiB
11Időlimit túllépés1.544s5184 KiB
subtask30/35
12Elfogadva3ms3028 KiB
13Elfogadva3ms3268 KiB
14Elfogadva3ms3324 KiB
15Hibás válasz3ms3408 KiB
16Elfogadva3ms3560 KiB
17Elfogadva3ms3660 KiB
18Elfogadva4ms3748 KiB
19Elfogadva3ms3744 KiB
20Hibás válasz3ms3776 KiB
subtask40/45
21Elfogadva6ms4016 KiB
22Elfogadva652ms5816 KiB
23Időlimit túllépés1.554s5628 KiB
24Időlimit túllépés1.552s6292 KiB
25Időlimit túllépés1.549s6572 KiB
26Időlimit túllépés1.549s6632 KiB
27Időlimit túllépés1.554s6700 KiB
28Időlimit túllépés1.557s6924 KiB
29Időlimit túllépés1.578s7176 KiB