题目(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; }
Comments NOTHING