Olimpiada de Informatică – etapa locală Clasa a V-a

18 februarie 2023 Sursa: drone.cpp, drone.c, drone.pas

Problema 1 drone 100 puncte

Moș Crăciun s-a modernizat, folosind drone pentru colectarea prăjiturilor primite în dar de la copii. El a
folosit n drone de modele diferite. Fiecare dronă utilizată avea un cod din maxim 9 cifre inscripționat pe ea. A
observat că anumite drone erau cam zgomotoase și a decis să le înlocuiască pentru anul viitor. A mai remarcat că
la dronele zgomotoase codul avea următoarele caracteristici: prima cifră era mai mică decât 7 și produsul tuturor
cifrelor era un număr par.

Cerința
Determinați câte drone trebuie înlocuite.

Date de intrare
Fișierul de intrare drone.in conține pe prima linie valoarea n, reprezentând numărul de drone
folosite de Moș Crăciun. Pe liniile următoare sunt exact n numere naturale separate prin spații, reprezentând
codurile fiecărei drone.
Date de ieșire
Fișierul de ieșire drone.out va conține numărul dronelor ce trebuie înlocuite.
Restricții
 valoarea n și codurile dronelor sunt numere naturale cu maxim 9 cifre fiecare
 n > 3 și n <2000000001
 10 puncte se acordă din oficiu.

Exemplu:
drone.in drone.out Explicații
10 6 Numerele 300056, 543, 180,4,
72143 12345, 6 respectă toate cerințele: prima
999 cifră este mai mică decât 7 și produsul
300056 tuturor cifrelor este par.
543
53331
180
4
12345
1
6

Timp maxim de execuţie/test: 0.2 secunde

Memorie totală disponibilă 64 MB din care 2 MB pentru stivă
Dimensiunea maximă a sursei: 15 KB