2982 2023. 02. 07 09:20:49 zsebi Inverzió cpp11 Elfogadva 50/50 244ms 19748 KiB
// inverzio.cpp : This file contains the 'main' function. Program execution begins and ends there.
//

#include <iostream>
#include <queue>
#include <algorithm>

#define ll long long
using namespace std;

ll n;

int main()
{
    cin >> n;
    vector<pair<ll,ll>>x(n);
    for (int i = 0; i < n; ++i)
    {
        cin >> x[i].first;
        x[i].second = i + 1;
    }
    sort(x.begin(), x.end(), [](pair<ll,ll> a, pair<ll,ll> b)
        {
            return a.first > b.first;
        });
    ll mini = x[0].second,v=0,k=0;
    for (int i = 1; i < n; ++i)
    {
        mini = min(x[i].second, mini);
        if(x[i].second - mini > v - k)
        {
            v = x[i].second;
            k = mini;
        }
    }
    if (k == v)cout << "-1";
    else cout << k << " " << v;
    return 0;
}

// Run program: Ctrl + F5 or Debug > Start Without Debugging menu
// Debug program: F5 or Debug > Start Debugging menu

// Tips for Getting Started: 
//   1. Use the Solution Explorer window to add/manage files
//   2. Use the Team Explorer window to connect to source control
//   3. Use the Output window to see build output and other messages
//   4. Use the Error List window to view errors
//   5. Go to Project > Add New Item to create new code files, or Project > Add Existing Item to add existing code files to the project
//   6. In the future, to open this project again, go to File > Open > Project and select the .sln file
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1808 KiB
2 Elfogadva 0/0 19ms 3408 KiB
3 Elfogadva 1/1 3ms 2272 KiB
4 Elfogadva 2/2 3ms 2500 KiB
5 Elfogadva 7/7 3ms 2716 KiB
6 Elfogadva 2/2 23ms 4132 KiB
7 Elfogadva 2/2 192ms 18432 KiB
8 Elfogadva 2/2 232ms 18584 KiB
9 Elfogadva 2/2 233ms 18668 KiB
10 Elfogadva 2/2 231ms 18664 KiB
11 Elfogadva 2/2 234ms 18748 KiB
12 Elfogadva 2/2 229ms 18404 KiB
13 Elfogadva 2/2 231ms 18880 KiB
14 Elfogadva 2/2 231ms 18880 KiB
15 Elfogadva 2/2 193ms 19136 KiB
16 Elfogadva 2/2 233ms 19120 KiB
17 Elfogadva 2/2 231ms 19168 KiB
18 Elfogadva 2/2 239ms 19220 KiB
19 Elfogadva 3/3 194ms 19300 KiB
20 Elfogadva 3/3 197ms 19300 KiB
21 Elfogadva 2/2 193ms 19432 KiB
22 Elfogadva 2/2 234ms 19640 KiB
23 Elfogadva 2/2 244ms 19728 KiB
24 Elfogadva 2/2 185ms 19748 KiB