Axa

XOR - Concursul judeean de informatic al Grupului colar tefan Procopiu Vasluiediia a VI-a, 11 februarie 2012Clasa a IX-aFiier surs: perechi.cpp sau perechi.c sau perechi.pas

perechi(100 puncte)

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.CerinaScriei un program care determin cte astfel de perechi de numere din irul b corespund unei perechi din irul a cu aceeai sum.Date de intrareFiierul perechi.in conine pe prima linie numerele naturale N i M separate printr-un spaiu. Pe linia a doua se afl N numere naturale separate prin cte un spaiu reprezentnd elementele irului a, iar pe linia a treia se afl M numere naturale separate prin cte un spaiu reprezentnd elementele irului b.Date de iesireFiierul perechi.out va conine un singur numr natural reprezentnd numrul de perechi de numere din irul b care au ca sum.Restricii i precizri:

1