#include #include #define LL long long #define Re register LL const int N=1e6+5; LL i,j,n,w,h=1,t=0,W[N],P[N],C[N],Q[N],SP[N],SC[N],dp[N]; inline LL min(Re a,Re b){return aslope(Q[t-1],i))--t; Q[++t]=i; } printf("%lld",dp[n]); }