Fișierul intrare/ieșire | siruri.in, siruri.out | Sursă | Olimpiada pe scoala 2014 |
---|---|---|---|
Autor | Victor Manz | Adăugată de | Victor Manz • vmanz |
Timp de execuție pe test | 0.2 sec | Limită de memorie | 4000 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
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.