0pts悬关
  • 板块P4995 跳跳!
  • 楼主Ljh421
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/7/23 09:12
  • 上次更新2024/7/23 10:10:13
查看原帖
0pts悬关
972511
Ljh421楼主2024/7/23 09:12

思路:找最高的和最低的跳

#include <bits/stdc++.h>
using namespace std;
int n,a[310],hn;
long long sum;
int main(){

	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<=n;i++){
		if(i==n){
			sum+=(a[i]-hn)*(a[i]-hn);
		}else{
			if(a[i]>a[i+1]&&a[i]>a[i-1]){
				sum+=(a[i]-hn)*(a[i]-hn);
				hn=a[i];
			}else if(a[i]<a[i+1]&&a[i]<a[i-1]){
				sum+=(a[i]-hn)*(a[i]-hn);
				hn=a[i];
			}
		}	
	}
	cout<<sum;

	return 0;
}
2024/7/23 09:12
加载中...