Submission #881720

#	Time	Username	Problem	Language	Result	Execution time	Memory
881720		spdling	A Plus B (IOI23_aplusb)	C++17	10 / 100	0 ms	348 KiB

aplusb

#include<vector>
using namespace std;

vector<int> smallest_sums(int N, vector<int> A, vector<int> B) {
 
  vector<int> ans;
  int ans_n = 0;
  int i = 0, j = 0, last_i = 0, last_j = 0;
  while (ans_n < N) {
    ans.push_back(A[i] + B[j]);
    ans_n++;
    if (A[last_i] + B[j+1] < A[i+1] + B[last_j]) {
      ++j; i = last_i; last_j = j;
    } else {
      ++i; j = last_j; last_i = i;
    }
  }
 
  return ans;
}

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