#1989
Alina este mare iubitoare de teatru. Directorul teatrului i-a oferit șansa să joace în mai multe spectacole, ca figurant, deocamdată. Costumiera de scenă a decis să-i dea C costume diferite dintre cele care sunt destinate acestei stagiuni. Alina va duce costumele acasă și le va ajusta ca să-i vină bine. Stagiunea durează Z zile consecutive și în fiecare zi se joacă câte o piesă. Aceeași piesă se va juca, desigur în una sau mai mai multe zile ale stagiunii. Fiecărei piese i se asociază un unic costum de figurant, deci pentru fiecare piesă în care joacă, Alina trebuie să îmbrace un singur costum, acela asociat piesei respective. Costumele de figuranți sunt identificate prin literele mari ale alfabetului englez: A, B, C, …, X, Y, Z. Alina are voie să-și aleagă cele C costume diferite.
Cunoscând costumul asociat fiecărei zile a stagiunii, ajutați-o pe Alina să-și aleagă cele C costume diferite, în așa fel încât să poată juca într-un număr cât mai mare de piese consecutive.
ONI 2008
| Problema | Teatru | Operații I/O |
teatru.in/teatru.out
|
|---|---|---|---|
| Limita timp | 0.1 secunde | Limita memorie |
Total: 0.3 MB
/
Stivă 0.3 MB
|
| Id soluție | #64486289 | Utilizator | |
| Fișier | teatru.c | Dimensiune | 844 B |
| Data încărcării | 10 Mai 2026, 16:50 | Scor/rezultat | 50 puncte |
teatru.c: In function ‘main’: teatru.c:25:15: warning: array subscript has type ‘char’ [-Wchar-subscripts] 25 | if(fr[v[j]]==0) | ~^~~ teatru.c:27:12: warning: array subscript has type ‘char’ [-Wchar-subscripts] 27 | fr[v[j]]++; | ~^~~ teatru.c:29:14: warning: array subscript has type ‘char’ [-Wchar-subscripts] 29 | fr[v[i]]--; | ~^~~ teatru.c:30:17: warning: array subscript has type ‘char’ [-Wchar-subscripts] 30 | if(fr[v[i]]==0) | ~^~~ teatru.c:15:5: warning: ignoring return value of ‘fscanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 15 | fscanf(fin,"%d%d",&n,&c); | ^~~~~~~~~~~~~~~~~~~~~~~~ teatru.c:43:15: warning: ‘st’ may be used uninitialized [-Wmaybe-uninitialized] 43 | for(i=st;i<=dr;i++) | ~^~~~ teatru.c:13:25: note: ‘st’ was declared here 13 | int n,c,lmax,i,j,nx,st,dr; | ^~ teatru.c:43:15: warning: ‘dr’ may be used uninitialized [-Wmaybe-uninitialized] 43 | for(i=st;i<=dr;i++) | ~^~~~ teatru.c:13:28: note: ‘dr’ was declared here 13 | int n,c,lmax,i,j,nx,st,dr; | ^~
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 1 | 0.001 secunde | OK. | 10 | 10 | ||
| 2 | 0.001 secunde | OK. | 10 | 10 | ||
| 3 | 0.002 secunde | OK. | 10 | 10 | ||
| 4 | 0.001 secunde | OK. | 10 | 10 | ||
| 5 | 0.001 secunde | OK. | 10 | 10 | ||
| 6 | 0.001 secunde | Raspuns gresit. | 10 | 0 | ||
| 7 | 0.002 secunde | Raspuns gresit. | 10 | 0 | ||
| 8 | 0.001 secunde | Raspuns gresit. | 10 | 0 | ||
| 9 | 0.002 secunde | Raspuns gresit. | 10 | 0 | ||
| 10 | 0.002 secunde | Raspuns gresit. | 10 | 0 | ||
| Punctaj total | 50 | |||||
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Teatru face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.