Submission #841044

#	Time	Username	Problem	Language	Result	Execution time	Memory
841044		Muhammad_Aneeq	A Plus B (IOI23_aplusb)	C++17	30 / 100	6 ms	288 KiB

aplusb

#include <vector>
#include <algorithm>
#include "aplusb.h"
using namespace std;
vector<int> smallest_sums(int n,vector<int> a ,vector<int> b)
{
  long long st=0,en=2e9+10;
  while (st+1<en)
  {
    int mid=(st+en)/2;
    int k=n;
    for (int i=0;i<n&&k;i++)
    {
      for (int j=0;j<n&&k;j++)
      {
        if (a[i]+b[j]<=mid)
          k--;
      }
    }
    if (k==0)
      en=mid;
      else
      st=mid;  
  }
  vector<int>ans(n);
  int k=0;
  for (int i=0;i<n&&k<n;i++)
    {
      for (int j=0;j<n&&k<n;j++)
      {
        if (a[i]+b[j]<=en)
        {
          ans[k++]=a[i]+b[j];
        }
      }
    }
    sort(ans.begin(), ans.end());
    return ans;
}

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