133362025-01-07 15:50:12BucsMateLegmesszebbi rossz sorrendű (35 pont)cpp17Hibás válasz 25/3539ms1840 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--;
        }
        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/039ms1840 KiB
3Elfogadva1/11ms512 KiB
4Elfogadva1/11ms316 KiB
5Elfogadva1/11ms316 KiB
6Elfogadva1/11ms316 KiB
7Elfogadva1/11ms316 KiB
8Hibás válasz0/12ms316 KiB
9Elfogadva1/12ms396 KiB
10Hibás válasz0/13ms564 KiB
11Elfogadva1/13ms820 KiB
12Hibás válasz0/217ms820 KiB
13Hibás válasz0/218ms856 KiB
14Elfogadva2/219ms940 KiB
15Elfogadva2/212ms820 KiB
16Hibás válasz0/219ms1060 KiB
17Elfogadva2/228ms1408 KiB
18Elfogadva2/232ms1536 KiB
19Hibás válasz0/235ms1532 KiB
20Elfogadva2/237ms1560 KiB
21Elfogadva2/239ms1780 KiB
22Elfogadva2/239ms1840 KiB
23Elfogadva2/235ms1520 KiB
24Elfogadva2/235ms1552 KiB