小W与卖酒

这题就是有这么一个定理吧，证明我也不会233333，听说要用到裴蜀定理

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll n,ans;
priority_queue<ll,vector<ll>,greater<ll> >q;
inline ll read()
{
 char c=getchar();
 ll t=0;
 while(c>'9'||c<'0')
  c=getchar();
 while(c>='0'&&c<='9')
 {
  t=t*10+c-'0';
  c=getchar();
 }
 return t;
}
int main()
{
 n=read();
 for(int i=1;i<=n;i++)
 {
  ll x=read();
  if(q.empty()||q.top()>=x)q.push(x);
  else
  {
   ans+=x-q.top();
   q.pop();
   q.push(x);
   q.push(x);
  }
 }
 printf("%lld\n",ans);
 return 0;
}

来源：zr