241462026-02-04 20:18:25BaKamillaHírlánccpp17Time limit exceeded 20/80600ms1972 KiB


#include <iostream>
#include <vector>

std::vector <int> hir;
int N;

std::vector <int> ut;
std::vector <bool> volt;

int utvonal(int k) {
    if(ut[k] != 0) return 0;
    else { ut[k] = 1;volt[k] = 1; return utvonal(hir[k]) + 1;}
}

void olvas() {
    std::cin >> N;
    hir.resize(N + 1);
    for (int i = 1; i <= N; i++) {
        std::cin >> hir[i];
    }

}
int main()
{
    olvas();
    int max = 0;
    int hely = 0;
    volt.resize(N + 1,0);
    for (int i = 1; i <= N; i++) {
        if(!volt[i]){
            ut.clear();
            ut.resize(N + 1, 0);
            int p = utvonal(i);
            if (p > max) {
                max = p;
                hely = i;
            }
        }
        /*std::cout << p << "\n";
        for(int j = 1; j <= N; j++) std::cout << ut[j] << " ";
        std::cout << "\n";*/
    }

    std::cout << hely << " " << max;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms508 KiB
subtask220/20
2Accepted3ms316 KiB
3Accepted2ms316 KiB
4Accepted3ms416 KiB
5Accepted3ms316 KiB
6Accepted3ms316 KiB
7Accepted3ms316 KiB
8Accepted4ms316 KiB
9Accepted4ms420 KiB
10Accepted1ms408 KiB
11Accepted1ms316 KiB
12Accepted1ms316 KiB
subtask30/18
13Time limit exceeded600ms1964 KiB
14Accepted178ms1968 KiB
15Accepted94ms1964 KiB
16Accepted79ms1960 KiB
17Accepted75ms1844 KiB
18Accepted75ms1968 KiB
19Accepted75ms1964 KiB
20Accepted74ms1964 KiB
21Accepted75ms1844 KiB
22Accepted74ms1968 KiB
subtask40/42
23Accepted1ms508 KiB
24Accepted3ms316 KiB
25Accepted2ms316 KiB
26Accepted3ms416 KiB
27Accepted3ms316 KiB
28Accepted3ms316 KiB
29Accepted3ms316 KiB
30Accepted4ms316 KiB
31Accepted4ms420 KiB
32Accepted1ms408 KiB
33Accepted1ms316 KiB
34Accepted1ms316 KiB
35Time limit exceeded600ms1964 KiB
36Accepted178ms1968 KiB
37Accepted94ms1964 KiB
38Accepted79ms1960 KiB
39Accepted75ms1844 KiB
40Accepted75ms1968 KiB
41Accepted75ms1964 KiB
42Accepted74ms1964 KiB
43Accepted75ms1844 KiB
44Accepted74ms1968 KiB
45Time limit exceeded582ms1844 KiB
46Time limit exceeded582ms1844 KiB
47Time limit exceeded582ms1844 KiB
48Time limit exceeded600ms1844 KiB
49Time limit exceeded577ms1852 KiB
50Time limit exceeded577ms1972 KiB
51Time limit exceeded577ms1844 KiB
52Time limit exceeded600ms1964 KiB
53Time limit exceeded587ms1852 KiB
54Time limit exceeded587ms1844 KiB