189632025-11-13 18:30:21ercseferencHírlánccpp17Hibás válasz 0/80244ms262144 KiB
#include <bits/stdc++.h>
using namespace std;
vector<int>a,hossz;
vector<bool>volt;
vector<vector<int>>sor;
void nez(int x,int y){
    volt[x]=1;
    sor[y].push_back(x); volt[x]=1;
    if(hossz[a[x]]!=0){
        hossz[sor[y][sor[y].size()-1]]=hossz[a[x]]+1;
        for(int i=sor[y].size()-2; i>=0; i--)
            hossz[sor[y][i]]=hossz[sor[y][i+1]]+1;
        sor[y].clear();}
    else if(volt[a[x]]){
        int ind=-1;
        for(int i=0; i<sor[y].size(); i++)
            if(sor[y][i]==a[x]){ind=i; break;}
        for(int i=ind; i<sor[y].size(); i++)
            hossz[sor[y][i]]=sor[y].size()-ind;
        for(int i=ind-1; i>=0; i--)
            hossz[sor[y][i]]=hossz[sor[y][i+1]]+1;
        sor[y].clear();}
    else nez(a[x],y);}
int main()
{
    int n; cin>>n; a.resize(n+1); hossz.resize(n+1);
    volt.resize(n+1); sor.resize(n+1,vector<int>(n+1));
    for(int i=1; i<=n; i++)cin>>a[i];
    for(int i=1; i<=n; i++)if(hossz[i]==0)nez(i,i);
    int maxi=-1, maxind;
    for(int i=1; i<=n; i++){
        if(hossz[i]>maxi){maxi=a[i]; maxind=i;}}
    cout<<maxind<<" "<<maxi;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
subtask20/20
2Hibás válasz28ms23604 KiB
3Hibás válasz25ms23676 KiB
4Hibás válasz29ms23860 KiB
5Hibás válasz25ms23832 KiB
6Hibás válasz24ms23488 KiB
7Hibás válasz27ms22840 KiB
8Hibás válasz25ms23984 KiB
9Hibás válasz28ms24116 KiB
10Hibás válasz17ms16436 KiB
11Hibás válasz14ms16180 KiB
12Hibás válasz14ms16432 KiB
subtask30/18
13Futási hiba238ms262144 KiB
14Futási hiba200ms262144 KiB
15Futási hiba202ms262144 KiB
16Futási hiba238ms262144 KiB
17Futási hiba244ms262144 KiB
18Futási hiba203ms262144 KiB
19Futási hiba237ms262144 KiB
20Futási hiba197ms262144 KiB
21Futási hiba202ms262144 KiB
22Futási hiba240ms262144 KiB
subtask40/42
23Elfogadva1ms496 KiB
24Hibás válasz28ms23604 KiB
25Hibás válasz25ms23676 KiB
26Hibás válasz29ms23860 KiB
27Hibás válasz25ms23832 KiB
28Hibás válasz24ms23488 KiB
29Hibás válasz27ms22840 KiB
30Hibás válasz25ms23984 KiB
31Hibás válasz28ms24116 KiB
32Hibás válasz17ms16436 KiB
33Hibás válasz14ms16180 KiB
34Hibás válasz14ms16432 KiB
35Futási hiba238ms262144 KiB
36Futási hiba200ms262144 KiB
37Futási hiba202ms262144 KiB
38Futási hiba238ms262144 KiB
39Futási hiba244ms262144 KiB
40Futási hiba203ms262144 KiB
41Futási hiba237ms262144 KiB
42Futási hiba197ms262144 KiB
43Futási hiba202ms262144 KiB
44Futási hiba240ms262144 KiB
45Futási hiba200ms262144 KiB
46Futási hiba237ms262144 KiB
47Futási hiba197ms262144 KiB
48Futási hiba238ms262144 KiB
49Futási hiba201ms262144 KiB
50Futási hiba241ms262144 KiB
51Futási hiba238ms262144 KiB
52Futási hiba241ms262144 KiB
53Futási hiba208ms262144 KiB
54Futási hiba196ms262144 KiB