Submission #901528

#TimeUsernameProblemLanguageResultExecution timeMemory
901528ngano_upat_naA Plus B (IOI23_aplusb)C++17
10 / 100
1 ms348 KiB
#include "bits/stdc++.h"
#include "aplusb.h"
using namespace std;

vector<int> smallest_sums(int N, vector<int> A, vector<int> B) {
    vector<int> ans;
    ans.push_back(A[0] + B[0]);
    int x = 0, y = 0;
    for (int i=0; i<N-1; i++) {
        ans.push_back(min(A[x+1]+B[y],A[x]+B[y+1]));
        if (ans[i+1] == A[x+1]+B[y]) {
            x++;
        }   
        else {
            y++;
        }   
    }
    return ans;
}   
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...