60852023-10-29 17:45:38IgnácZsonglőrködéscpp11Időlimit túllépés 0/1001.577s59680 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);
			} 
		}
	}

	cout << a.size();
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1812 KiB
2Elfogadva3ms2004 KiB
subtask20/20
3Elfogadva6ms2368 KiB
4Időlimit túllépés1.565s3288 KiB
5Időlimit túllépés1.56s7072 KiB
6Időlimit túllépés1.57s11000 KiB
7Időlimit túllépés1.56s15144 KiB
8Időlimit túllépés1.557s18952 KiB
9Időlimit túllépés1.577s22876 KiB
10Időlimit túllépés1.549s27060 KiB
11Időlimit túllépés1.577s31096 KiB
subtask30/35
12Elfogadva3ms30492 KiB
13Hibás válasz3ms30612 KiB
14Elfogadva3ms30824 KiB
15Hibás válasz3ms31032 KiB
16Hibás válasz3ms31152 KiB
17Hibás válasz4ms31068 KiB
18Hibás válasz3ms31184 KiB
19Hibás válasz4ms31320 KiB
20Hibás válasz4ms31556 KiB
subtask40/45
21Elfogadva7ms31928 KiB
22Időlimit túllépés1.549s32776 KiB
23Időlimit túllépés1.57s36700 KiB
24Időlimit túllépés1.577s40340 KiB
25Időlimit túllépés1.554s44352 KiB
26Időlimit túllépés1.557s48108 KiB
27Időlimit túllépés1.565s52080 KiB
28Időlimit túllépés1.562s55844 KiB
29Időlimit túllépés1.577s59680 KiB