贪心,WA on #6,请求帮助
  • 板块P1324 矩形分割
  • 楼主紊莫turtle
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/7/1 09:56
  • 上次更新2023/10/27 22:11:10
查看原帖
贪心,WA on #6,请求帮助
443675
紊莫turtle楼主2022/7/1 09:56

代码:

#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main()
{
	int n,m,a[12505]={0},b[12505]={0},ans=0,la,lb;cin>>n>>m;
	for(int i=1;i<n;i++) cin>>a[i];
	for(int i=1;i<m;i++) cin>>b[i];
	sort(a+1,a+n,greater<int>());
	sort(b+1,b+m,greater<int>());
	la=lb=1;
	while(la<n||lb<m)
	{
		ans+=a[la]>b[lb]?lb*a[la++]:la*b[lb++];
	}
	cout<<ans;
	return 0;
}


2022/7/1 09:56
加载中...