213552026-01-12 19:48:04ercseferencHírlánccpp17Hibás válasz 0/8079ms2856 KiB
#include <bits/stdc++.h>
using namespace std;
int main()
{
    //ifstream f("szamok.txt");
    int n; cin>>n; vector<int>a(n+1);
    vector<bool>kez(n+1,0);
    vector<bool>volt(n+1,0);
    vector<int>megy;
    vector<int>hossz(n+1,0);
    for(int i=1; i<=n; i++){cin>>a[i]; kez[a[i]]=1;}
    for(int i=1; i<=n; i++)
        if(!kez[i])megy.push_back(i);
    for(int i:megy){
        int s=0,t=i;
        while(!volt[t] && hossz[t]==0){s++; volt[t]=1; t=a[t];}
        int uts=t;
        t=i;
        while(t!=uts){hossz[t]=s+hossz[uts]; s--; t=a[t];}
        if(hossz[uts]==0){
            hossz[uts]=s;
            t=uts; t=a[t];
            while(t!=uts){hossz[t]=s; t=a[t];}}}
    int maxi=0, maxind;
    for(int i=1; i<=n; i++){
        if(hossz[i]>maxi){maxi=hossz[i]; maxind=i;}}
    cout<<maxind<<" "<<maxi;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
subtask20/20
2Elfogadva2ms500 KiB
3Elfogadva2ms316 KiB
4Elfogadva1ms316 KiB
5Elfogadva2ms316 KiB
6Elfogadva1ms316 KiB
7Elfogadva1ms316 KiB
8Elfogadva1ms316 KiB
9Elfogadva2ms412 KiB
10Hibás válasz1ms500 KiB
11Hibás válasz1ms508 KiB
12Hibás válasz2ms512 KiB
subtask30/18
13Hibás válasz70ms1848 KiB
14Hibás válasz70ms2032 KiB
15Hibás válasz70ms2032 KiB
16Hibás válasz70ms2024 KiB
17Hibás válasz70ms2028 KiB
18Hibás válasz68ms1844 KiB
19Hibás válasz70ms2024 KiB
20Hibás válasz70ms2024 KiB
21Hibás válasz70ms1848 KiB
22Hibás válasz70ms1952 KiB
subtask40/42
23Elfogadva2ms512 KiB
24Elfogadva2ms500 KiB
25Elfogadva2ms316 KiB
26Elfogadva1ms316 KiB
27Elfogadva2ms316 KiB
28Elfogadva1ms316 KiB
29Elfogadva1ms316 KiB
30Elfogadva1ms316 KiB
31Elfogadva2ms412 KiB
32Hibás válasz1ms500 KiB
33Hibás válasz1ms508 KiB
34Hibás válasz2ms512 KiB
35Hibás válasz70ms1848 KiB
36Hibás válasz70ms2032 KiB
37Hibás válasz70ms2032 KiB
38Hibás válasz70ms2024 KiB
39Hibás válasz70ms2028 KiB
40Hibás válasz68ms1844 KiB
41Hibás válasz70ms2024 KiB
42Hibás válasz70ms2024 KiB
43Hibás válasz70ms1848 KiB
44Hibás válasz70ms1952 KiB
45Elfogadva78ms2480 KiB
46Elfogadva76ms2692 KiB
47Elfogadva78ms2664 KiB
48Elfogadva76ms2480 KiB
49Elfogadva76ms2664 KiB
50Elfogadva79ms2480 KiB
51Elfogadva76ms2356 KiB
52Elfogadva76ms2288 KiB
53Elfogadva76ms2480 KiB
54Elfogadva78ms2856 KiB