Submission #851740

#	Time	Username	Problem	Language	Result	Execution time	Memory
851740		Trumling	Financial Report (JOI21_financial)	C++14	12 / 100	34 ms	6740 KiB

Main

#include<bits/stdc++.h>
using namespace std;
    
typedef long long ll;
#define pb push_back
#define F first
#define S second
#define enter cout<<'\n';
#define INF 999999999999
ll MOD=1000000006;
#define round fixed<<setprecision(2)<<
#define all(x) x.begin(),x.end()


int main()
{

ios_base::sync_with_stdio(0);
cin.tie(0);

ll n,d;
cin>>n>>d;

ll arr[n];
for(int i=0;i<n;i++)
    cin>>arr[i];

ll ans=0;
deque<int>dq;

for(int i=n-1;i>=0;i--)
{
    while(!dq.empty() && dq.front()<=arr[i])
        dq.pop_front();

    dq.push_front(arr[i]);

    ans=max(ans,(ll)dq.size());
}
cout<<ans;

}
   

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