OLIMPIADA NATIONALA DE INFORMATICA PENTRU GIMNAZIU

23 iunie 2001

clasele V - VI

Stampile

Pe fiecare din portile celor n (n <= 100) case dintr-un sat se scrie cāte un numar, prin aplicarea unor stampile cu numere. Exemplu: pentru a scrie numarul 3404 se vor aplica stampilele cu 3 si cu 0, cāte o data si cea cu 4 de doua ori.

Se citesc n numere naturale (cele ce se scriu pe porti) si se cer urmatoarele:

  1. Care este stampila cea mai putin folosita?
  2. Care este ordinea celor 10 stampile (cu cele 10 cifre), īncepānd cu cea mai uzata si terminānd cu cea mai putin folosita?
  3. Care numere au folosit exact doua stampile?

Observatie: numerele nu sunt īn ordine si pot avea maximum 5 cifre.

Timp maxim de executare: 3 secunde/test