2 条题解
-
2
#include<bits/stdc++.h> using namespace std; int s,n,ans,now; int main() { int i; scanf("%d",&n); scanf("%d",&ans);//肯定至少要第一块那么多次(实际上是所以目标值的最大值那么多次,但是要找最大值麻烦,反正后面可以解决,所以直接读第一块就好了) now=ans;//记录当前目标积木高度 for(i=1;i<n;i++) { scanf("%d",&s); if(s>now) ans+=(s-now);//如果后面的大于当前目标,显然要多搞几次才行,,, //如果小于,现在在搞这一块的时候顺便就可以把下一块弄好了 //所以只要+下一块比现在多的就可以了 now=s;//更新现在目标的值 } printf("%d",ans);//愉快输出 return 0; }
- 1
信息
- ID
- 1477
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 3
- 标签
- 递交数
- 23
- 已通过
- 19
- 上传者