#690
Domino1
Domino este un joc care utilizează N
piese speciale, de formă dreptunghiulară. Pe prima şi pe a doua jumătate a fiecărei piese este inscripţionată câte o cifră de la 1
la 9
.
În timpul jocului cele N
piese se așează pe tabla joc astfel încât toate cifrele să fie aliniate pe orizontală, iar jucătorul poate acţiona asupra unei piese în două moduri:
ELIMINARE
– piesa este înlăturată de pe tabla de joc;ROTIRE
– piesa este rotită cu 180 grade, păstrându-și ordinea relativă în raport cu celelalte piese.Ştiind că în timpul jocului pot fi efectuate cel mult K1
ROTIRI şi exact K2
ELIMINĂRI de piese, determinaţi cel mai mare număr care se poate forma prin scrierea în ordine, de la stânga la dreapta, a cifrelor de pe piesele rămase pe tabla de joc, în urma efectuării operaţiilor permise.
Lot Juniori, Sovata, 2014
Problema | Domino1 | Operații I/O |
![]() domino1.in /domino1.out
|
---|---|---|---|
Limita timp | 0.5 secunde | Limita memorie |
Total: 4 MB
/
Stivă 4 MB
|
Id soluție | #56288615 | Utilizator | |
Fișier | domino1.cpp | Dimensiune | 1.07 KB |
Data încărcării | 12 Februarie 2025, 18:36 | Scor / rezultat | Eroare de compilare |
domino1.cpp:1:3: error: invalid preprocessing directive #Citirea # Citirea datelor de intrare ^ domino1.cpp:6:3: error: invalid preprocessing directive #Calcularea # Calcularea valorilor maxime pentru fiecare piesă și determinarea necesității rotirii ^ domino1.cpp:10:45: error: stray '#' in program valori.append((x * 10 + y, False)) # Fără rotire ^ domino1.cpp:10:9: error: stray '\304' in program valori.append((x * 10 + y, False)) # Fără rotire ^ domino1.cpp:10:9: error: stray '\203' in program domino1.cpp:10:9: error: stray '\304' in program domino1.cpp:10:9: error: stray '\203' in program domino1.cpp:12:45: error: stray '#' in program valori.append((y * 10 + x, True)) # Cu rotire ^ domino1.cpp:14:3: error: invalid preprocessing directive #Sortarea # Sortarea pieselor în funcție de valoarea maximă, în ordine descrescătoare ^ domino1.cpp:17:3: error: invalid preprocessing directive #Eliminarea # Eliminarea celor mai mici K2 piese ^ domino1.cpp:20:3: error: invalid preprocessing directive #Aplicarea # Aplicarea rotirilor, fără a depăși limita K1 ^ domino1.cpp:30:3: error: invalid preprocessing directive #Scrierea # Scrierea rezultatului în fișierul de ieșire ^ domino1.cpp:2:1: error: 'with' does not name a type with open("domino1.in", "r") as f: ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Domino1 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ă.