182452025-10-15 22:37:45ercseferencLegmesszebbi rossz sorrendű (35 pont)cpp17Elfogadva 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base35/35
1Elfogadva0/02ms1260 KiB
2Elfogadva0/037ms1588 KiB
3Elfogadva1/12ms1260 KiB
4Elfogadva1/12ms1076 KiB
5Elfogadva1/12ms1076 KiB
6Elfogadva1/12ms1076 KiB
7Elfogadva1/12ms1076 KiB
8Elfogadva1/12ms1172 KiB
9Elfogadva1/12ms1192 KiB
10Elfogadva1/12ms1076 KiB
11Elfogadva1/13ms1184 KiB
12Elfogadva2/216ms1336 KiB
13Elfogadva2/217ms1360 KiB
14Elfogadva2/218ms1372 KiB
15Elfogadva2/213ms1280 KiB
16Elfogadva2/219ms1372 KiB
17Elfogadva2/227ms1460 KiB
18Elfogadva2/229ms1496 KiB
19Elfogadva2/232ms1516 KiB
20Elfogadva2/235ms1536 KiB
21Elfogadva2/237ms1568 KiB
22Elfogadva2/237ms1576 KiB
23Elfogadva2/235ms1964 KiB
24Elfogadva2/235ms1956 KiB