746 2022. 01. 05 16:58:21 seprbar Inverzió cpp11 Időlimit túllépés 12/50 597ms 51168 KiB
// Inverzio

#include <bits/stdc++.h>
using namespace std;

#define ls(N,T) for (int i = 0; i < N; i ++) cout << T[i] << ","

int main () {
	int N,M = 0,M_i,M_j;
	cin >> N;
	int T[N];
	for (int i = 0; i < N; i ++) {
		cin >> T[i];
	}
	for (int j = 0; j < N; j ++) {
		for (int i = 0; i < j-M; i ++) {
			if (T[i] > T[j]) {
				M = j-i;
				M_i = i+1;
				M_j = j+1;
			}
			if (M == N-1) break;
		}
		if (M == N-1) break;
	}
	if (M == 0) cout << "-1";
	else cout << M_i << " " << M_j << "\n";
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 12/50
1 Elfogadva 0/0 3ms 2192 KiB
2 Időlimit túllépés 0/0 578ms 1788 KiB
3 Elfogadva 1/1 2ms 2536 KiB
4 Elfogadva 2/2 1ms 2544 KiB
5 Elfogadva 7/7 2ms 2548 KiB
6 Elfogadva 2/2 411ms 3216 KiB
7 Időlimit túllépés 0/2 554ms 7056 KiB
8 Időlimit túllépés 0/2 524ms 10444 KiB
9 Időlimit túllépés 0/2 552ms 13640 KiB
10 Időlimit túllépés 0/2 503ms 17024 KiB
11 Időlimit túllépés 0/2 527ms 20260 KiB
12 Időlimit túllépés 0/2 542ms 23624 KiB
13 Időlimit túllépés 0/2 563ms 26912 KiB
14 Időlimit túllépés 0/2 597ms 30352 KiB
15 Időlimit túllépés 0/2 579ms 32512 KiB
16 Időlimit túllépés 0/2 596ms 30340 KiB
17 Időlimit túllépés 0/2 552ms 33540 KiB
18 Időlimit túllépés 0/2 554ms 36872 KiB
19 Időlimit túllépés 0/3 546ms 40304 KiB
20 Időlimit túllépés 0/3 555ms 43628 KiB
21 Időlimit túllépés 0/2 532ms 46944 KiB
22 Időlimit túllépés 0/2 555ms 50080 KiB
23 Időlimit túllépés 0/2 591ms 47908 KiB
24 Időlimit túllépés 0/2 569ms 51168 KiB