60862023-10-29 17:47:02IgnácZsonglőrködéscpp11Időlimit túllépés 0/1001.6s5712 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
	int N;
	cin >> N;
	vector<pair<int, int>> 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
1Elfogadva3ms1808 KiB
2Elfogadva3ms2204 KiB
subtask20/20
3Elfogadva7ms2508 KiB
4Időlimit túllépés1.544s2616 KiB
5Időlimit túllépés1.565s3376 KiB
6Időlimit túllépés1.569s3540 KiB
7Időlimit túllépés1.577s3812 KiB
8Időlimit túllépés1.56s3968 KiB
9Időlimit túllépés1.569s4240 KiB
10Időlimit túllépés1.565s4464 KiB
11Időlimit túllépés1.546s4632 KiB
subtask30/35
12Elfogadva3ms3928 KiB
13Elfogadva2ms4028 KiB
14Elfogadva3ms3996 KiB
15Hibás válasz3ms4000 KiB
16Elfogadva4ms4244 KiB
17Elfogadva4ms4288 KiB
18Elfogadva3ms4324 KiB
19Elfogadva4ms4456 KiB
20Hibás válasz3ms4560 KiB
subtask40/45
21Elfogadva7ms4596 KiB
22Elfogadva1.144s5364 KiB
23Időlimit túllépés1.582s4880 KiB
24Időlimit túllépés1.6s5200 KiB
25Időlimit túllépés1.57s5440 KiB
26Időlimit túllépés1.577s5408 KiB
27Időlimit túllépés1.57s5620 KiB
28Időlimit túllépés1.549s5576 KiB
29Időlimit túllépés1.554s5712 KiB