152242025-02-17 07:56:24sarminVölgy (100 pont)cpp17Wrong answer 85/10012ms1004 KiB
// Created by Armin on 2/17/2025.

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using pp = pair<int, int>;
using vi = vector<int>;
using vvi = vector<vector<int>>;
using vpi = vector<pair<int, int>>;
using vl = vector<ll>;
using vll = vector<ll>;
using vs = vector<string>;
using vvs = vector<vector<string>>;
using ss = set<string>;
using msi = map<string, int>;
using mint = map<int, int>;
constexpr ll MOD = 1e9 + 7;

int main() {
    ios_base::sync_with_stdio(false); cin.tie(0);
    
    int n; cin >> n;
    vector<int> v(n);
    for (int i = 0; i < n; i++) {
      cin >> v[i];
    }

    int maxleft = 0, maxright = n - 1;
    int res = 0;
    for (int i = 0; i < n; i++) {
      if (v[i] >= v[maxleft]) {
        res = max(res, i - maxleft);
        maxleft = i;
      }
    }

    for (int i = n - 1; i >= 0; i--) {
      if (v[i] >= v[maxright]) {
        res = max(res, maxright - i);
        maxright = i;
      }
    }

    cout << res;
    
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base85/100
1Accepted0/01ms316 KiB
2Accepted0/01ms316 KiB
3Accepted5/51ms316 KiB
4Accepted5/51ms316 KiB
5Accepted5/51ms316 KiB
6Accepted5/51ms528 KiB
7Wrong answer0/51ms316 KiB
8Accepted5/51ms512 KiB
9Wrong answer0/51ms316 KiB
10Accepted5/51ms316 KiB
11Accepted5/51ms316 KiB
12Accepted5/52ms316 KiB
13Accepted5/52ms316 KiB
14Accepted5/52ms464 KiB
15Accepted5/59ms820 KiB
16Accepted5/510ms792 KiB
17Wrong answer0/510ms636 KiB
18Accepted5/510ms824 KiB
19Accepted5/510ms820 KiB
20Accepted5/512ms1004 KiB
21Accepted5/512ms820 KiB
22Accepted5/512ms820 KiB