#include <iostream>
using namespace std;
int v[200000];
int n;
void beolvas()
{
cin>>n;
for (int i=1; i<=n; i++)
cin>>v[i];
}
void bejar(int kcs, int &db)
{
bool jart[20000]={0};
jart[kcs]=true;
while (jart[v[kcs]] == 0)
if (v[kcs] != 0) db++, kcs=v[kcs], jart[kcs]=true;
}
int main()
{
beolvas();
int kcs, maxi=0;
for (int i=1; i<=n; i++)
{
int db=1;
bejar(i,db);
if (db>maxi) maxi=db, kcs=i;
}
cout<<kcs<<" "<<maxi;
return 0;
}| Subtask | Sum | Test | Verdict | Time | Memory | ||
|---|---|---|---|---|---|---|---|
| subtask1 | 0/0 | ||||||
| 1 | Accepted | 1ms | 316 KiB | ||||
| subtask2 | 20/20 | ||||||
| 2 | Accepted | 2ms | 316 KiB | ||||
| 3 | Accepted | 2ms | 316 KiB | ||||
| 4 | Accepted | 2ms | 316 KiB | ||||
| 5 | Accepted | 3ms | 316 KiB | ||||
| 6 | Accepted | 3ms | 316 KiB | ||||
| 7 | Accepted | 3ms | 408 KiB | ||||
| 8 | Accepted | 4ms | 528 KiB | ||||
| 9 | Accepted | 4ms | 500 KiB | ||||
| 10 | Accepted | 2ms | 316 KiB | ||||
| 11 | Accepted | 4ms | 316 KiB | ||||
| 12 | Accepted | 4ms | 316 KiB | ||||
| subtask3 | 0/18 | ||||||
| 13 | Runtime error | 68ms | 1064 KiB | ||||
| 14 | Runtime error | 71ms | 1220 KiB | ||||
| 15 | Runtime error | 68ms | 1016 KiB | ||||
| 16 | Runtime error | 70ms | 1156 KiB | ||||
| 17 | Runtime error | 68ms | 1072 KiB | ||||
| 18 | Runtime error | 68ms | 1196 KiB | ||||
| 19 | Runtime error | 68ms | 1076 KiB | ||||
| 20 | Runtime error | 68ms | 1076 KiB | ||||
| 21 | Runtime error | 68ms | 1072 KiB | ||||
| 22 | Runtime error | 68ms | 1040 KiB | ||||
| subtask4 | 0/42 | ||||||
| 23 | Accepted | 1ms | 316 KiB | ||||
| 24 | Accepted | 2ms | 316 KiB | ||||
| 25 | Accepted | 2ms | 316 KiB | ||||
| 26 | Accepted | 2ms | 316 KiB | ||||
| 27 | Accepted | 3ms | 316 KiB | ||||
| 28 | Accepted | 3ms | 316 KiB | ||||
| 29 | Accepted | 3ms | 408 KiB | ||||
| 30 | Accepted | 4ms | 528 KiB | ||||
| 31 | Accepted | 4ms | 500 KiB | ||||
| 32 | Accepted | 2ms | 316 KiB | ||||
| 33 | Accepted | 4ms | 316 KiB | ||||
| 34 | Accepted | 4ms | 316 KiB | ||||
| 35 | Runtime error | 68ms | 1064 KiB | ||||
| 36 | Runtime error | 71ms | 1220 KiB | ||||
| 37 | Runtime error | 68ms | 1016 KiB | ||||
| 38 | Runtime error | 70ms | 1156 KiB | ||||
| 39 | Runtime error | 68ms | 1072 KiB | ||||
| 40 | Runtime error | 68ms | 1196 KiB | ||||
| 41 | Runtime error | 68ms | 1076 KiB | ||||
| 42 | Runtime error | 68ms | 1076 KiB | ||||
| 43 | Runtime error | 68ms | 1072 KiB | ||||
| 44 | Runtime error | 68ms | 1040 KiB | ||||
| 45 | Runtime error | 68ms | 1076 KiB | ||||
| 46 | Runtime error | 68ms | 1092 KiB | ||||
| 47 | Runtime error | 68ms | 1176 KiB | ||||
| 48 | Runtime error | 68ms | 1144 KiB | ||||
| 49 | Runtime error | 68ms | 1076 KiB | ||||
| 50 | Runtime error | 68ms | 1072 KiB | ||||
| 51 | Runtime error | 68ms | 1076 KiB | ||||
| 52 | Runtime error | 68ms | 1048 KiB | ||||
| 53 | Runtime error | 68ms | 1076 KiB | ||||
| 54 | Runtime error | 68ms | 1132 KiB | ||||