Question

Cerința

Se consideră un număr natural k și două tablouri unidimensionale A și B, cu n respectiv m elemente, numere întregi, sortate crescător. Să se afișeze primele k perechi de numere de sumă minimă. Fiecare pereche conține un număr din A, un număr din B.

Date de intrare

Fișierul de intrare kminsum.in conține pe prima linie trei numere naturale n, m și k având semnificația din enunț.
Pe a doua linie se găsesc n numere naturale separate prin spații ce reprezintă elementele tabloului A.
Pe a treia linie se găsesc m numere naturale separate prin spații ce reprezintă elementele tabloului B.

Date de ieșire

Fișierul de ieșire kminsum.out va conține k linii. Fiecare linie conține două numere întregi separate prin spațiu ce reprezintă descrierea unei perechi (un număr din A, un număr din B)..

Restricții și precizări
•1 ≤ n, m ≤ 1000
•1 ≤ k ≤ 20000
•valorile elementelor celor două tablouri vor aparține intervalului [-1.000.000,1.000.000]
•ordinea de afișare a celor k perechi nu contează

Exemplu

kminsum.in
5 3 4
1 2 3 4 5
2 3 6


kminsum.out
1 2
1 3
2 2
2 3


Explicație

Tablou A conține 5 numere sortate crescător, tablou B conține 3 numere sortate crescător. Se pot forma 5•3 perechi. Primele 4 perechi corect formate de sumă minimă sunt: 1 2, 1 3, 2 2, 2 3.

Answer 1

Ti-am atasat sursa C++ pentru problema.

8c63cf4497c5cc3c15b9fb6de5c60439.cpp