Professional Documents
Culture Documents
De ziua lui, Migofni, trebuie sa mpart N bomboane celor 3 prieteni ai si. Din fericire pentru ei, N este un
numr foarte mare, dar nu este n mod obligatoriu divizibil cu 3. Migofni ar putea terge cteva cifre din
numrul N astfel nct rezultatul s fie divizibil cu 3, apoi sa mpart numrul obinut la 3 i restul
bomboanelor s le pstreze pentru el.
Cerin
Care este numrul minim de cifre pe care le poate terge Migofni astfel nct N s devin divizibil cu 3?
Date de intrare
Fiierul bomboane.in conine mai multe teste. Pe prima linie se afl T, numarul de teste. Urmtoarele T
linii contin descrierea pentru cte un test. Primul numr de pe linie este k, numrul de cifre ale lui N, urmat
de un spaiu si apoi k cifre, cifrele numrului N n ordine.
Date de ieire
Fiierul bomboane.out va conine T linii, pe fiecare fiind afiat rspunsul la fiecare test n ordine.
Restricii i precizri
1 T 10
1 k 10000
Pentru teste in valoare de 30 puncte, k 3
Pentru teste in valoare de 60 puncte, k 9
Exemplu: