Submission #738890

#	Time	Username	Problem	Language	Result	Execution time	Memory
738890		veehj	Financial Report (JOI21_financial)	C++17	12 / 100	185 ms	7844 KiB

Main

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
#define F first
#define S second
#define pb push_back
#define sz(a) (int)a.size()
#define pll pair<ll, ll>
#define all(x) (x).begin(), (x).end()

int main() {
    ll n, d, ans=0; cin >> n >> d;
    ll a[n]; for(auto& u : a) cin >> u;
    stack<ll> st;
    for(ll i=0; i<n; i++){
        ll x=a[n-i-1];
        while(!st.empty()){
            if(st.top()>x) break;
            st.pop();
        }
        st.push(x);
        ans=max(ans, (ll)st.size());
    }
    cout << ans << endl;
}

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