7522022-01-08 00:37:45fp3t3rInverziócpp11Időlimit túllépés 9/50595ms48852 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ÖsszpontTesztVerdiktIdőMemória
base9/50
1Elfogadva0/02ms1164 KiB
2Időlimit túllépés0/0529ms1552 KiB
3Hibás válasz0/11ms1516 KiB
4Elfogadva2/23ms1568 KiB
5Elfogadva7/72ms1572 KiB
6Időlimit túllépés0/2577ms1676 KiB
7Időlimit túllépés0/2547ms6664 KiB
8Időlimit túllépés0/2592ms10144 KiB
9Időlimit túllépés0/2558ms13360 KiB
10Időlimit túllépés0/2518ms16720 KiB
11Időlimit túllépés0/2544ms20012 KiB
12Időlimit túllépés0/2527ms17460 KiB
13Időlimit túllépés0/2504ms20812 KiB
14Időlimit túllépés0/2541ms24120 KiB
15Időlimit túllépés0/2509ms27388 KiB
16Időlimit túllépés0/2587ms30704 KiB
17Időlimit túllépés0/2595ms34064 KiB
18Időlimit túllépés0/2574ms37452 KiB
19Időlimit túllépés0/3517ms39620 KiB
20Időlimit túllépés0/3552ms35572 KiB
21Időlimit túllépés0/2554ms39080 KiB
22Időlimit túllépés0/2549ms42212 KiB
23Időlimit túllépés0/2561ms45612 KiB
24Időlimit túllépés0/2509ms48852 KiB