Submission #24366821

---

Source Code Expand

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define ch() getchar()
#define pc(x) putchar(x)
using namespace std;
template<typename T>void read(T&x){
	static char c;static int f;
	for(c=ch(),f=1;c<'0'||c>'9';c=ch())if(c=='-')f=-f;
	for(x=0;c>='0'&&c<='9';c=ch())x=x*10+(c&15);x*=f;
}
template<typename T>void write(T x){
	static char q[65];int cnt=0;
	if(x<0)pc('-'),x=-x;
	q[++cnt]=x%10,x/=10;
	while(x)
		q[++cnt]=x%10,x/=10;
	while(cnt)pc(q[cnt--]+'0');
}
const int maxn=200005;
long long A[maxn],S[maxn*2];
int main(){
	int n;read(n);
	for(int i=1;i<=n;++i)read(A[i]);
	for(int i=n;i>=2;--i)A[i]-=A[i-1];
	long long B=0,C=0;int cnt=0;
	for(int i=1;i<=n;++i){
		S[++cnt]=B;
		S[++cnt]=-A[1]-C;
		if(A[i+1]>=0)B+=A[i+1];
		else C+=A[i+1];
	}
	sort(S+1,S+cnt+1);
	long long ans=0;
	for(int i=1;i<=n;++i)
		ans+=S[n]-S[i];
	for(int i=n+1;i<=cnt;++i)
		ans+=S[i]-S[n];
	write(ans),pc('\n');
	return 0;
}
/*
_|_|_|_|        _|_|      _|      _|   _|_|_|_|_|   _|_|_|_|_|   _|
_|      _|    _|    _|    _|_|    _|       _|       _|           _|
_|      _|   _|      _|   _| _|   _|       _|       _|           _|
_|      _|   _|_|_|_|_|   _|  _|  _|       _|       _|_|_|_|_|   _|
_|      _|   _|      _|   _|   _| _|       _|       _|           _|
_|      _|   _|      _|   _|    _|_|       _|       _|           _|
_|_|_|_|     _|      _|   _|      _|   _|_|_|_|_|   _|_|_|_|_|   _|_|_|_|_|

_|_|_|_|_|   _|      _|   _|_|_|_|     _|      _|
    _|        _|    _|    _|      _|    _|    _|
    _|         _|  _|     _|      _|     _|  _|
    _|          _|_|      _|      _|      _|_|
    _|         _|  _|     _|      _|       _|
    _|        _|    _|    _|      _|       _|
    _|       _|      _|   _|_|_|_|         _|

_|             _|_|_|     _|      _|   _|_|_|_|_|
_|           _|      _|   _|      _|   _|
_|           _|      _|    _|    _|    _|
_|           _|      _|    _|    _|    _|_|_|_|_|
_|           _|      _|     _|  _|     _|
_|           _|      _|      _|_|      _|
_|_|_|_|_|     _|_|_|         _|       _|_|_|_|_|

_|_|_|_|_|   _|      _|   _|_|_|_|_|
    _|        _|    _|        _|
    _|         _|  _|         _|
    _|          _|_|          _|
    _|           _|           _|
    _|           _|           _|
    _|           _|           _|

Created by xiaolilsq.
*/

Submission Info

Compile Error

./Main.cpp: In function ‘void read(T&)’:
./Main.cpp:11:2: warning: this ‘for’ clause does not guard... [-Wmisleading-indentation]
   11 |  for(x=0;c>='0'&&c<='9';c=ch())x=x*10+(c&15);x*=f;
      |  ^~~
./Main.cpp:11:46: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the ‘for’
   11 |  for(x=0;c>='0'&&c<='9';c=ch())x=x*10+(c&15);x*=f;
      |                                              ^

Judge Result