241452026-02-04 20:13:00BaKamillaHírlánccpp17Időlimit túllépés 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
subtask220/20
2Elfogadva3ms316 KiB
3Elfogadva4ms508 KiB
4Elfogadva4ms316 KiB
5Elfogadva4ms508 KiB
6Elfogadva4ms416 KiB
7Elfogadva4ms316 KiB
8Elfogadva4ms316 KiB
9Elfogadva6ms416 KiB
10Elfogadva4ms316 KiB
11Elfogadva4ms316 KiB
12Elfogadva6ms412 KiB
subtask30/18
13Időlimit túllépés598ms1956 KiB
14Időlimit túllépés600ms1844 KiB
15Időlimit túllépés600ms1976 KiB
16Időlimit túllépés600ms1964 KiB
17Időlimit túllépés586ms1972 KiB
18Időlimit túllépés586ms1960 KiB
19Időlimit túllépés587ms1844 KiB
20Időlimit túllépés587ms1844 KiB
21Időlimit túllépés579ms1976 KiB
22Időlimit túllépés579ms1844 KiB
subtask40/42
23Elfogadva2ms508 KiB
24Elfogadva3ms316 KiB
25Elfogadva4ms508 KiB
26Elfogadva4ms316 KiB
27Elfogadva4ms508 KiB
28Elfogadva4ms416 KiB
29Elfogadva4ms316 KiB
30Elfogadva4ms316 KiB
31Elfogadva6ms416 KiB
32Elfogadva4ms316 KiB
33Elfogadva4ms316 KiB
34Elfogadva6ms412 KiB
35Időlimit túllépés598ms1956 KiB
36Időlimit túllépés600ms1844 KiB
37Időlimit túllépés600ms1976 KiB
38Időlimit túllépés600ms1964 KiB
39Időlimit túllépés586ms1972 KiB
40Időlimit túllépés586ms1960 KiB
41Időlimit túllépés587ms1844 KiB
42Időlimit túllépés587ms1844 KiB
43Időlimit túllépés579ms1976 KiB
44Időlimit túllépés579ms1844 KiB
45Időlimit túllépés583ms1844 KiB
46Időlimit túllépés583ms1844 KiB
47Időlimit túllépés583ms1960 KiB
48Időlimit túllépés600ms1848 KiB
49Időlimit túllépés583ms1844 KiB
50Időlimit túllépés583ms1844 KiB
51Időlimit túllépés583ms1964 KiB
52Időlimit túllépés600ms1964 KiB
53Időlimit túllépés586ms1844 KiB
54Időlimit túllépés587ms1844 KiB