736 2022. 01. 01 12:51:50 Molnár Attila Inverzió cpp11 Hibás válasz 6/50 231ms 123628 KiB
// Nemes2021Inverzio.cpp : This file contains the 'main' function. Program execution begins and ends there.
//

#include <iostream>
#include <vector>
using namespace std;

/// Ez a redundas rekurzio miatt idotullepessel vagy stackoverflowval biztos porul jar, de kivancsi vagyok, hany pontot szerez
vector<int> mo(vector<int> &t, int e, int v)
{
    if (t[e] > t[v])
        return vector<int>{e, v};
    vector<int> mov = mo(t, e, v - 1);
    if (mov[0]!=-1)
        return mov;
    mov = mo(t, e + 1, v);
    if (mov[0] != -1)
        return mov;
    return vector<int>{ -1, -1 };
}

int main()
{
    int N;
    cin >> N;
    vector<int> v (N);

    for (int i = 0; i < N; i++)
        cin >> v[i];

    vector<int> mov = mo(v, 0, N - 1);

    cout << mov[0] + 1 << " " << mov[1] + 1; 
}


/*

*/
Részfeladat Összpont Teszt Verdikt Idő Memória
base 6/50
1 Elfogadva 0/0 2ms 1996 KiB
2 Hibás válasz 0/0 30ms 13608 KiB
3 Hibás válasz 0/1 1ms 2320 KiB
4 Elfogadva 2/2 1ms 2332 KiB
5 Hibás válasz 0/7 1ms 2440 KiB
6 Hibás válasz 0/2 21ms 13564 KiB
7 Hibás válasz 0/2 226ms 118528 KiB
8 Hibás válasz 0/2 215ms 114488 KiB
9 Hibás válasz 0/2 216ms 123364 KiB
10 Elfogadva 2/2 193ms 82788 KiB
11 Hibás válasz 0/2 194ms 86744 KiB
12 Hibás válasz 0/2 197ms 103072 KiB
13 Hibás válasz 0/2 203ms 110428 KiB
14 Hibás válasz 0/2 206ms 110428 KiB
15 Hibás válasz 0/2 231ms 123628 KiB
16 Hibás válasz 0/2 199ms 83076 KiB
17 Hibás válasz 0/2 177ms 53304 KiB
18 Hibás válasz 0/2 200ms 107236 KiB
19 Hibás válasz 0/3 214ms 123628 KiB
20 Hibás válasz 0/3 212ms 123624 KiB
21 Hibás válasz 0/2 216ms 123628 KiB
22 Hibás válasz 0/2 218ms 98436 KiB
23 Elfogadva 2/2 181ms 79660 KiB
24 Hibás válasz 0/2 210ms 123624 KiB