Submission #1357946

#	Time	Username	Problem	Language	Result	Execution time	Memory
1357946		vjudge1	A Plus B (IOI23_aplusb)	C++20	60 / 100	1108 ms	473464 KiB

aplusb

#include "aplusb.h"
#include<bits/stdc++.h>
using namespace std;
vector<int> ans;
priority_queue<int,vector<int>,greater<int>> pq;
std::vector<int> smallest_sums(int N, std::vector<int> A, std::vector<int> B) {
	int l=1,r=N;
    /*while(l<r){
        int mid=(l+r)/2;
        if(mid*mid+mid>=2*N)r=mid;
        else l=mid+1;
    }*/
    int cnt=N;
    for(int i=0;i<N;i++){
        for(int j=0;j<N;j++){
            if(i*j<N)pq.push(A[i]+B[j]);
        }
    }
    while(!pq.empty() && cnt--){
        ans.push_back(pq.top());
        pq.pop();
    }
    return ans;
}

• Subtask 1: 10 / 10
• Subtask 2: 20 / 20
• Subtask 3: 30 / 30
• Subtask 4: 0 / 40