2 solutions
-
0
包对的(没注释)
#include<bits/stdc++.h> using namespace std; const int N=100010; int a[N],b[N]; int main() { int n; cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; b[i]=a[i]-a[i-1]; } long long g=0,q=0; for(int i=2;i<=n;i++) { if(b[i]>=0) { g+=b[i]; } else { q-=b[i]; } } cout<<max(g,q)<<endl<<abs(g-q)+1; return 0; }
Information
- ID
- 172
- Time
- 1000ms
- Memory
- 256MiB
- Difficulty
- 6
- Tags
- # Submissions
- 30
- Accepted
- 8
- Uploaded By