fazanr

Timp maxim de execuie / test: 0.1s

Memorie totala disponibil / stiv: 2MB / 1MB

Elevii de clasa a V-a de la coala mea au inventat un joc nou, fazan cu numere. Jocul se desfoar astfel: primul copil spune un numr, al doilea copil trebuie s spun un numr care ncepe cu ultima cifr a numrului spus anterior, al treilea copil trebuie s spun un numr care ncepe cu ultima cifr a numrului spus de al doilea copil .a.m.d. Jocul e simplu dar, cum bine tii, unii copii nu sunt ateni i uit cifra cu care trebuie s nceap numrul i atunci spun un numr la ntmplare i jocul continu pn cnd ultimul copil spune i el un numr. n acest joc nu pierde i nu ctig nimeni, se verific doar atenia.

Cerin

Cunoscnd N, numrul de copii i cele N numere spuse de acetia, s se determine ci copii au fost

neateni.

Date de intrare

Fiierul fazanr.in conine pe prima linie numrul natural N reprezentnd numrul de copii. Pe cea de a

doua linie se afl N numere naturale separate prin spaii, reprezentnd, n ordine, numerele spuse de

cei N copii.

Date de ieire

Fiierul fazanr.out va conine o singur linie pe care va fi scris un numr natural care reprezint numrul

de copii neateni.

Restricii

1 N 100

0 xi 10000, 1 i N

xi nu se termin cu cifra 0, 1 i N

Exemple

fazanr.in fazanr.out

5

123 345 467 734 598

2

aparitii

Timp maxim de executie/test: 0.1 secunde

Memorie totala disponibila/stiva: 15 MB/1 MB

Se considera numerele naturale de la 0 la N (incluzand capetele) si o cifra K.

Cerinta

Scrieti un program care sa calculeze cate dintre aceste numere contin in scrierea lor cel putin o cifra K.

Date de intrare

Pe prima linie a fisierului de intrare aparitii.in sunt scrise cele doua numere N si K, separate printr-un singur

spatiu.

Date de iesire

Prima linie a fisierului aparitii.out va contine numarul de numere care contin in scrierea lor cel putin o data cifra K.

Restrictii

1

cifre4

Timp maxim de execuie / test: 0.1s

Memorie totala disponibil / stiv: 64MB / 10MB

Se dau n cifre. Cu acestea trebuie s formm k numere astfel nct suma acestor k numere s fie minim.

Singura condiie pe care trebuie s o respectm n formarea celor k numere este ca cifrele nule s nu se afle

la nceputul unui numr.

Cerin

Determinai suma minim care se poate obine prin construirea a k numere care s utilizeze toate

cele n cifre.

Date de intrare

Fiierul cifre4.in conine pe prima linie o dou valori naturale n i k cu semnificaia de mai sus. Pe a

doua linie fiierul conine ncifre separate printr-un spaiu.

Date de ieire

Fiierul cifre4.out va conine pe prima linie un singur numr care va reprezenta suma celor k numere

construite.

Restricii

2 n 100000

1 k 100

k n

cel puin k cifre dintre cele n sunt nenule

Exemple

cifre4.in cifre4.out Explicaii

7 3

2 1 0 4 9

9 1

152

Cu cele 7 cifre trebuie s formm 3 numere. Suma minim care putem s o obinem este 152 i poate fi obinut dac consturim numerele 19,24 i 109. Exist i alte posibiliti de a construi cele trei numere.