Perechi
- Adăugată de :
- sorynsoo
- Sursă :
- XOR2012
- Autor :
- -
- Grupă :
- Mică
- Punctaj :
- 0 pc
Fie şirurile a = a1, a2, ..., aN şi b = b1, b2, ..., bM de numere naturale. Cu elementele şirului b se formează perechi de forma (bi, bj) cu i < j care au suma bi + bj.
Cerinţa
Scrieţi un program care determină câte astfel de perechi de numere din şirul b corespund unei perechi din şirul a cu aceeaşi sumă.
Date de intrare
Fişierul de intrare conţine pe prima linie numerele naturale N şi M separate printr-un spaţiu. Pe linia a doua se află N numere naturale separate prin câte un spaţiu reprezentând elementele şirului a, iar pe linia a treia se află M numere naturale separate prin câte un spaţiu reprezentând elementele şirului b.
Date de iesire
Fişierul de iesire va conţine un singur număr natural reprezentând numărul de perechi de numere din şirul b care au ca sumă.
Restricţii şi precizări:
- 1 <= N <= 1 000
- 1 <= M <= 1 000
- Valorile din cele două şiruri sunt numere naturale cuprinse între 1 şi 500 000
Exemplu
Date de intrare |
Datre de iesire |
Explicaţii |
4 5 1 2 3 4 2 2 14 1 23 |
3 |
Şirul a = 1, 2, 3, 4 iar şirul b = 2, 2, 14, 1, 23. Cele 3 perechi din b sunt (2, 2), (2, 1), (2, 1), care dau sumele 4, 3, 3, sume care se găsesc şi în şirul a: 4 = 1 + 3, 3 = 1 + 2, 3 = 1 + 2 |
Indicații rezolvare
Nu există indicații de rezolvare
Comentarii
Adauga un comentariu: Click !