Submission #1322402

#	Time	Username	Problem	Language	Result	Execution time	Memory
1322402		neonglitch	Financial Report (JOI21_financial)	C++20	48 / 100	4094 ms	2708 KiB

Main

#include <iostream>
using namespace std;
const int N=3e5+10;
int a[N],dp[N];
int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	int n,d;
	cin>>n>>d;
	for(int i=1;i<=n;i++)cin>>a[i],dp[i]=1;
	for(int i=1;i<=n;i++)
	{
		int cu=0;
		for(int j=i-1;j>=1;j--)
		{
			if(a[j]>a[i])
			{
				cu++;
			}
			else
			{
				if(cu>=d)
				{
					break;
				}
				cu=0;
				dp[i]=max(dp[i],dp[j]+(a[j]!=a[i]));
			}
		}
	}
	int ans=0;
	for(int i=1;i<=n;i++)
	{
		ans=max(ans,dp[i]);
	}
	cout<<ans<<endl;
}

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