Submission #293680

#	Time	Username	Problem	Language	Result	Execution time	Memory
293680		tinjyu	Mountains (IOI17_mountains)	C++14	0 / 100	1 ms	384 KiB

mountains

#include "mountains.h"
#include <vector>
#include <iostream>
using namespace std;
long long int dp[2005][2005],n;
int maximum_deevs(std::vector<int> y) {
	n=y.size();
	for(int i=0;i<n;i++)dp[i][i]=1;
	for(int len=2;len<=n;len++)
	{
		for(int i=0;i<n;i++)
		{
			if(i+len-1>=n)break;
			int r=i+len-1;
			dp[i][r]=max(dp[i][r-1],dp[i+1][r]);
			long long int p=0,ma=0;
			for(int j=i;j<i+len;j++)
			{
				if(y[j]>ma)
				{
					ma=y[j];
					p=j;
				}
			}
			dp[i][r]=max(dp[i][p-1]+dp[p+1][r],dp[i][r]);
			//cout<<i<<" "<<r<<" "<<dp[i][r]<<endl;
		}
	}
	return dp[0][n-1];
}

• Subtask 1: 0 / 20
• Subtask 2: 0 / 20
• Subtask 3: 0 / 30
• Subtask 4: 0 / 30