Fişierul intrare/ieşire:tripletrouble.in, tripletrouble.outSursăHackerrank
AutorAutor NecunoscutAdăugată deteodor94Teodor Plop teodor94
Timp execuţie pe test0.25 secLimită de memorie4096 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Triple Trouble

Se dau 3 vectori: A de NA elemente, B de NB elemente şi C de NC elemente. Să se găsească toate tripletele (A[i], B[j], C[k]), cu A[i] <= B[j] && B[j] >= C[k].

Date de intrare

Fişierul de intrare tripletrouble.in conţine pe prima linie numerele naturale NA, NB şi NC. Pe linia a doua se găsesc NA numere naturale, elementele vectorului A. Pe linia a treia NB numere naturale, elementele vectorului B. Pe linia a patra, NC numere naturale, elementele vectorului C.

Date de ieşire

În fişierul de ieşire tripletrouble.out se va găsi un singur număr natural, reprezentând numărul tripletelor cu proprietatea din enunţ.

Restricţii

  • 1 ≤ NA, NB, NC ≤ 100.000
  • Elementele celor trei vectori sunt numere naturale până în 1.000.000.000

Exemplu

tripletrouble.intripletrouble.out
3 2 3
7 3 5
3 6
6 4 9
4

Explicaţie

Cele 4 triplete: (3, 6, 4), (3, 6, 6), (5, 6, 4), (5, 6, 6).

Trebuie sa te autentifici pentru a trimite solutii. Click aici