133382025-01-07 15:53:38BucsMateLegmesszebbi rossz sorrendű (35 pont)cpp17Hibás válasz 25/3539ms1192 KiB
#include <iostream>

using namespace std;

int poz[200001] = {};
int elemek[100001] = {};

int main()
{
    int N;
    cin >> N;
    int temp;
    for(int i = 1; i <= N; i++){
        cin >> temp;
        temp += 100000;
        elemek[i] = temp;
        if(poz[temp] == 0){
            poz[temp] = i;
        }
    }
    int index = N;
    int sol_index1 = 0, sol_index2 = 0;
    for(int num = 200000; num >= 0; num--){
        if(poz[num] == 0){
            continue;
        }
        while(elemek[index] >= num && index > 0){
            index--;
        }
        if(index - poz[num] > sol_index2 - sol_index1){
            sol_index1 = poz[num];
            sol_index2 = index;
        }
    }
    if(sol_index1 == 0){
        cout << -1;
    }
    else{
        cout << sol_index1 << " " << sol_index2;
    }

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base25/35
1Elfogadva0/01ms316 KiB
2Elfogadva0/039ms1076 KiB
3Elfogadva1/11ms500 KiB
4Elfogadva1/11ms316 KiB
5Elfogadva1/11ms316 KiB
6Elfogadva1/11ms316 KiB
7Elfogadva1/11ms328 KiB
8Hibás válasz0/12ms508 KiB
9Elfogadva1/12ms316 KiB
10Hibás válasz0/12ms444 KiB
11Elfogadva1/13ms876 KiB
12Hibás válasz0/216ms664 KiB
13Hibás válasz0/218ms616 KiB
14Elfogadva2/219ms620 KiB
15Elfogadva2/212ms628 KiB
16Hibás válasz0/219ms564 KiB
17Elfogadva2/227ms952 KiB
18Elfogadva2/230ms820 KiB
19Hibás válasz0/235ms892 KiB
20Elfogadva2/235ms1048 KiB
21Elfogadva2/239ms1192 KiB
22Elfogadva2/239ms1192 KiB
23Elfogadva2/234ms1188 KiB
24Elfogadva2/234ms1076 KiB