151842025-02-15 13:06:37iSamu7598Legmesszebbi rossz sorrendű (35 pont)cpp17Time limit exceeded 8/35300ms756 KiB
#include <iostream>

using namespace std;
int n, x1, x2, tav, v[100005];
int main()
{
cin>>n;
for(int i=1; i<=n; i++){
    cin>>v[i];
}

for(int i=1; i<=n-tav; i++){
    for(int j=n; j>i; j--){
        if(v[j]<v[i]&&j-i>tav){
            tav=j-i;
            x1=i;
            x2=j;
            break;
        }
    }
}
cout<<x1<<" "<<x2;
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base8/35
1Accepted0/01ms316 KiB
2Time limit exceeded0/0287ms564 KiB
3Wrong answer0/11ms316 KiB
4Accepted1/11ms316 KiB
5Accepted1/11ms316 KiB
6Accepted1/11ms316 KiB
7Accepted1/11ms316 KiB
8Accepted1/12ms316 KiB
9Accepted1/14ms316 KiB
10Accepted1/17ms428 KiB
11Accepted1/110ms424 KiB
12Time limit exceeded0/2300ms472 KiB
13Time limit exceeded0/2298ms596 KiB
14Time limit exceeded0/2300ms556 KiB
15Time limit exceeded0/2280ms316 KiB
16Time limit exceeded0/2284ms564 KiB
17Time limit exceeded0/2287ms564 KiB
18Time limit exceeded0/2300ms556 KiB
19Time limit exceeded0/2275ms564 KiB
20Time limit exceeded0/2284ms528 KiB
21Time limit exceeded0/2287ms564 KiB
22Time limit exceeded0/2300ms564 KiB
23Time limit exceeded0/2280ms564 KiB
24Time limit exceeded0/2286ms756 KiB