#2440
puzzle
Mihai a primit de ziua lui un joc de puzzle. Jocul are N
piese confecţionate prin lipirea unor bucăţi de dimensiune 1x1
(ilustrate în figurile de mai jos prin X
); aceste bucăţi le vom numi în continuare, pe scurt, X
-uri. Pentru confecţionarea unei piese se respectă următoarele reguli:
1. X
-urile sunt aşezate unul peste altul, formând coloane ce pot avea înălţimi diferite, apoi coloanele se aliniază în partea de jos şi se lipesc între ele, una după cealaltă, de la stânga spre dreapta;
2. pe o coloană sunt cel mult nouă X
-uri;
3. toate piesele au acelaşi număr de coloane.
Determinați care este numărul de moduri în care Mihai poate alege câte două piese dintre cele N
pentru a face o operaţie în modul descris mai sus.
OJI 2018
Problema | puzzle | Operații I/O |
puzzle.in /puzzle.out
|
---|---|---|---|
Limita timp | 0.5 secunde | Limita memorie |
Total: 32 MB
/
Stivă 32 MB
|
Id soluție | #42824730 | Utilizator | |
Fișier | puzzle.cpp | Dimensiune | 616 B |
Data încărcării | 18 Martie 2023, 17:44 | Scor / rezultat | 50 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
0 | 0 secunde | OK. | 5 | 5 | ||
1 | 0 secunde | OK. | 7 | 7 | ||
2 | 0 secunde | OK. | 8 | 8 | ||
3 | 0.004 secunde | OK. | 10 | 10 | ||
4 | 0.1 secunde | OK. | 10 | 10 | ||
5 | Depășit | Limita de timp depășită | 10 | 0 | ||
6 | Depășit | Limita de timp depășită | 9 | 0 | ||
7 | Depășit | Limita de timp depășită | 9 | 0 | ||
8 | Depășit | Limita de timp depășită | 11 | 0 | ||
9 | Depășit | Limita de timp depășită | 11 | 0 | ||
10 | 0 secunde | OK. | 10 | 10 | Exemplu | |
Punctaj total | 50 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema puzzle 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ă.