6091 2023. 10. 29 18:02:17 Ignác Zsonglőrködés cpp11 Időlimit túllépés 0/100 1.582s 7068 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 Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 3ms 1812 KiB
2 Elfogadva 3ms 2000 KiB
subtask2 0/20
3 Elfogadva 6ms 2248 KiB
4 Elfogadva 1.031s 4300 KiB
5 Időlimit túllépés 1.562s 4336 KiB
6 Időlimit túllépés 1.546s 4944 KiB
7 Időlimit túllépés 1.57s 5384 KiB
8 Időlimit túllépés 1.582s 5552 KiB
9 Időlimit túllépés 1.57s 5864 KiB
10 Időlimit túllépés 1.569s 5988 KiB
11 Időlimit túllépés 1.552s 6016 KiB
subtask3 0/35
12 Elfogadva 2ms 3720 KiB
13 Hibás válasz 2ms 3684 KiB
14 Hibás válasz 3ms 3696 KiB
15 Hibás válasz 3ms 3936 KiB
16 Hibás válasz 3ms 3948 KiB
17 Hibás válasz 3ms 4076 KiB
18 Hibás válasz 3ms 4288 KiB
19 Hibás válasz 3ms 4360 KiB
20 Hibás válasz 3ms 4328 KiB
subtask4 0/45
21 Elfogadva 4ms 4348 KiB
22 Hibás válasz 850ms 6400 KiB
23 Időlimit túllépés 1.549s 6276 KiB
24 Időlimit túllépés 1.557s 6736 KiB
25 Időlimit túllépés 1.577s 6964 KiB
26 Időlimit túllépés 1.56s 7068 KiB
27 Időlimit túllépés 1.577s 6888 KiB
28 Időlimit túllépés 1.562s 6936 KiB
29 Időlimit túllépés 1.565s 6924 KiB