| Fișierul intrare/ieșire | divsimul.in, divsimul.out | Sursă | Concurs clasa a 9-a |
|---|---|---|---|
| Autor | autor necunoscut | Adăugată de |
Teodor Plop
•
teodor94
|
| Timp de execuție pe test | 0.05 sec | Limită de memorie | 1024 KB |
| Scorul tău | N/A | Dificultate |
  2
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
Div & Mul (clasa a 9-a)
Se dă un număr N și două șiruri V1 și V2 de N numere naturale. Să se spună câte numere X există care verifică următoarele proprietăți:
- X este divizor pentru toate numerele din șirul V1
- X se divide cu toate numerele din șirul V2
Date de intrare
Fișierul de intrare divsimul.in conține pe prima linie numărul natural N. Pe a doua linie se găsesc N numere naturale, elementele șirului V1, iar pe a treia linie încă N numere naturale, elementele șirului V2.
Date de ieșire
În fișierul de ieșire divsimul.out se află un singur număr natural, reprezentând numărul de numere X care respectă proprietatea din enunț.
Restricții
- 1 ≤ N ≤ 5.000
- 1 ≤ V1[i] ≤ 109, 1 ≤ i ≤ N
- 1 ≤ V2[i] ≤ 109, 1 ≤ i ≤ N
Teste
Au fost grupate mai multe teste pentru a diferenția soluțiile ineficiente din punct de vedere al timpului de execuție.
Exemplu
| divsimul.in | divsimul.out |
|---|---|
| 4 288 24 120 72 1 2 3 4 |
2 |
Explicație
Numerele care respectă proprietatea sunt: {12, 24}.
Trebuie să te autentifici pentru a trimite soluții. Click aici
