MLE求助!(仿题解的代码,有些不一样)
  • 板块P1631 序列合并
  • 楼主果圆
  • 当前回复0
  • 已保存回复0
  • 发布时间2021/8/13 16:50
  • 上次更新2023/11/4 10:47:45
查看原帖
MLE求助!(仿题解的代码,有些不一样)
377511
果圆楼主2021/8/13 16:50
#include<iostream>
#include<cstdio>
#include<queue>
#include<algorithm>
#include<cstring>
using namespace std;
typedef long long ll;
const int N=100010;
ll a[N],b[N];
priority_queue<ll,vector<ll>,greater<ll> >q;
int main()
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++) scanf("%lld",&a[i]);
	for(int i=1;i<=n;i++) scanf("%lld",&b[i]);
	for(int i=1;i<=n/i;i++)
	{
		for(int j=i;i*j<=n;j++)
		{
			q.push(a[i]+b[j]);
			if(i!=j)
			q.push(a[j]+b[i]);
		}
	}
	for(int i=1;i<=n;i++)
	{
		printf("%lld ",q.top()) ;
		q.pop() ;
	}
	return 0 ;
}
2021/8/13 16:50
加载中...