Fişierul intrare/ieşire:pic.in, pic.outSursă.campion 2003
Autorprof. Doru Popescu AnastasiuAdăugată deTiberiu02Tiberiu Musat Tiberiu02
Timp execuţie pe test0.1 secLimită de memorie16384 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise

Pic

Un grup de cercetatori pleaca într-o expeditie în Oceanul Pacific. Dupa o furtuna puternica ramân fara apa. Desi se aflau într-o situatie grea norocul vine pe neasteptate printr-o ploaie torentiala. Toate vasele existente pe vapor sunt scoase si umplute cu apa. Fiecare vas în care se retine apa de ploaie dispune de un dispozitiv care contorizeaza picaturile de apa. Dupa ce se termina ploaia, apa strânsa este mutata în butoaiele (toate goale) existente pe vapor.
Apa de ploaie s-a strâns în n vase. Dupa ploaie se stie ca fiecare vas i contine un numar de x[i] picaturi (calculate de dispozitivele de contorizare), 1 ≤ i ≤ n. Pe vas exista k butoaie, în fiecare butoi i se pot pune v[i] picaturi, 1 ≤ i ≤ k.

Cerinţă

Sa se determine numarul maxim de butoaie care se pot umple.

Date de intrare

Fisierul de intrare pic.in are urmatoarea structura:
- pe prima linie numarul n
- urmeaza n linii; pe cea de-a i-a linie dintre cele n se afla cifrele lui x[i] precedate de numarul de cifre (toate separate între ele prin câte un spatiu).
- pe linia n+2 se afla numarul k
- urmeaza k linii; cea de-a i-a linie dintre cele k contine cifrele lui v[i] precedate de numarul de cifre (toate separate între ele prin câte un spatiu).

Date de ieşire

Fişierul de ieşire pic.out va contine o linie pe care se afla numarul maxim de butoaie care se pot umple.

Restricţii

  • 0 < n < 70
  • 0 < x[i] < 1022, 1 ≤ i ≤ n
  • 0 < k < 40
  • 0 < v[i] < 1022, 1 ≤ i ≤ k

Exemplu

pic.inpic.out
4
1 5
2 1 0
2 2 0
1 7
3
2 3 0
3 4 0 0
2 1 1
2
Trebuie sa te autentifici pentru a trimite solutii. Click aici