723 2021. 12. 21 13:02:59 kismartong Inverzió cpp14 Időlimit túllépés 9/50 598ms 54856 KiB
#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n, c;
    cin >> n;
    vector<int> szamok;
    for (int i = 0; i < n; i++) {
        cin >> c;
        szamok.push_back(c);
    }
    int maxi = 0;
    int kezd = 0;
    int veg = 0;
    for (int i = 0; i < n; i++) {
        for (int j = n-1; j > i; j--) {
            if (szamok[i] > szamok[j] && j-i > maxi) {
                maxi = j-i;
                kezd = i + 1;
                veg = j + 1;
                break;
            }
        }
    }
    printf("%d %d", kezd, veg);
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 9/50
1 Elfogadva 0/0 2ms 1740 KiB
2 Időlimit túllépés 0/0 593ms 1528 KiB
3 Hibás válasz 0/1 1ms 2104 KiB
4 Elfogadva 2/2 3ms 2124 KiB
5 Elfogadva 7/7 2ms 2124 KiB
6 Időlimit túllépés 0/2 596ms 1844 KiB
7 Időlimit túllépés 0/2 510ms 6856 KiB
8 Időlimit túllépés 0/2 540ms 10164 KiB
9 Időlimit túllépés 0/2 512ms 13548 KiB
10 Időlimit túllépés 0/2 514ms 16820 KiB
11 Időlimit túllépés 0/2 529ms 20204 KiB
12 Időlimit túllépés 0/2 518ms 23292 KiB
13 Időlimit túllépés 0/2 555ms 26700 KiB
14 Időlimit túllépés 0/2 504ms 30128 KiB
15 Időlimit túllépés 0/2 598ms 33284 KiB
16 Időlimit túllépés 0/2 589ms 36504 KiB
17 Időlimit túllépés 0/2 592ms 39848 KiB
18 Időlimit túllépés 0/2 596ms 43240 KiB
19 Időlimit túllépés 0/3 566ms 46612 KiB
20 Időlimit túllépés 0/3 597ms 49772 KiB
21 Időlimit túllépés 0/2 596ms 53168 KiB
22 Időlimit túllépés 0/2 596ms 54856 KiB
23 Időlimit túllépés 0/2 597ms 54716 KiB
24 Időlimit túllépés 0/2 583ms 54716 KiB