Submission #991933

#TimeUsernameProblemLanguageResultExecution timeMemory
991933jakobrsA Plus B (IOI23_aplusb)C++17
10 / 100
1 ms424 KiB
#include <queue> #include <vector> std::vector<int> smallest_sums(int N, std::vector<int> A, std::vector<int> B) { auto cmp = [&](std::pair<int, int> a, std::pair<int, int> b) { auto [a1, a2] = a; auto [b1, b2] = b; return A[a1] + B[a2] > A[b1] + B[b2]; }; auto pq = std::priority_queue<std::pair<int, int>, std::vector<std::pair<int, int>>, decltype(cmp)>(cmp); pq.push({0, 0}); std::vector<int> results; for (int i = 0; i < N; i++) { auto [a, b] = pq.top(); pq.pop(); results.push_back(A[a] + B[b]); if (a + 1 < A.size()) pq.push({a + 1, b}); if (b + 1 < B.size()) pq.push({a, b + 1}); } return results; }

Compilation message (stderr)

aplusb.cpp: In function 'std::vector<int> smallest_sums(int, std::vector<int>, std::vector<int>)':
aplusb.cpp:21:15: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   21 |     if (a + 1 < A.size())
      |         ~~~~~~^~~~~~~~~~
aplusb.cpp:23:15: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   23 |     if (b + 1 < B.size())
      |         ~~~~~~^~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...