4876 2023. 04. 05 20:31:39 CWM Legmesszebbi rossz sorrendű (35 pont) cpp17 Elfogadva 35/35 26ms 6416 KiB
#include <iostream>
#include <vector>
#include <climits>
#include <algorithm>
#include <unordered_set>

//upper bound >
//lower bound >=
//int index = (lower_bound(testvec.begin(), testvec.end(), num)-testvec.begin());

using namespace std;
using ll = long long;
int mod = 1000000007;

signed main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);

    int n;
    cin >> n;
    vector<pair<int, int>> val; //val index
    for (size_t i = 0; i < n; i++)
    {
        int a;
        cin >> a;
        val.push_back({ a,i });
    }
    sort(val.begin(), val.end());
    int maxIx = val[0].second;
    int HighestIndexNumberIndex = 0;
    int maxDist = -1;
    int index1 = -1;
    int index2 = -1;
    for (size_t i = 1; i < val.size(); i++)
    {
        if (maxIx < val[i].second) {
            maxIx = val[i].second;
            HighestIndexNumberIndex = i;
        }
        else if (maxDist < (maxIx - val[i].second)) {
            maxDist = maxIx - val[i].second;
            index1 = HighestIndexNumberIndex;
            index2 = i;
        }
    }
    if (index1 == -1) {
        cout << "-1";
        return 0;
    }
    if (val[index1].second > val[index2].second) {
        int temp = index1;
        index1 = index2;
        index2 = temp;
    }
    cout << val[index1].second+1 << " " << val[index2].second+1;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 35/35
1 Elfogadva 0/0 3ms 2104 KiB
2 Elfogadva 0/0 26ms 4396 KiB
3 Elfogadva 1/1 3ms 2552 KiB
4 Elfogadva 1/1 3ms 2556 KiB
5 Elfogadva 1/1 2ms 2792 KiB
6 Elfogadva 1/1 3ms 2796 KiB
7 Elfogadva 1/1 3ms 3016 KiB
8 Elfogadva 1/1 3ms 3104 KiB
9 Elfogadva 1/1 3ms 3384 KiB
10 Elfogadva 1/1 3ms 3360 KiB
11 Elfogadva 1/1 3ms 3620 KiB
12 Elfogadva 2/2 10ms 4728 KiB
13 Elfogadva 2/2 12ms 4728 KiB
14 Elfogadva 2/2 12ms 4880 KiB
15 Elfogadva 2/2 8ms 4432 KiB
16 Elfogadva 2/2 13ms 4904 KiB
17 Elfogadva 2/2 18ms 5956 KiB
18 Elfogadva 2/2 21ms 6120 KiB
19 Elfogadva 2/2 23ms 6248 KiB
20 Elfogadva 2/2 24ms 6264 KiB
21 Elfogadva 2/2 26ms 6168 KiB
22 Elfogadva 2/2 26ms 6160 KiB
23 Elfogadva 2/2 17ms 6416 KiB
24 Elfogadva 2/2 17ms 6368 KiB