Fișierul intrare/ieșire siruri.in, siruri.out Sursă Olimpiada pe scoala 2014
Autor Victor Manz Adăugată de avatar vmanz Victor Manz vmanz
Timp de execuție pe test 0.2 sec Limită de memorie 4000 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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.in siruri.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 să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 5 categorii