99 不专心开车

99 不专心开车_第1张图片

无脑蛮力法

#include 
#include 
using namespace::std;
using std::cout;
using std::cin;

int largestAltitude(vector& arr, int n) 
{
  	// Please fill this blank
	int max=0;
	vector dp;
	dp.resize(n+1);
	dp[0]=0;
    for(int i=1; i max)
    	{
    		max = dp[i];
		}
	}
	return max;
}
//TEMPLATE END

//APPEND BEGIN
int main()
{
	int n;
	cin >> n;
	vector arr;
	arr.resize(n);
	for (int i = 0; i < n; i++)
	{
	cin >> arr[i];
	}
	cout << largestAltitude(arr,n);
	return 0;
}

 

你可能感兴趣的:(算法oj,算法,c++)