Responsive image
Meniu
Toate soluțiile
Soluţii trimise de tine
Compilator online
Ajutor

Perechi

Adăugată de :
sorynsoo
Sursă :
XOR2012
Autor :
-
Grupă :
Mică
Punctaj :
0 pc

Restricţii

Citire / Scriere :
stdin, stdout
Limită timp :
100 ms
Limită memorie :
4192 kbytes

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


Trimite o solutie

Format: cpp şi c

Selectează runda

Trebuie să fii logat pentru a trimite surse


Indicații rezolvare

Nu există indicații de rezolvare



Comentarii

Adauga un comentariu: Click !