数据太抽象建议加强
查看原帖
数据太抽象建议加强
953589
coderJerry楼主2024/11/29 23:22

仅仅暴力计算 A,B 前 1000 项所得到的 10610^6 个和中取前 nn 个都能过,太离谱了。record。

#include <bits/stdc++.h>
using namespace std;
int n,a[100001],b[100001],c[4000001];
int main(){
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    for(int i=1;i<=n;i++) cin>>b[i];
    int d=1000,t=0;
    for(int i=1;i<=min(n,d);i++){
        for(int j=1;j<=min(n,d);j++){
            c[++t]=a[i]+b[j];
        }
    }
    sort(c+1,c+t+1);
    for(int i=1;i<=n;i++) cout<<c[i]<<" ";
    return 0;
}
2024/11/29 23:22
加载中...