Submission #1243985

#	Time	Username	Problem	Language	Result	Execution time	Memory
1243985		fskarica	Financial Report (JOI21_financial)	C++20	12 / 100	21 ms	3776 KiB

Main

#include <bits/stdc++.h>

using namespace std;

#define ll long long
#define fi first
#define se second
#define pii pair<int, int>

const int MAX = 3e5 + 10;
int n, d;
int x, y;
int arr[MAX];
int sol;
vector <int> v;

void input() {
    cin >> n >> d;

    for (int i = 1; i <= n; i++) cin >> arr[i];
}

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    input();

    for (int i = n; i >= 1; i--) {
        x = arr[i];

        while (!v.empty() && v.back() <= x) v.pop_back();
        v.push_back(x);

        sol = max(sol, (int)v.size());
    }

    cout << sol << "\n";

    return 0;
}

• Subtask 1: 0 / 14
• Subtask 2: 0 / 14
• Subtask 3: 0 / 20
• Subtask 4: 12 / 12
• Subtask 5: 0 / 5
• Subtask 6: 0 / 35