1912 2022. 12. 09 22:40:50 kdb Inverzió cpp11 Elfogadva 50/50 57ms 8300 KiB 
#include <iostream>
#include <vector>
using namespace std;

ostream& operator<<(ostream& os, vector<int>& input)
{
    for (auto i : input) os << i << " ";
    return os;
}
int main()
{
    cin.tie(nullptr);
    cout.tie(nullptr);
    ios_base::sync_with_stdio(false);
    int n;
    cin >> n;
    vector<int>vec(n);
    for (size_t i = 0; i < n; i++)
    {
        int a;
        cin >> a;
        vec[a - 1] = i;
    }
    int i = -1, j = -1, m = -1;
    for (size_t k = 0; k < n; k++)
    {
        if (vec[k] > m) m = vec[k];
        if (m - vec[k] > j - i)
        {
            i = vec[k] + 1;
            j = m + 1;
        }
    }
    if (i == -1) cout << -1 << endl;
    else cout << i << " " << j << endl;
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1696 KiB
2 Elfogadva 0/0 7ms 2248 KiB
3 Elfogadva 1/1 2ms 2372 KiB
4 Elfogadva 2/2 2ms 2556 KiB
5 Elfogadva 7/7 2ms 2620 KiB
6 Elfogadva 2/2 7ms 2876 KiB
7 Elfogadva 2/2 54ms 6788 KiB
8 Elfogadva 2/2 54ms 6704 KiB
9 Elfogadva 2/2 54ms 6776 KiB
10 Elfogadva 2/2 54ms 6768 KiB
11 Elfogadva 2/2 56ms 7024 KiB
12 Elfogadva 2/2 52ms 7104 KiB
13 Elfogadva 2/2 54ms 7096 KiB
14 Elfogadva 2/2 54ms 7092 KiB
15 Elfogadva 2/2 54ms 7396 KiB
16 Elfogadva 2/2 56ms 7700 KiB
17 Elfogadva 2/2 54ms 7856 KiB
18 Elfogadva 2/2 54ms 7964 KiB
19 Elfogadva 3/3 54ms 8000 KiB
20 Elfogadva 3/3 52ms 8008 KiB
21 Elfogadva 2/2 54ms 8300 KiB
22 Elfogadva 2/2 54ms 8260 KiB
23 Elfogadva 2/2 57ms 8244 KiB
24 Elfogadva 2/2 54ms 8284 KiB