230682026-01-16 11:36:04ZsomiHí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];
		}
	}
	if (startok.size() == 0)
	{
		max = n;
	}

	cout << maxi << " " << max;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
subtask20/20
2Elfogadva1ms316 KiB
3Elfogadva2ms324 KiB
4Elfogadva2ms316 KiB
5Elfogadva2ms316 KiB
6Elfogadva2ms316 KiB
7Elfogadva2ms316 KiB
8Elfogadva3ms316 KiB
9Elfogadva4ms424 KiB
10Hibás válasz1ms316 KiB
11Hibás válasz1ms316 KiB
12Hibás válasz2ms508 KiB
subtask30/18
13Hibás válasz71ms2036 KiB
14Hibás válasz71ms1860 KiB
15Hibás válasz71ms1844 KiB
16Hibás válasz72ms1844 KiB
17Hibás válasz72ms1728 KiB
18Hibás válasz71ms1976 KiB
19Hibás válasz71ms1844 KiB
20Hibás válasz71ms1988 KiB
21Hibás válasz72ms1976 KiB
22Elfogadva71ms1844 KiB
subtask40/42
23Elfogadva1ms316 KiB
24Elfogadva1ms316 KiB
25Elfogadva2ms324 KiB
26Elfogadva2ms316 KiB
27Elfogadva2ms316 KiB
28Elfogadva2ms316 KiB
29Elfogadva2ms316 KiB
30Elfogadva3ms316 KiB
31Elfogadva4ms424 KiB
32Hibás válasz1ms316 KiB
33Hibás válasz1ms316 KiB
34Hibás válasz2ms508 KiB
35Hibás válasz71ms2036 KiB
36Hibás válasz71ms1860 KiB
37Hibás válasz71ms1844 KiB
38Hibás válasz72ms1844 KiB
39Hibás válasz72ms1728 KiB
40Hibás válasz71ms1976 KiB
41Hibás válasz71ms1844 KiB
42Hibás válasz71ms1988 KiB
43Hibás válasz72ms1976 KiB
44Elfogadva71ms1844 KiB
45Elfogadva105ms2484 KiB
46Elfogadva212ms2632 KiB
47Időlimit túllépés580ms2480 KiB
48Időlimit túllépés600ms2620 KiB
49Időlimit túllépés574ms2412 KiB
50Időlimit túllépés583ms2480 KiB
51Időlimit túllépés574ms2356 KiB
52Időlimit túllépés600ms2236 KiB
53Időlimit túllépés588ms2484 KiB
54Időlimit túllépés588ms2480 KiB