230572026-01-16 11:24:14ZsomiHírlánccpp17Hibás válasz 0/80600ms2632 KiB
#include <iostream>
#include <vector>
using namespace std;

int main()
{
	int n;
	cin >> n;
	vector<int> tanulok(n + 1), a(n + 1), startok;
	for (int i = 1; i < n + 1; i++)
	{
		cin >> tanulok[i];
		a[tanulok[i]]++;
	}

	for (int i = 1; i < n + 1; i++)
	{
		if (a[i] == 0)
			startok.push_back(i);
	}

	//for (auto a : startok)
	//	cout << a;

	int max = 1, maxi = tanulok[1];
	for (int i = 0; i < startok.size(); i++)
	{
		vector<bool> tanulokVolt(n + 1, false);
		int kov = tanulok[startok[i]], most = startok[i], jelenleg = 1;

		while (!tanulokVolt[kov])
		{
			tanulokVolt[most] = true;
			jelenleg++;
			most = kov;
			kov = tanulok[most];
		}

		if (jelenleg > max)
		{
			max = jelenleg;
			maxi = startok[i];
		}
	}

	cout << maxi << " " << max;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
subtask20/20
2Elfogadva2ms316 KiB
3Elfogadva2ms316 KiB
4Elfogadva2ms316 KiB
5Elfogadva3ms316 KiB
6Elfogadva2ms428 KiB
7Elfogadva2ms316 KiB
8Elfogadva3ms424 KiB
9Elfogadva4ms316 KiB
10Hibás válasz1ms316 KiB
11Hibás válasz1ms316 KiB
12Hibás válasz2ms316 KiB
subtask30/18
13Hibás válasz71ms1984 KiB
14Hibás válasz72ms1980 KiB
15Hibás válasz71ms1980 KiB
16Hibás válasz71ms1976 KiB
17Hibás válasz72ms1844 KiB
18Hibás válasz71ms1844 KiB
19Hibás válasz71ms1844 KiB
20Hibás válasz71ms1984 KiB
21Hibás válasz71ms2028 KiB
22Hibás válasz72ms1844 KiB
subtask40/42
23Elfogadva2ms588 KiB
24Elfogadva2ms316 KiB
25Elfogadva2ms316 KiB
26Elfogadva2ms316 KiB
27Elfogadva3ms316 KiB
28Elfogadva2ms428 KiB
29Elfogadva2ms316 KiB
30Elfogadva3ms424 KiB
31Elfogadva4ms316 KiB
32Hibás válasz1ms316 KiB
33Hibás válasz1ms316 KiB
34Hibás válasz2ms316 KiB
35Hibás válasz71ms1984 KiB
36Hibás válasz72ms1980 KiB
37Hibás válasz71ms1980 KiB
38Hibás válasz71ms1976 KiB
39Hibás válasz72ms1844 KiB
40Hibás válasz71ms1844 KiB
41Hibás válasz71ms1844 KiB
42Hibás válasz71ms1984 KiB
43Hibás válasz71ms2028 KiB
44Hibás válasz72ms1844 KiB
45Elfogadva108ms2480 KiB
46Elfogadva208ms2616 KiB
47Időlimit túllépés583ms2612 KiB
48Időlimit túllépés600ms2616 KiB
49Időlimit túllépés586ms2632 KiB
50Időlimit túllépés586ms2480 KiB
51Időlimit túllépés583ms2356 KiB
52Időlimit túllépés580ms2232 KiB
53Időlimit túllépés578ms2620 KiB
54Időlimit túllépés582ms2480 KiB