60892023-10-29 17:52:11IgnácZsonglőrködéscpp11Hibás válasz 0/1001.577s7172 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ÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Hibás válasz3ms1812 KiB
2Elfogadva3ms2004 KiB
subtask20/20
3Elfogadva6ms2412 KiB
4Elfogadva1.044s4332 KiB
5Időlimit túllépés1.557s4120 KiB
6Időlimit túllépés1.565s4828 KiB
7Időlimit túllépés1.549s5352 KiB
8Időlimit túllépés1.565s5628 KiB
9Időlimit túllépés1.541s5864 KiB
10Időlimit túllépés1.557s6168 KiB
11Időlimit túllépés1.57s6112 KiB
subtask30/35
12Elfogadva3ms3916 KiB
13Hibás válasz3ms3948 KiB
14Hibás válasz3ms4180 KiB
15Hibás válasz3ms4256 KiB
16Hibás válasz3ms4272 KiB
17Hibás válasz3ms4156 KiB
18Hibás válasz3ms4292 KiB
19Hibás válasz3ms4372 KiB
20Hibás válasz3ms4372 KiB
subtask40/45
21Elfogadva4ms4612 KiB
22Hibás válasz958ms6312 KiB
23Időlimit túllépés1.565s6360 KiB
24Időlimit túllépés1.565s6920 KiB
25Időlimit túllépés1.577s7160 KiB
26Időlimit túllépés1.572s7116 KiB
27Időlimit túllépés1.572s7160 KiB
28Időlimit túllépés1.565s7172 KiB
29Időlimit túllépés1.565s7164 KiB