blob: 2e77c9d2e5e2a36e030f0e1fd9b29795360226b2 (
plain) (
blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
|
#include <iostream>
int main() {
size_t N, nums[30];
std::cin >> N;
for (size_t i = 0; i < N; i++) {
std::cin >> nums[i];
}
size_t maxJumpsIndex = 0, maxJumpsCount = 0;
bool visited[30] = { false };
for (size_t start = 0; start < N; start++) {
size_t current = start, jumpsCount = 0;
while (!visited[current]) {
visited[current] = true;
current = nums[current];
jumpsCount++;
}
if (jumpsCount > maxJumpsCount) {
maxJumpsCount = jumpsCount;
maxJumpsIndex = start;
}
for (size_t j = 0; j < N; j++) {
visited[j] = false;
}
}
std::cout << maxJumpsIndex << " " << maxJumpsCount << std::endl;
}
|
