AcWing 1247. 后缀表达式
原题链接
中等
作者:
北海谷德鳗
,
2021-04-14 22:17:20
,
所有人可见
,
阅读 349
#include <iostream>
#include <cmath>
#include <cstring>
#include <algorithm>
#include <vector>
using namespace std;
long long ans;
int main()
{
vector <long long> x;
int n,m;
cin>>n>>m;
for(int i=0;i<n+m+1;i++){
long long a;
cin>>a;
x.push_back(a);
}
sort(x.begin(),x.end());
if(m==0){
for(int i=0;i<n+m+1;i++){
ans=ans+x[i];
}
}
else{
ans=ans+x[n+m];
ans=ans-x[0];
for(int i=1;i<n+m;i++){
ans=ans+abs(x[i]);
}
}
cout<<ans;
return 0;
}