60912023-10-29 18:02:17IgnácZsonglőrködéscpp11Időlimit túllépés 0/1001.582s7068 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() + i);
				break;
			} 
		}
	}

	cout << a.size();
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1812 KiB
2Elfogadva3ms2000 KiB
subtask20/20
3Elfogadva6ms2248 KiB
4Elfogadva1.031s4300 KiB
5Időlimit túllépés1.562s4336 KiB
6Időlimit túllépés1.546s4944 KiB
7Időlimit túllépés1.57s5384 KiB
8Időlimit túllépés1.582s5552 KiB
9Időlimit túllépés1.57s5864 KiB
10Időlimit túllépés1.569s5988 KiB
11Időlimit túllépés1.552s6016 KiB
subtask30/35
12Elfogadva2ms3720 KiB
13Hibás válasz2ms3684 KiB
14Hibás válasz3ms3696 KiB
15Hibás válasz3ms3936 KiB
16Hibás válasz3ms3948 KiB
17Hibás válasz3ms4076 KiB
18Hibás válasz3ms4288 KiB
19Hibás válasz3ms4360 KiB
20Hibás válasz3ms4328 KiB
subtask40/45
21Elfogadva4ms4348 KiB
22Hibás válasz850ms6400 KiB
23Időlimit túllépés1.549s6276 KiB
24Időlimit túllépés1.557s6736 KiB
25Időlimit túllépés1.577s6964 KiB
26Időlimit túllépés1.56s7068 KiB
27Időlimit túllépés1.577s6888 KiB
28Időlimit túllépés1.562s6936 KiB
29Időlimit túllépés1.565s6924 KiB