Editing 3403 - Produse


În baza de date a unui magazin online există <code>n</code> produse. Fiecare are un cod numeric, alcătuit din cel mult nouă cifre, cu următoarea semnificație:

* prima cifră reprezintă categoria produsului;
* a doua cifră reprezintă starea produsului – pară pentru produsele existente pe stoc și impară pentru cele cu stoc epuizat;
* restul cifrelor din cod reprezintă identificatorul produsului.

= Cerința =
Se dau cele <code>n</code> coduri ale produselor din baza de date.

1) Determinați câte produse există pe stoc și câte au stoc epuizat.

2) Pentru fiecare categorie, determinați lista produselor, în ordinea crescătoare a codurilor numerice.

= Date de intrare =
Fișierul de intrare <code>produse.in</code> conține pe prima linie numerele <code>c n</code>, iar pe a doua linie <code>n</code> numere naturale, separate prin spații, reprezentând codurile produselor.

= Date de ieșire =
Dacă <code>c=1</code>, fișierul de ieșire <code>produse.out</code> va conține pe prima linie numerele <code>S E</code>, separate printr-un un spațiu, reprezentând numărul de produse existente pe stoc, respectiv numărul de produse cu stoc epuizat.

Dacă <code>c=2</code>, fișierul de ieșire <code>produse.out</code> va conține mai multe linii, câte una pentru fiecare categorie de produs, în ordinea crescătoare a acestora. Fiecare linie începe cu categoria, urmată de un spațiu, apoi de codurile produselor din acea categorie, în ordine crescătoare, separate și ele prin câte un spațiu.

= Restricții și precizări =

* <code>1 ≤ n ≤ 1000</code>;
* cele <code>n</code> coduri vor fi mai mari decât <code>99</code> și mai mici decât <code>1.000.000.000</code>;
* pentru 30% din teste, <code>c=1</code>

= Exemplul 1 =
<code>produse.in</code>
 1 5
 15123 24897 4217 142 2736
<code>produse.out</code>
 3 2

=== Explicație ===
Produsele existente pe stoc au codurile <code>24897 4217 142</code>, iar cele cu stoc epuizat au codurile <code>15123 2736</code>.

== Încărcare soluție ==

=== Lipește codul aici ===
<syntaxhighlight lang="python" line="1">
n, m, cer, a = 0, 0, 0, [0]*1001

def epuizat(n):

    while n > 99:

        n /= 10

    return (n % 10) % 2 == 1

def pc(n):

    while n > 9:

        n /= 10

    return n

cer, n = map(int, input().split())

for i in range(1, n+1):

    a[i] = int(input())

if cer == 1:

    cnt1 = 0

    cnt2 = 0

    for i in range(1, n+1):

        if epuizat(a[i]):

            cnt1 += 1

        else:

            cnt2 += 1

    print(cnt2, cnt1, end=' ')

else:

    a = sorted(a[1:n+1])

    for i in range(1, 10):

        ok = False

        for j in range(1, n+1):

            if pc(a[j]) == i:

                ok = True

        if ok:

            print(i, end=' ')

            for j in range(1, n+1):

                if pc(a[j]) == i:

                    print(a[j], end=' ')

            print()

</syntaxhighlight>