[NOIP2013]积木大赛

发布于 2017-08-18  113 次阅读



题目(vijos)
这题稍微分析一下就行,一个贪心问题。
其实这题和BZOJ1113几乎是一道题......不过每次操作只能+1(s),所以就变得简单了。
如果a[i]>a[i-1],那么ans+=a[i]-a[i-1]
以上。

#include <cstdio>
#include <cstring>
using namespace std;
int a[100005];
int ans;
int n;
int main()
{
	scanf(
	for (int i=1;i<=n;i++)
	{
		scanf(
		if (a[i]>a[i-1]) ans+=a[i]-a[i-1];
	}
	printf(
	return 0;
}