Fişierul intrare/ieşire:siruri.in, siruri.outSursăOlimpiada pe scoala 2014
AutorVictor ManzAdăugată devmanzVictor Manz vmanz
Timp execuţie pe test0.2 secLimită de memorie4000 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Siruri (clasa a 10-a)

Se dau două şiruri de numere naturale A şi B, având N şi respectiv M elemente şi o valoare naturală X. Se cere să se afişeze câte perechi de forma (i, j) cu 1 ≤ i ≤ N , 1 ≤ j ≤ M şi Ai + Bj ≤ X există.

Date de intrare

Fişierul de intrare siruri.in conţine pe prima linie, separate printr-un spaţiu numerele N, M şi X. Pe următoarele N linii se află câte un număr întreg. Pe linia i+1 se va afla al i-lea termen al şirului A. Urmează, tot câte un număr pe fiecare linie, termenii şirului B. Pe linia N+1+i se va afla al i-lea termen al lui B.

Date de ieşire

În fişierul de ieşire siruri.out se va afişa pe prima linie rezultatul cerut.

Restricţii

  • 1 ≤ N ≤ 100 000
  • 1 ≤ M ≤ 100 000
  • 1 ≤ Ai ≤ 1 000 000 000, pentru orice 1 ≤ i ≤ N
  • 1 ≤ Bi ≤ 1 000 000 000, pentru orice 1 ≤ i ≤ M
  • 1 ≤ X ≤ 2 000 000 000

Exemplu

siruri.insiruri.out
3 4 10
2
8
13
3
8
9
8
3

Explicaţie

Cele trei perechi cu proprietatea cerută sunt (1,1) cu suma 5, (1,2) cu suma 10 şi (1,4) având deasemenea suma 10.

Trebuie sa te autentifici pentru a trimite solutii. Click aici