【tyvj1094】矩形分割
题目描述
输入
输出
样例输入
2 2 3 3
样例输出
9
提示
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
struct data
{
bool flag;//横,竖
int v;
} a[4001];
int n,m,h=1,s=1,ans;
inline bool cp(data a,data b)
{
return a.v>b.v;
}
int main()
{
scanf("%d%d",&n,&m);
n--;
m--;
for(int i=1; i<=n; i++)scanf("%d",&a[i].v);
for(int i=1; i<=m; i++)
{
scanf("%d",&a[i+n].v);
a[i+n].flag=1;
}
sort(a+1,a+n+m+1,cp);
for(int i=1; i<=n+m; i++)
{
if(!a[i].flag)
{
h++;
ans+=a[i].v*s;
}
else
{
s++;
ans+=a[i].v*h;
}
}
printf("%d",ans);
return 0;
}