Detalii evaluare: ~64012095

Detalii evaluare #64012095

Rezumat problema
Detalii
Evaluare
Ajutor

Rezumat problemă

Tricouri

#4996

Înainte de finala campionatului regional de fotbal, antrenorul echipei „Șahtior Maramu’”, domnul Andrei, împreună cu analiștii echipei, John și Bob, au analizat formația de joc. Pentru aceasta, ei au așezat pe teren N jucători în linie.

Fiecare jucător poartă un tricou pe care este imprimată o singură cifră (de la 0 la 9). Întrucât bugetul echipei este unul restrâns, mai mulți jucători pot purta tricouri cu același număr. Privind de la stânga la dreapta, cifrele de pe tricourile jucătorilor formează un număr natural.

Analiștii John și Bob au observat că pentru a stabili tactica de joc pentru finala campionatului, domnul Andrei respectă următorii pași:

Din cei N jucători chemați în teren inițial, el trebuie să elimine exact K jucători (K < N), cerându-le să meargă pe banca de rezerve. Jucătorii rămași în teren se vor apropia unul de celălalt, păstrându-și ordinea inițială;
Pentru a asigura succesul echipei, Andrei va elimina cei K jucători astfel încât numărul format din cifrele de pe tricourile jucătorilor rămași în teren să fie cel mai mare număr posibil. Acest număr reprezintă valoarea tactică a echipei;
Apoi, pentru înscrierea în sistemul electronic al federației, Andrei trebuie să calculeze stabilitatea echipei, definită de cel mai mare număr natural X, al cărui pătrat nu depășește valoarea tactică V a echipei (X² ≤ V).

La unele meciuri, din cauza numărului foarte mare de jucători chemați pe teren, echipa nu dispune de suficiente tricouri cu cifre diferite. În aceste situații speciale, toți jucătorii poartă tricouri pe care sunt imprimate doar cifrele 0 sau 1. În acest caz (în care cifrele de pe tricouri sunt doar valori de 0 și 1), valoarea tactică este interpretată în baza 2. De exemplu, dacă în teren rămân jucătorii cu tricourile 1, 1, 1, valoarea tactică este 111 (în baza 2), adică numărul 7 (în baza 10).

Cum timpul până la marea finală este limitat, John și Bob vă roagă să îl ajutați pe antrenorul Andrei să înscrie echipa în sistemul electronic al federației.

Se cunosc C (numărul cerinței, 1 sau 2), N numărul inițial de jucători, K numărul de jucători ce trebuie eliminați, precum și cele N cifre de pe tricourile jucătorilor. Ajutați-l pe antrenorul Andrei să determine:

Valoarea tactică a echipei, dacă C = 1.
Stabilitatea echipei, dacă C = 2.

ONI 2026, clasa a 7-a

Fișiere Rareș-Andrei Cotoi, Daniel Popa concurs

Clasa 9 Tablouri unidimensionale (vectori) Probleme diverse

Rezolvă

Detalii

Problema	Tricouri	Operații I/O	`tricouri.in`/`tricouri.out`
Limita timp	0.2 secunde	Limita memorie	Total: `16 MB` / Stivă `8 MB`
Id soluție	`#64012095`	Utilizator	Andrei Visalon (Prekzursil)
Fișier	tricouri.cpp	Dimensiune	5.46 KB
Data încărcării	05 Aprilie 2026, 14:50	Scor/rezultat	100 puncte

Evaluare

Mesaj compilare

tricouri.cpp: In function 'int main()':
tricouri.cpp:178:39: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
     freopen("tricouri.in", "r", stdin);

                                       ^
tricouri.cpp:179:41: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
     freopen("tricouri.out", "w", stdout);

                                         ^
tricouri.cpp:193:37: warning: 'x' may be used uninitialized in this function [-Wmaybe-uninitialized]
         digits[i] = (char) ('0' + x);

                                     ^

Rezultat evaluare

Test	Timp	Mesaj evaluare	Scor posibil	Scor obținut
1	0 secunde	OK.	4	4
2	0 secunde	OK.	4	4
3	0 secunde	OK.	4	4
4	0 secunde	OK.	4	4
5	0 secunde	OK.	4	4
6	0 secunde	OK.	4	4
7	0 secunde	OK.	4	4
8	0 secunde	OK.	4	4
9	0 secunde	OK.	4	4
10	0 secunde	OK.	4	4
11	0 secunde	OK.	3	3
12	0 secunde	OK.	3	3
13	0 secunde	OK.	3	3
14	0 secunde	OK.	3	3
15	0 secunde	OK.	3	3
16	0 secunde	OK.	3	3
17	0 secunde	OK.	3	3
18	0 secunde	OK.	3	3
19	0 secunde	OK.	3	3
20	0 secunde	OK.	3	3
21	0 secunde	OK.	2	2
22	0 secunde	OK.	2	2
23	0.004 secunde	OK.	2	2
24	0.008 secunde	OK.	2	2
25	0.02 secunde	OK.	2	2
26	0.036 secunde	OK.	2	2
27	0.056 secunde	OK.	2	2
28	0.012 secunde	OK.	2	2
29	0.148 secunde	OK.	2	2
30	0.152 secunde	OK.	2	2
31	0.148 secunde	OK.	2	2
32	0.152 secunde	OK.	2	2
33	0.148 secunde	OK.	2	2
34	0.152 secunde	OK.	2	2
35	0.152 secunde	OK.	2	2
Punctaj total					100

Cum funcționează evaluarea?

www.pbinfo.ro permite evaluarea a două tipuri de probleme:

probleme la care rezolvarea presupune scrierea unui program complet
probleme la care rezolvarea presupune scrierea unei secvențe de program - câteva instrucțiuni, o listă de declarații, una sau mai multe funcții, etc.

Problema Tricouri face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:

Programul sursă este compilat folosind compilatorul corespunzător. Dacă în urma compilării se obțin erori sau avertismente, acestea sunt afișate în această pagină.
Dacă programul a fost compilat, executabilul obținut va fi rulat, furnizându-i-se unul sau mai multe seturi de date de intrare, în concordanță cu restricțiile specifice problemei. Pentru fiecare set de date se obține un anumit punctaj, în raport cu corectitudinea soluției tale.

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ă.

Du-te sus!