196522025-12-18 06:34:07AncsaLegmesszebbi rossz sorrendű (35 pont)cpp17Time limit exceeded 8/35300ms1332 KiB
#include <bits/stdc++.h>

using namespace std;

/*
10
0 24 1 9 7 18 43 14 72 26

*/

int main()
{
    int n;
    cin>>n;
    vector<int> a(n);
    int eleje=0, vege=0,uj;
    for(int i=0;i<n;i++)
    {
        cin>>a.at(i);
        if(a.at(i)<a.at(0) )
        {
            vege=i;
        }
    }
    int tav=vege;
    for(int i=1;i<n-tav;i++)
    {
        for(int j=n-1; j>=i+tav+1;j--)
        {
            if(a.at(j)<a.at(i))
            {
                eleje=i;
                vege=j;
                tav=j-i;
            }
        }
    }

    cout << eleje+1<<" "<<vege+1 << endl;
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base8/35
1Accepted0/01ms316 KiB
2Time limit exceeded0/0287ms1332 KiB
3Wrong answer0/11ms316 KiB
4Accepted1/11ms512 KiB
5Accepted1/11ms316 KiB
6Accepted1/11ms564 KiB
7Accepted1/11ms500 KiB
8Accepted1/12ms316 KiB
9Accepted1/14ms416 KiB
10Accepted1/18ms416 KiB
11Accepted1/113ms436 KiB
12Time limit exceeded0/2300ms820 KiB
13Time limit exceeded0/2300ms564 KiB
14Time limit exceeded0/2300ms564 KiB
15Time limit exceeded0/2280ms564 KiB
16Time limit exceeded0/2282ms820 KiB
17Time limit exceeded0/2284ms1076 KiB
18Time limit exceeded0/2298ms1076 KiB
19Time limit exceeded0/2289ms1332 KiB
20Time limit exceeded0/2277ms1332 KiB
21Time limit exceeded0/2280ms1332 KiB
22Time limit exceeded0/2300ms760 KiB
23Time limit exceeded0/2277ms564 KiB
24Time limit exceeded0/2287ms1332 KiB