241452026-02-04 20:13:00BaKamillaHírlánccpp17Time limit exceeded 20/80600ms1976 KiB


#include <iostream>
#include <vector>

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

std::vector <int> ut;

int utvonal(int k) {
    if(ut[k] != 0) return 0;
    else { ut[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;
    for (int i = 1; i <= N; 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
1Accepted1ms316 KiB
subtask220/20
2Accepted3ms316 KiB
3Accepted4ms508 KiB
4Accepted4ms316 KiB
5Accepted4ms508 KiB
6Accepted4ms416 KiB
7Accepted4ms316 KiB
8Accepted4ms316 KiB
9Accepted6ms416 KiB
10Accepted4ms316 KiB
11Accepted4ms316 KiB
12Accepted6ms412 KiB
subtask30/18
13Time limit exceeded598ms1956 KiB
14Time limit exceeded600ms1844 KiB
15Time limit exceeded600ms1976 KiB
16Time limit exceeded600ms1964 KiB
17Time limit exceeded586ms1972 KiB
18Time limit exceeded586ms1960 KiB
19Time limit exceeded587ms1844 KiB
20Time limit exceeded587ms1844 KiB
21Time limit exceeded579ms1976 KiB
22Time limit exceeded579ms1844 KiB
subtask40/42
23Accepted2ms508 KiB
24Accepted3ms316 KiB
25Accepted4ms508 KiB
26Accepted4ms316 KiB
27Accepted4ms508 KiB
28Accepted4ms416 KiB
29Accepted4ms316 KiB
30Accepted4ms316 KiB
31Accepted6ms416 KiB
32Accepted4ms316 KiB
33Accepted4ms316 KiB
34Accepted6ms412 KiB
35Time limit exceeded598ms1956 KiB
36Time limit exceeded600ms1844 KiB
37Time limit exceeded600ms1976 KiB
38Time limit exceeded600ms1964 KiB
39Time limit exceeded586ms1972 KiB
40Time limit exceeded586ms1960 KiB
41Time limit exceeded587ms1844 KiB
42Time limit exceeded587ms1844 KiB
43Time limit exceeded579ms1976 KiB
44Time limit exceeded579ms1844 KiB
45Time limit exceeded583ms1844 KiB
46Time limit exceeded583ms1844 KiB
47Time limit exceeded583ms1960 KiB
48Time limit exceeded600ms1848 KiB
49Time limit exceeded583ms1844 KiB
50Time limit exceeded583ms1844 KiB
51Time limit exceeded583ms1964 KiB
52Time limit exceeded600ms1964 KiB
53Time limit exceeded586ms1844 KiB
54Time limit exceeded587ms1844 KiB