CLASA a IX a

Subiectul 1. ( 100 p.)

Pclici
Se imagineaz urmtorul joc: un grup de persoane intr i ies dintr-o ncpere prin a crei u nu poate trece la un moment dat dect o singur persoan. ncperea este iniial goal. Fiecare persoan este obligat s noteze: a) la intrare, ntr-un registru de intrri, numrul persoanelor pe care le-a gsit n ncpere, b) la ieire, ntr-un registru de ieiri, numrul persoanelor pe care le-a lsat n ncpere. Printre persoane se poate afla i un Pclici (o persoan care minte o singur dat, la intrare sau la ieire) Scriei un program care stabilete,pe baza informaiilor din cele dou registre, dac printre persoanele care au vizitat ncperea s-a aflat i Pclici. Coninutul celor dou registre se introduce element cu element. Numrul de elemente dint-un registru este limitat superior la valoarea max. Dac exist mai puine elemente , sfritul registrului este marcat printr-un element negativ. Exemplu: Pentru setul de date 0 1 1 2 3 1 2 3 4 1 1 3 2 1 4 3 3 se afieaz mesajul: Nu s-a depistat Pclici n cazul setului 0 1 2 1 1 2 3 1 2 1 1 1 2 1 se afieaz mesajul: Pcleala n registrul dwe ieiri n poziia 4

Subiectul 2. ( 100 p.)

PROBLEMA Mulime
Pentru un numr natural N > 0 dat, considerm mulimea X = { x= 2i3j5k / I,j,k >= 0 si x<=n }. S se construiasc un algoritm pentru afiarea n ordine cresctoare a elementelor mulimii Xn. Exemplu: Dac N = 20 Atunci

X20 = { 1, 2,, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20 }

CLASA a X a

Subiectul 1. (100 p.)

PROBLEMA PERECHILOR

Pentru o petrecere organizat cu ocazia Sfantului Valentin, se organizeaz un concurs de dans. Perechile participante au fost trase la sori, dar fetele sunt nemulumite de modul n care au fost formate perechile. Ele cer o nou aranjare n funcie de opiunile lor. Cererea lor este acceptat i fiecare fat trebuie s scrie pe un bilet numele biatului preferat, innd cont totui c dac perechea ei iniial nu va fi aleas de nici o fat, atunci nici ea nu va participa la concurs. Bineinteles, un biat poate fi perechea doar a unei singure fete. Opiunile au fost fcute, urmeaz s se hotarasc ce perechi pot participa. Alegei-le astfel nct s participe ct mai multe perechi la concurs. Datele de intrare se citesc din fiierul per.in ce conine pe prima linie: - Numrul de perechi iniiale - n Pe urmtoarele n linii sunt scrise perechile iniiale n formatul: - <nume_fat><1virgul><nume_biat> Pe urmtoarele n linii sunt scrise numele bieilor preferai de fete, n formatul: <nume_fat><1virgul><nume_biat> Soluia se va afia n fiierul per.out, ce va conine pe prima linie numrul perechilor care particip n final, la concurs. Pe urmtoarele linii sunt scrise perechile care particip la concurs, n formatul: - <nume_fat><1virgul><nume_biat> Observaie: Respectai formatul de citire i de scriere a soluiei! EXEMPLU

per.in
4 Dana,Ion Maria,Sergiu Adriana,Bogdan Lili,Marin Dana,Sergiu Maria,Ion Adriana,Ion Lili,Bogdan per.out 2 Dana,Sergiu Maria,Ion

CLASA a X a
Subiectul 2. (100p)

Antrenament

Antrenorul lotului de gimnastic ritmic dorete s stabileasc un nou numr in programul de antrenament al celor n sportivi (numerotai de la 1 la n). Pentru aceasta, antrenorul i mparte terenul de antrenament n n cmpuri numerotate deasemenea de la 1 la n. Exist n sgei desenate n cmpuri astfel nct din fiecare cmp pornete o singur sgeat i n fiecare cmp ajunge exact o sgeat. La nceput fiecare sportiv se afl n cmpul cu numrul corespunztor ( al k- lea sportiv se afl n cmpul k). La fiecare secund, fiecare sportiv se deplaseaz din cmpul n care se afl n cmpul indicat de sgeata ce pornete din acel cmp. (toi sportivii se deplaseaz deodat). Antrenamentul se termin cnd toi sportivii se afl din nou n poziiile din care au plecat (iniiale). Antrenorul dorete ca antrenamentul s dureze ct mai mult, deci trebuie s realizeze o aranjare inteligent a sgeilor. Scriei un program care citete numrul n al sportivilor i determin o aranjare a sgeilor astfel nct antrenamentul s dureze ct mai mult posibil. Programul trebuie s determine i durata antrenamentului. Numrul n al sportivilor se va citi de la tastatur (1 < n < 1000 ) iar timpul antrenamentului t ( n secunde) se va afia pe ecran. exemplu: pentru n = 8 se va afia 15

CLASA a XI a si a XII a

Subiectul 1. (100p) Suma (ACM site)

Pentru n numar natural nenul, sa se gaseasca o combinatie de semne + si (cu alte cuvinte un sir x=(x[1], x[2], x[3], ,x[k]), unde elemntul x[i] poate fi +1 sau 1, 1<=i<=k) si un numar k natural nenul astfel incat n=x[1]*1 2+x[2]*22+ +x[k]*k2. Datele de intrare se citesc din fisierul text SUMA.IN, ce contine pe prima linie numarul n. Datele de iesire vor fi depuse in fisierul text SUMA.OUT. Pe prima linie se va scrie combinatia de k semne (+ sau -) corespunzatoare lui n dat in fisierul de intrare, fara spatii intre ele sau alti separatori. Exemple SUMA.IN 4 8 5 SUMA.OUT --+ --++--+ ++--+

Subiectul 2. (100p) Cas n livad

Un fermier dorete s construiasc o cas mare de form ptrat pe terenul de form ptrat a livezii sale. Deoarece nu dorete s taie nici un pom, vrea s gseasc o locaie n care s construiasc pe un teren fr pomi. n acest scop terenul a fost mprit n N x N parcele. Scriei un program care s determine cea mai mare cas ptrat care poate fi construit n livad fr a tia nici un pom. Laturile casei trebuie s fie paralele cu axa orizontal, respectiv cea vertical. Intrarea se face din fiierul Casa.in care conine : - pe prima linie dou numere ntregi N i T, separate printr-un spaiu, reprezentnd numrul parcelelor de pe o latur, respectiv numrul parcelelor pe care cresc pomi. - pe liniile 2, , T + 1 cte dou numere intregi din intervalul [ 1, N] reprezentnd linia i coloana unei parcele pe care se afl pom. Ieirea se face pe ecran , i va conine lungimea maxim a unei laturi a casei. Exemplu: Pentru fiierul Casa.in 8 3 2 2 2 6 6 3 Se va tipri pe ecran valoarea 5

anul viitor

Subiectul 2. (100p) Jocul silabelor

In fiierul Cuvinte.in pe prima linie este un numr natural N, iar pe urmtoarele N linii se gsesc cuvinte (pe fiecare linie se gsete un cuvnt desprit n silabe cu ajutorul caracterului -). Cuvintele conin numai majuscule. Spunem c dou cuvinte rimeaz dac au cel puin dou litere de la sfrit identice. Se cere a) Cuvintele s fie distribuite in grupe de cuvinte care rimeaz. b) S se afieze frazele ce conin numr maxim de silabe i pentru care cuvntul aflat pe poziia I rimeaz cu cuvntul aflat pe poziia I+2, iar cuvintele care rimeaz vor fi ordonate alfabetic. O fraz este format din minim 3 cuvinte. Rezultatele vor fi afiate n fiierul Fraze.out sub forma Grupa 1 . Grupa 2 .. . Grupa k Fraza 1 Fraza 2 . Exemplu Cuvinte.in Fraze.out 9 Grupa 1: TALISMAN GERMAN UMAN TA-LIS-MAN Grupa 2: NICI NICI Grupa 3: GENIUL GE-NIUL Grupa 4: MACAR DOAR MA-CAR Grupa 5: LACAT GER-MAN Grupa 6: UN LA-CAT Fraza 1: GERMAN DOAR TALISMAN MACAR UMAN U-MAN DOAR UN