Submission #619986

#	Time	Username	Problem	Language	Result	Execution time	Memory
619986		gonzakia29	Financial Report (JOI21_financial)	C++17	0 / 100	2379 ms	6796 KiB

Main

#include <iostream>
using namespace std;

int n, d;
int nums[300010];
int dp[300010];
int mini[300000];
int maxi;

int main(){
	cin >> n >> d;
	for (int i = 0; i < n; ++i){
		cin >> nums[i];
		dp[i] = 1;
		mini[i] = 0;
	}
	mini[1] = nums[n-1];
	for (int i = n-2; i >= 0; --i){
		if (nums[i] < nums[i+1]){
			dp[i] = dp[i+1]+1;
			while (nums[i] < mini[dp[i]]){
				dp[i]++;
			}
			mini[dp[i]] = max(mini[dp[i]], nums[i]);
		}
		if (nums[i] == nums[i-1]){
			dp[i] = dp[i-1];
		}
		if (nums[i] > nums[i+1]){
			while(nums[i] < mini[dp[i]]){
				dp[i]++;	
			}
			mini[dp[i]] = max(mini[dp[i]], nums[i]);
		}
	}
	for (int i = 0; i < n; ++i){
		
		maxi = max(maxi, dp[i]);
	}
	
	cout << maxi;
	
}

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