Description
有两个表,
A
表有
Input
第一行两个整数
n
和
Output
输出满足条件所需的最少操作数
Sample Input
2 2
2 6
3 100
Sample Output
11
Solution
最优方案对于一个分区里的行的处理是一样的,所以我们只需要考虑对任意
1≤1≤n,1≤j≤m
,存在一个分区有
A
表第
Code
#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
#define INF 0x3f3f3f3f
#define maxn 111111
int m,n,a[maxn],b[maxn];
int main()
{
while(~scanf("%d%d",&m,&n))
{
ll sum1=0,sum2=0;
for(int i=0;i<m;i++)scanf("%d",&a[i]),sum1+=a[i];
for(int i=0;i<n;i++)scanf("%d",&b[i]),sum2+=b[i];
sort(a,a+m),sort(b,b+n);
ll ans1=sum2,ans2=sum1;
for(int i=0;i<m-1;i++)ans1+=min(sum2,1ll*a[i]);
for(int i=0;i<n-1;i++)ans2+=min(sum1,1ll*b[i]);
printf("%I64d\n",min(ans1,ans2));
}
return 0;
}