Rezolvare PBinfo #3934

Decorative Icon Problema: parale / 3934

Decorative IconAutor: Deivid

Cerința

Dorel a primit de ziua lui o tablă cu n linii şi n coloane, numerotate de la 1 la n, şi m numere naturale cuprinse între 2 şi 2•n. Pentru fiecare număr natural x dintre cele m, el colorează pătrăţelele tablei care au suma indicilor multipli de x. Aflaţi câte pătrăţele rămân necolorate.

Date de intrare

Fișierul de intrare parale.in conține pe prima linie numerele naturale n şi m, iar pe următoarea linie cele m numere naturale, separate prin câte un spaţiu.

Date de ieșire

Fișierul de ieșire parale.out va conține pe prima linie numărul pătrăţelelor necolorate.

Restricții și precizări
  • 2 ≤ n,m ≤ 100.000
Exemplu:

parale.in

8 3
2 3 4 

parale.out

20

Explicație

Se colorează pătrăţelele care au suma indicilor egală cu 2, 3, 4, 6, 8, 9, 10, 12, 14, 15, 16. Rămân 20 pătrăţele necolorate, cele care au suma indicilor 5, 7, 11, 13.

Decorative Icon Explică rezolvarea folosind Inteligența Artificială

Folosește modelul nostru de AI special antrenament pentru a rezolva problemele de pe PBinfo! În baza creditelor AI primești explicații pentru probleme, pe care le alegi și le rulezi exact atunci când dorești, la un singur click distanță! Află mai multe informații:

👉 Achiziționează credite AI
Andrei Frîntu
Andrei Frîntu

Fondatorul platformei - mentor Academia

LinkedIn Instagram GitHub
© Copyright 2026 - CodulLuiAndrei.ro - Toate drepturile sunt rezervate