229412026-01-16 09:18:53ZsomiHírlánccpp17Hibás válasz 0/80600ms2484 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 = 0, maxi;
	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
2Elfogadva2ms332 KiB
3Elfogadva1ms316 KiB
4Elfogadva2ms316 KiB
5Elfogadva2ms316 KiB
6Elfogadva2ms316 KiB
7Elfogadva2ms316 KiB
8Elfogadva3ms316 KiB
9Elfogadva4ms420 KiB
10Hibás válasz2ms316 KiB
11Hibás válasz1ms316 KiB
12Hibás válasz1ms316 KiB
subtask30/18
13Hibás válasz71ms1848 KiB
14Hibás válasz71ms1980 KiB
15Hibás válasz70ms1984 KiB
16Hibás válasz71ms1984 KiB
17Hibás válasz71ms1980 KiB
18Hibás válasz71ms1844 KiB
19Hibás válasz71ms2036 KiB
20Hibás válasz70ms1980 KiB
21Hibás válasz70ms1844 KiB
22Hibás válasz71ms1844 KiB
subtask40/42
23Elfogadva1ms316 KiB
24Elfogadva2ms332 KiB
25Elfogadva1ms316 KiB
26Elfogadva2ms316 KiB
27Elfogadva2ms316 KiB
28Elfogadva2ms316 KiB
29Elfogadva2ms316 KiB
30Elfogadva3ms316 KiB
31Elfogadva4ms420 KiB
32Hibás válasz2ms316 KiB
33Hibás válasz1ms316 KiB
34Hibás válasz1ms316 KiB
35Hibás válasz71ms1848 KiB
36Hibás válasz71ms1980 KiB
37Hibás válasz70ms1984 KiB
38Hibás válasz71ms1984 KiB
39Hibás válasz71ms1980 KiB
40Hibás válasz71ms1844 KiB
41Hibás válasz71ms2036 KiB
42Hibás válasz70ms1980 KiB
43Hibás válasz70ms1844 KiB
44Hibás válasz71ms1844 KiB
45Elfogadva104ms2480 KiB
46Elfogadva203ms2472 KiB
47Időlimit túllépés582ms2480 KiB
48Időlimit túllépés600ms2480 KiB
49Időlimit túllépés578ms2480 KiB
50Időlimit túllépés574ms2392 KiB
51Időlimit túllépés583ms2356 KiB
52Időlimit túllépés580ms2236 KiB
53Időlimit túllépés580ms2480 KiB
54Időlimit túllépés583ms2484 KiB