Submission #1357790

#	Time	Username	Problem	Language	Result	Execution time	Memory
1357790		vjudge1	A Plus B (IOI23_aplusb)	C++20	10 / 100	0 ms	344 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<l;i++){
        for(int j=0;j<l-i;j++){
            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: 0 / 20
• Subtask 3: 0 / 30
• Subtask 4: 0 / 40