codeforces#331-B. Wilbur and Array-贪心

http://codeforces.com/contest/596/problem/B

给n个数的数组B【】

初始化A【】为全零，问你最少多少次操作能得到B【】

操作有两种，1是把i到n加1，2 是把 i到n减一。

从左到右遍历，对于递增的情况，我们只需要操作max_value次即可

对于突然递减了，设第i个节点是比i-1小的，则sum需要加上b[i-1]-b[i]

如果是递增再继续，因此on跑一遍得到答案

#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;
__int64 max(__int64 a,__int64 b)
{return a>b?a:b;}
__int64 tm[200000+20]; 
int main()
{
	__int64 i,j,k,t,m,n;
	scanf("%I64d",&n);
	for(i=1;i<=n;i++)
	{
		scanf("%I64d",&tm[i]);
	}
	__int64 sum=0;
	__int64 maxx=0;

	for(i=1;i<=n;i++)
	{
		if (tm[i]>=tm[i-1]) 
		continue;
		else break;
	}
	if (i==n+1) 
		printf("%I64d\n",tm[n]);
	else
	{
		
		int last=0;
		while(i<=n)
		{
			sum+=tm[i-1]-last; 
			sum+=tm[i-1]-tm[i];
			last=tm[i];
			i++;
			for (;i<=n;i++)
			{
				if (tm[i]>=tm[i-1]) 
				{continue;}
				else break;
			}
		}
			sum+=tm[i-1]-last;   
	printf("%I64d\n",sum);
	}

return 0;
}