1 条题解
-
0
#include <bits/stdc++.h>
using namespace std;
const int N=1e5+10;
long long a[N];
long long d[N];
int main(){
int n;
cin>>n;
for(int i=1;i<=n;i++){
d[i]=a[i]-a[i-1];
}
long long p=0,q=0;
for(int i=2;i<=n;i++){
if(d[i]>=0){ p+=d[i]; }else{ q+=abs(d[i]); }
}
cout<<max(q,p)<<endl<<abs(p-q)+1;
return 0;
}
- 1
信息
- ID
- 1508
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 7
- 标签
- (无)
- 递交数
- 39
- 已通过
- 10
- 上传者