| Fişierul intrare/ieşire: | suman.in, suman.out | Sursă | Selectie individuala ACM ICPC, UPB 2009 |
| Autor | Mugurel Ionut Andreica | Adăugată de |  Mugurel-Ionut Andreica •mugurelionut |
| Timp execuţie pe test | 0.175 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Suman
Se da un numar natural N si K numere naturale v1, ..., vK. Calculati suma tuturor numerelor naturale din intervalul [1,N] care sunt divizibile cu cel putin unul din numerele v1, ..., vK.
Date de intrare
Fişierul de intrare suman.in contine pe prima linie numarul intreg N. Pe a doua linie se afla numarul intreg K. Pe a i-a din urmatoarele K linii se gaseste numarul vi.
Date de ieşire
În fişierul de ieşire suman.out veti afisa suma tuturor numerelor naturale din intervalul [1,N] care sunt divizibile cu cel putin unul din numerele v1, ..., vK.
Restricţii
- 1 ≤ N ≤ 1.000.000.000
- 1 ≤ K ≤ 20
- 1 ≤ vi ≤ N
- Aceasta problema are testele impartite in 2 grupe, valorand 30 si, respectiv, 70 de puncte.
Exemplu
| suman.in | suman.out |
|---|---|
| 10 2 2 3 | 42 |
Explicaţie
N=10, K=2, v1=2 si v2=3. Numerele naturale din intervalul [1,10] care sunt divizibile cu cel putin unul din numerele 2 sau 3 sunt: 2, 3, 4, 6, 8, 9, 10. Suma lor este 2+3+4+6+8+9+10=42.
Trebuie sa te autentifici pentru a trimite solutii. Click aici
remote content
