6089 2023. 10. 29 17:52:11 Ignác Zsonglőrködés cpp11 Hibás válasz 0/100 1.577s 7172 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 = 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 Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Hibás válasz 3ms 1812 KiB
2 Elfogadva 3ms 2004 KiB
subtask2 0/20
3 Elfogadva 6ms 2412 KiB
4 Elfogadva 1.044s 4332 KiB
5 Időlimit túllépés 1.557s 4120 KiB
6 Időlimit túllépés 1.565s 4828 KiB
7 Időlimit túllépés 1.549s 5352 KiB
8 Időlimit túllépés 1.565s 5628 KiB
9 Időlimit túllépés 1.541s 5864 KiB
10 Időlimit túllépés 1.557s 6168 KiB
11 Időlimit túllépés 1.57s 6112 KiB
subtask3 0/35
12 Elfogadva 3ms 3916 KiB
13 Hibás válasz 3ms 3948 KiB
14 Hibás válasz 3ms 4180 KiB
15 Hibás válasz 3ms 4256 KiB
16 Hibás válasz 3ms 4272 KiB
17 Hibás válasz 3ms 4156 KiB
18 Hibás válasz 3ms 4292 KiB
19 Hibás válasz 3ms 4372 KiB
20 Hibás válasz 3ms 4372 KiB
subtask4 0/45
21 Elfogadva 4ms 4612 KiB
22 Hibás válasz 958ms 6312 KiB
23 Időlimit túllépés 1.565s 6360 KiB
24 Időlimit túllépés 1.565s 6920 KiB
25 Időlimit túllépés 1.577s 7160 KiB
26 Időlimit túllépés 1.572s 7116 KiB
27 Időlimit túllépés 1.572s 7160 KiB
28 Időlimit túllépés 1.565s 7172 KiB
29 Időlimit túllépés 1.565s 7164 KiB