182452025-10-15 22:37:45ercseferencLegmesszebbi rossz sorrendű (35 pont)cpp17Accepted 35/3537ms1964 KiB
#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n; cin>>n;
    vector<int>a(n);
    for(int i=0; i<n; i++)cin>>a[i];
    vector<int>nagy; int t=INT_MIN;
    for(int i=0; i<n; i++){
        if(a[i]>t){nagy.push_back(i); t=a[i];}}
    vector<int>b(200001); int als=0;
    for(int i=0; i<nagy.size(); i++){
        for(int j=als; j<a[nagy[i]]+100000; j++)b[j]=nagy[i];
        als=a[nagy[i]]+100000;}
    b[a[nagy[nagy.size()-1]]+100000]=INT_MAX;
    int tav=0,x,y;
    for(int i=0; i<n; i++){
        if(i-b[a[i]+100000]>tav){
            tav=i-b[a[i]+100000];
            x=b[a[i]+100000]; y=i;}}
    if(tav!=0)cout<<x+1<<" "<<y+1;
    else cout<<-1;
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base35/35
1Accepted0/02ms1260 KiB
2Accepted0/037ms1588 KiB
3Accepted1/12ms1260 KiB
4Accepted1/12ms1076 KiB
5Accepted1/12ms1076 KiB
6Accepted1/12ms1076 KiB
7Accepted1/12ms1076 KiB
8Accepted1/12ms1172 KiB
9Accepted1/12ms1192 KiB
10Accepted1/12ms1076 KiB
11Accepted1/13ms1184 KiB
12Accepted2/216ms1336 KiB
13Accepted2/217ms1360 KiB
14Accepted2/218ms1372 KiB
15Accepted2/213ms1280 KiB
16Accepted2/219ms1372 KiB
17Accepted2/227ms1460 KiB
18Accepted2/229ms1496 KiB
19Accepted2/232ms1516 KiB
20Accepted2/235ms1536 KiB
21Accepted2/237ms1568 KiB
22Accepted2/237ms1576 KiB
23Accepted2/235ms1964 KiB
24Accepted2/235ms1956 KiB