4943 2023. 04. 07 17:13:37 eokor Legmesszebbi rossz sorrendű (35 pont) cpp11 Futási hiba 0/35 263ms 6972 KiB
#include <bits/stdc++.h>

using namespace std;

int csokk(pair<int,int> a,pair<int,int> b){
        return a.first>b.first;
}

int main()
{
//    ifstream cin("be.txt");
   int n;
   cin>>n;
   vector <pair<int,int>> sori(n+1);
   for(int i=1;i<=n;i++)
        {
            cin>>sori[i].first;
            sori[i].second=i;
        }
    sort(sori.begin()+1,sori.end()+1,csokk);
    vector <pair<int,int>> maxi;
    maxi.push_back({0,0});
    maxi.push_back({sori[n].first,sori[n].second});
    vector <pair<int,int>> mini;
    mini.push_back({0,0});
    mini.push_back({sori[1].first,sori[1].second});

    int akmini,akmaxi;
    akmaxi=sori[n].second;
    akmini=sori[1].second;
//    cout<<akmaxi<<" "<<akmini<<endl;

        for(int i=n-1;i>=0;i--)
        {
        if(akmaxi<sori[i].second)
            {
                maxi.push_back({sori[i].first,sori[i].second});
                akmaxi=sori[i].second;

            }
        }
        for(int i=2;i<=n;i++)
        {
            if(akmini>sori[i].second)
                {
                mini.push_back({sori[i].first,sori[i].second});
                akmini=sori[i].second;
                }
        }
//        for(int i=1;i<=maxi.size()-1;i++)
//            cout<<maxi[i].second<<" ";
//        cout<<endl;
//        for(int i=1;i<=mini.size()-1;i++)
//            cout<<mini[i].second<<" ";
    int minihossz=mini.size()-1;
    int maxihossz=maxi.size()-1;
    int v1=0,v2=0;
        for(int i=minihossz;i>=1;i--)
        {
            int ind=1;
            while(ind<=maxihossz)
            {
                if(mini[i].first>maxi[ind].first)
                {
                    if(v1-v2<maxi[ind].second-mini[i].second)
                    {
                        v1=maxi[ind].second;
                        v2=mini[i].second;
                    }
                }
                ind++;
            }

        }
    cout<<v2<<" "<<v1;
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 0/35
1 Futási hiba 0/0 3ms 1788 KiB
2 Hibás válasz 0/0 50ms 3336 KiB
3 Futási hiba 0/1 3ms 2156 KiB
4 Futási hiba 0/1 3ms 2424 KiB
5 Futási hiba 0/1 3ms 2328 KiB
6 Futási hiba 0/1 3ms 2580 KiB
7 Futási hiba 0/1 3ms 2852 KiB
8 Futási hiba 0/1 3ms 3016 KiB
9 Futási hiba 0/1 4ms 3236 KiB
10 Futási hiba 0/1 4ms 3476 KiB
11 Futási hiba 0/1 4ms 3692 KiB
12 Hibás válasz 0/2 19ms 4224 KiB
13 Hibás válasz 0/2 23ms 4580 KiB
14 Hibás válasz 0/2 24ms 4824 KiB
15 Hibás válasz 0/2 16ms 4420 KiB
16 Hibás válasz 0/2 25ms 4860 KiB
17 Hibás válasz 0/2 35ms 4704 KiB
18 Hibás válasz 0/2 39ms 5148 KiB
19 Hibás válasz 0/2 43ms 5092 KiB
20 Hibás válasz 0/2 46ms 5092 KiB
21 Hibás válasz 0/2 48ms 5388 KiB
22 Hibás válasz 0/2 50ms 5692 KiB
23 Időlimit túllépés 0/2 246ms 6884 KiB
24 Időlimit túllépés 0/2 263ms 6972 KiB