6090 2023. 10. 29 17:57:58 Ignác Zsonglőrködés cpp11 Hibás válasz 0/100 1.6s 6800 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 = 0; i < N; i++){
		for(int j = i+1; j < N; j++){
			if(a[i].second == a[j].first){
				a[i].second = a[j].second;
				a.erase(a.begin() + j);
				break;
			} 
		}
	}

	cout << a.size();
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Hibás válasz 3ms 1812 KiB
2 Elfogadva 2ms 2004 KiB
subtask2 0/20
3 Elfogadva 8ms 2408 KiB
4 Időlimit túllépés 1.554s 2808 KiB
5 Időlimit túllépés 1.557s 4300 KiB
6 Időlimit túllépés 1.521s 5040 KiB
7 Időlimit túllépés 1.549s 5360 KiB
8 Időlimit túllépés 1.569s 5580 KiB
9 Időlimit túllépés 1.559s 5624 KiB
10 Időlimit túllépés 1.562s 5592 KiB
11 Időlimit túllépés 1.544s 5964 KiB
subtask3 0/35
12 Elfogadva 3ms 3724 KiB
13 Hibás válasz 3ms 3884 KiB
14 Hibás válasz 3ms 3920 KiB
15 Hibás válasz 3ms 3924 KiB
16 Hibás válasz 4ms 3900 KiB
17 Hibás válasz 4ms 4004 KiB
18 Hibás válasz 4ms 4000 KiB
19 Hibás válasz 4ms 4096 KiB
20 Hibás válasz 4ms 3996 KiB
subtask4 0/45
21 Elfogadva 7ms 4020 KiB
22 Időlimit túllépés 1.6s 4388 KiB
23 Időlimit túllépés 1.574s 5788 KiB
24 Időlimit túllépés 1.536s 6236 KiB
25 Időlimit túllépés 1.577s 6384 KiB
26 Időlimit túllépés 1.554s 6684 KiB
27 Időlimit túllépés 1.557s 6800 KiB
28 Időlimit túllépés 1.565s 6792 KiB
29 Időlimit túllépés 1.559s 6640 KiB