Submission #419793

#	Time	Username	Problem	Language	Result	Execution time	Memory
419793		schse	Financial Report (JOI21_financial)	C++17	12 / 100	147 ms	2616 KiB

Main

#include <bits/stdc++.h>
using namespace std;

int N, D;
vector<int> arr;

int main()
{
    cin >> N >> D;
    arr.resize(N);
    for (int &i : arr)
        cin >> i;
    reverse(arr.begin(), arr.end());
    //compression
    stack<int> st;
    int score = 0;
    for (int i : arr)
    {
        while (!st.empty() && st.top() <= i)
            st.pop();
        st.push(i);
        score = max(score, (int)st.size());
    }
    cout << score;
}

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