240602026-02-03 18:44:35Pedri26Legmesszebbi rossz sorrendű (35 pont)cpp17Hibás válasz 1/3525ms1648 KiB
#include <bits/stdc++.h>

using namespace std;
int n;

struct bencu
{
    int szam;
    int poz;
} a[100001];

bool valami(const bencu x, const bencu y)
{
    return (x.szam<y.szam);
}

int main() {
	
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i].szam;
        a[i].poz=i;
    }

    sort(a+1, a+n+1, valami);
    /*for(int i=1;i<=n;i++)
    {
        cout<<a[i].szam<<" ";
    }
    cout<<endl;
    for(int i=1;i<=n;i++)
    {
        cout<<a[i].poz<<" ";
    }
    cout<<endl;*/
    int lns=-1, poz1, poz2;
    for(int i=1;i<=n;i++)
    {
        int s=0, aktp1, aktp2;
        while(i<n && a[i].poz<a[i+1].poz)i++;
        s=a[i].poz;
        aktp1=a[i].poz;
        while(i<n && a[i].poz>a[i+1].poz)i++;
        aktp2=a[i].poz;
        s-=a[i].poz;
        if(s>lns && s!=0)
        {
            lns=s;
            poz1=aktp2;
            poz2=aktp1;
        }
    }
    if(lns>0)cout<<lns<<endl<<poz1<<" "<<poz2;
    else cout<<"-1";

    
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base1/35
1Hibás válasz0/01ms316 KiB
2Hibás válasz0/025ms1076 KiB
3Elfogadva1/11ms316 KiB
4Hibás válasz0/11ms316 KiB
5Hibás válasz0/11ms316 KiB
6Hibás válasz0/11ms316 KiB
7Hibás válasz0/11ms316 KiB
8Hibás válasz0/11ms316 KiB
9Hibás válasz0/11ms316 KiB
10Hibás válasz0/11ms428 KiB
11Hibás válasz0/12ms316 KiB
12Hibás válasz0/28ms696 KiB
13Hibás válasz0/29ms584 KiB
14Hibás válasz0/29ms704 KiB
15Hibás válasz0/26ms636 KiB
16Hibás válasz0/210ms996 KiB
17Hibás válasz0/217ms820 KiB
18Hibás válasz0/219ms1056 KiB
19Hibás válasz0/221ms1588 KiB
20Hibás válasz0/223ms1648 KiB
21Hibás válasz0/224ms1076 KiB
22Hibás válasz0/225ms1204 KiB
23Hibás válasz0/217ms1076 KiB
24Hibás válasz0/217ms1088 KiB