Submission #620025

#	Time	Username	Problem	Language	Result	Execution time	Memory
620025		gonzakia29	Financial Report (JOI21_financial)	C++17	0 / 100	142 ms	5072 KiB

Main

#include <iostream>
using namespace std;

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

int main(){
	cin >> n >> d;
	for (int i = 0; i < n; ++i){
		cin >> nums[i];
		dp[i] = 1;
		maxim[i] = 0;
	}
	maxim[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] < maxim[dp[i]]){
				dp[i]++;
			}
			maxim[dp[i]] = max(maxim[dp[i]], nums[i]);
		}
		if (nums[i] == nums[i-1]){
			dp[i] = dp[i-1];
		}
		if (nums[i] > nums[i+1]){
			while(nums[i] < maxim[dp[i]]){
				dp[i]++;
			}
			maxim[dp[i]] = max(maxim[dp[i]], nums[i]);
		}
	}
	for (int i = 0; i < n; ++i){
		cout << dp[i] << " ";
		maxi = max(maxi, dp[i]);
	}
	
	cout << endl << 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