0
点赞
收藏
分享

微信扫一扫

P3078 [USACO13MAR]Poker Hands S

大明宫 2022-04-21 阅读 57
c++

P3078 [USACO13MAR]Poker Hands S - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int n;
long long s[N];
//该题可以看作是填坑,填左边的坑的时候顺便把右边的坑填了
//如果把左边的坑填了右边的坑还没有填完那就需要花费额外的代价把右边的坑填了
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%lld",&s[i]);
	}
	long long res=s[1];//第一个坑在最左边,没有一个坑能够顺百年把他填了
	for(int i=2;i<=n;i++){
		if(s[i]>s[i-1]) res+=s[i]-s[i-1]; //额外代价
	}
	printf("%lld\n",res);
	return 0 - 0;
}
举报

相关推荐

0 条评论