752 2022. 01. 08 00:37:45 fp3t3r Inverzió cpp11 Időlimit túllépés 9/50 595ms 48852 KiB
#include <cstdio>
#include <vector>
#include <cmath>

using namespace std;

int main() {
  int n; scanf("%d", &n);
  vector<int> nums(n);
  for (int i = 0; i < n; i++)
    scanf("%d", &nums[i]);
  int mx = 0, maxi = 0, maxj = 0;
  for (int i = 0; i < n-1; i++) {
    for (int j = i+1; j < n; j++) {
      if (nums[i] > nums[j] && mx < j-i) {
         mx = j-i;
         maxi = i+1;
         maxj = j+1;
      }
    }
  }
  printf("%d %d\n", maxi, maxj);
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 9/50
1 Elfogadva 0/0 2ms 1164 KiB
2 Időlimit túllépés 0/0 529ms 1552 KiB
3 Hibás válasz 0/1 1ms 1516 KiB
4 Elfogadva 2/2 3ms 1568 KiB
5 Elfogadva 7/7 2ms 1572 KiB
6 Időlimit túllépés 0/2 577ms 1676 KiB
7 Időlimit túllépés 0/2 547ms 6664 KiB
8 Időlimit túllépés 0/2 592ms 10144 KiB
9 Időlimit túllépés 0/2 558ms 13360 KiB
10 Időlimit túllépés 0/2 518ms 16720 KiB
11 Időlimit túllépés 0/2 544ms 20012 KiB
12 Időlimit túllépés 0/2 527ms 17460 KiB
13 Időlimit túllépés 0/2 504ms 20812 KiB
14 Időlimit túllépés 0/2 541ms 24120 KiB
15 Időlimit túllépés 0/2 509ms 27388 KiB
16 Időlimit túllépés 0/2 587ms 30704 KiB
17 Időlimit túllépés 0/2 595ms 34064 KiB
18 Időlimit túllépés 0/2 574ms 37452 KiB
19 Időlimit túllépés 0/3 517ms 39620 KiB
20 Időlimit túllépés 0/3 552ms 35572 KiB
21 Időlimit túllépés 0/2 554ms 39080 KiB
22 Időlimit túllépés 0/2 549ms 42212 KiB
23 Időlimit túllépés 0/2 561ms 45612 KiB
24 Időlimit túllépés 0/2 509ms 48852 KiB