1.

TREN. Un tren este format din N vagoane de clasa I-a i a II-a. eful de tren nu vrea s fie mai mult de K vagoane de aceeai clas unul dup altul. Introducndu-se o aranjare a vagoanelor, s se testeze dac exist mai mult de K vagoane de acelai fel consecutive. Se va afia un mesaj corespunztor. n caz negativ se va afia NO, iar n cel afirmativ YES i poziia de nceput a subirurilor cu mai mult de K elemente de acelai fel. Datele de intrare: Numerele K, N i clasa fiecrui vagon (tren.in). Datele de ieire: Mesajul i poziia dac mesajul este YES (tren.out).

EXEMPLU: k=3 n=6 consecutivitatea vagoanelor 1 1 2 2 2 2 YES 3

2. PAROLA. O parol se consider sigur, dac lungimea ei este mai mare de N caractere i conine cel puin k1 litere mari, k2 litere mici, k3 cifre i k4 caractere non-alfanumerice. Elaboreaz un program care afieaza STRONG dac parola este sigur, i WEAK in caz contrar. Datele de intrare: irul de caractere ce reprezint parola, numerele N, k1, k2, k3 i k4 (parola.in). Datele de ieire: Mesajul corespunzator (parola.out).

EXEMPLU: Video25! N=7 K1=1 k2=2 k3=2 k4=1 STRONG

3. SCRILE. Ionel a decis s viziteze cea mai nalt cldire din lume i s urce pe scri pn la ultimul etaj. Se cunoate ca Ionel poat e urca fie o scara fie 2 n acelai timp. tiind c cldirea are N scri s se stabileasc n cte moduri poate urca Ionel pn la ultima scar. Datele de intrare: Numrul N (scari.in). Datele de ieire: Un numr ce reprezint valoarea cerut (scari.out).

EXEMPLU: N=6 13
4. PUCULIA. Regele Artur are o avere mare de monede. Se cunoate c el are N monede care n total cntaresc G grame. Greutatea fiecrei monede este dat n tabelul alturat. Elaborai un program care stabilete valoarea minim S a averii de monede a Regelui Artur. Datele de intrare: numerele N i G (pusc.in). Datele de ieire: numrul S (pusc.out).
Valoarea Monedei, lei 1 5 10 25 50 Greutatea monedei, lei 1 2 3 4 5

EXEMPLU:
5. CONTABIL. Contabilul ef al unei companii considernd c deseori se comit erori la culegerea cifrelor la computer, dorete s gseasc o modalitate de a schimba ordinea cifrelor numerelor A (cheltuieli, lei) i B (venit, lei) astfel nct diferena A-B s fie maximal. Totodat nu trebuie de uitat despre semnul numerelor i despre faptul c zero nu poate fi prima cifr a numrului. Elaboreaz un program care l ajut pe contabilul ef de la companie.. Datele de intrare: numerele A i B.(-109<A,B<109) (cont.in) Datele de ieire: Un numr ce reprezint valoarea cerut (cont.out).

EXEMPLU: 18
6.

10 Raspuns 71 1 -23 Raspuns 33

TURNURI. Se consider trei tije notate prin 1, 2 i 3 i N discuri perforate de dimensiuni diferite (vezi desenul). Iniial toate discurile snt pe tija 1, aranjate n ordinea descresctoare a diametrelor, considernd sensul de la baza la vrf. Elaborai un program caare mut toate discurile pe tija 2 folosind tija 3 ca tij de manevr i respectnd urmtoarele reguli: la fiecare pas se mut un singur disc; orice disc poate fi aezat doar peste un disc cu diametrul mai mare. Datele de intrare: numrul N, numrul de discuri de pe tija 1 (turnuri.in). Datele de ieire: n perechi cte 2 numere ntregi separate prin spatiu, care indic corespunztor tija de pe care se ia discul i tija pe care se pune (turnuri.out). EXEMPLU: n=3
(1 3)(1 2)(3 2)(1 3)(2 1)(2 3)(1 3)