7462022-01-05 16:58:21seprbarInverziócpp11Időlimit túllépés 12/50597ms51168 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ÖsszpontTesztVerdiktIdőMemória
base12/50
1Elfogadva0/03ms2192 KiB
2Időlimit túllépés0/0578ms1788 KiB
3Elfogadva1/12ms2536 KiB
4Elfogadva2/21ms2544 KiB
5Elfogadva7/72ms2548 KiB
6Elfogadva2/2411ms3216 KiB
7Időlimit túllépés0/2554ms7056 KiB
8Időlimit túllépés0/2524ms10444 KiB
9Időlimit túllépés0/2552ms13640 KiB
10Időlimit túllépés0/2503ms17024 KiB
11Időlimit túllépés0/2527ms20260 KiB
12Időlimit túllépés0/2542ms23624 KiB
13Időlimit túllépés0/2563ms26912 KiB
14Időlimit túllépés0/2597ms30352 KiB
15Időlimit túllépés0/2579ms32512 KiB
16Időlimit túllépés0/2596ms30340 KiB
17Időlimit túllépés0/2552ms33540 KiB
18Időlimit túllépés0/2554ms36872 KiB
19Időlimit túllépés0/3546ms40304 KiB
20Időlimit túllépés0/3555ms43628 KiB
21Időlimit túllépés0/2532ms46944 KiB
22Időlimit túllépés0/2555ms50080 KiB
23Időlimit túllépés0/2591ms47908 KiB
24Időlimit túllépés0/2569ms51168 KiB