Soluții trimise

Rezumat problemă

Într-un laborator cibernetic se fac experimente cu roboţi. Pe o bandă de lucru se află aşezate unul lângă altul, N cuburi galbene şi albastre, numeroate în ordine cu valori de la 1 la N. Pentru fiecare cub se cunoaşte latura acestuia, exprimată în centimetri, şi culoarea, codificată prin simbolul g (pentru galben) sau a (pentru albastru). Un robot inteligent este programat să construiască turnuri prin aşezarea cuburilor unul peste altul. El se află în faţa benzii de lucru, analizează fiecare cub în ordine, de la primul la ultimul, şi procedează astfel :

  • dacă este primul cub, îl lasă la locul lui pe bandă;
  • aşează cubul numerotat cu K peste cubul numerotat cu K-1 doar dacă el are culoarea diferită şi latura mai mică decât cubul K-1. Această operaţie se efectuează în cazul în care cubul K-1 se află deja într-un turn constuit anterior sau dacă el a rămas în poziția inițială. În cazul în care cubul K nu poate fi aşezat peste cubul K-1, el rămâne la locul lui.

Ştiind că un turn poate fi format din cel puţin un cub, scrieţi un program care să determine:
1. numărul final T al turnurilor de pe bandă şi H, înălţimea celui mai înalt turn care se poate forma, exprimată în centimetri;
2. cel mai mare număr de cuburi Nmax ce pot forma un turn, dacă cele N cuburi ar putea fi rearanjate inițial pe bandă, unul lângă altul.

ID   Utilizator Problema Data încărcării Stare
Gabriel Barbuia (Gabi_Barbuia) turnuri1 03 Mai 2025, 16:25 Evaluare finalizată 100
Gabriel Barbuia (Gabi_Barbuia) turnuri1 03 Mai 2025, 16:23 Evaluare finalizată 94
Gabriel Barbuia (Gabi_Barbuia) turnuri1 03 Mai 2025, 16:19 Evaluare finalizată 94
Gabriel Barbuia (Gabi_Barbuia) turnuri1 03 Mai 2025, 16:17 Evaluare finalizată 94
Gabriel Barbuia (Gabi_Barbuia) turnuri1 03 Mai 2025, 15:24 Evaluare finalizată 35
Gabriel Barbuia (Gabi_Barbuia) turnuri1 03 Mai 2025, 15:24 Evaluare finalizată 29
Gabriel Barbuia (Gabi_Barbuia) turnuri1 03 Mai 2025, 15:24 Evaluare finalizată 29
Deak Darius (HackerPrime) turnuri1 22 Aprilie 2025, 16:31 Evaluare finalizată 100
Deak Darius (HackerPrime) turnuri1 20 Aprilie 2025, 22:23 Evaluare finalizată 48
Deak Darius (HackerPrime) turnuri1 20 Aprilie 2025, 22:23 Evaluare finalizată 37
Deak Darius (HackerPrime) turnuri1 20 Aprilie 2025, 22:19 Evaluare finalizată 48
Deak Darius (HackerPrime) turnuri1 20 Aprilie 2025, 13:28 Evaluare finalizată 35
Deak Darius (HackerPrime) turnuri1 20 Aprilie 2025, 13:27 Evaluare finalizată 0
Deak Darius (HackerPrime) turnuri1 19 Aprilie 2025, 23:39 Evaluare finalizată 35
Deak Darius (HackerPrime) turnuri1 19 Aprilie 2025, 22:47 Evaluare finalizată 29
Deak Darius (HackerPrime) turnuri1 19 Aprilie 2025, 22:31 Evaluare finalizată 23
Barbu Tudor Andrei (TUDOR12345678ab) turnuri1 15 Aprilie 2025, 10:44 Evaluare finalizată 27
Barbu Tudor Andrei (TUDOR12345678ab) turnuri1 15 Aprilie 2025, 10:43 Evaluare finalizată 21
Barbu Tudor Andrei (TUDOR12345678ab) turnuri1 15 Aprilie 2025, 10:41 Evaluare finalizată 6
Barbu Tudor Andrei (TUDOR12345678ab) turnuri1 15 Aprilie 2025, 10:32 Evaluare finalizată 0
Vlad Popescu (VladPope01) turnuri1 14 Aprilie 2025, 18:24 Evaluare finalizată 100
Vlad Popescu (VladPope01) turnuri1 14 Aprilie 2025, 18:23 Evaluare finalizată 2
Vlad Popescu (VladPope01) turnuri1 14 Aprilie 2025, 18:23 Evaluare finalizată 35
Vlad Popescu (VladPope01) turnuri1 14 Aprilie 2025, 18:23 Evaluare finalizată 35
Sichim Robert (Sichim_Robert_Gheorghe) turnuri1 14 Aprilie 2025, 10:13 Evaluare finalizată 100
6B Pintilie Luca (LucaPintilie) turnuri1 08 Aprilie 2025, 12:58 Evaluare finalizată 100
7B Jurcut Petru (PetruJurcut) turnuri1 08 Aprilie 2025, 12:15 Evaluare finalizată 100
Fake Ciuci (DominicDragan2023) turnuri1 04 Aprilie 2025, 13:28 Evaluare finalizată 0
6B Pintilie Luca (LucaPintilie) turnuri1 31 Martie 2025, 23:19 Evaluare finalizată 100
6B Pintilie Luca (LucaPintilie) turnuri1 31 Martie 2025, 20:35 Evaluare finalizată 100
Petrus Andrei (Andrei234_7) turnuri1 29 Martie 2025, 12:06 Evaluare finalizată 50
Petrus Andrei (Andrei234_7) turnuri1 29 Martie 2025, 11:20 Evaluare finalizată 35
Petrus Andrei (Andrei234_7) turnuri1 29 Martie 2025, 11:18 Evaluare finalizată 29
Nemes Nimród (Nemes_Nimrod16) turnuri1 27 Martie 2025, 11:31 Evaluare finalizată 7
6B Pintilie Luca (LucaPintilie) turnuri1 25 Martie 2025, 10:30 Evaluare finalizată 35
6B Pintilie Luca (LucaPintilie) turnuri1 25 Martie 2025, 10:30 Evaluare finalizată 35
Ionita Leon Alexandru (leon_ionita) turnuri1 25 Martie 2025, 10:25 Evaluare finalizată 100
6B Pintilie Luca (LucaPintilie) turnuri1 25 Martie 2025, 10:25 Evaluare finalizată 29
Mihai David Gabriel (mihaidavidgabriel) turnuri1 25 Martie 2025, 10:25 Evaluare finalizată 100
Cernat Edward (CernatEdward) turnuri1 23 Martie 2025, 16:20 Evaluare finalizată 100
Cernat Edward (CernatEdward) turnuri1 23 Martie 2025, 10:58 Evaluare finalizată 76
Cernat Edward (CernatEdward) turnuri1 23 Martie 2025, 10:44 Evaluare finalizată 35
Cernat Edward (CernatEdward) turnuri1 23 Martie 2025, 10:43 Evaluare finalizată E.C
Cernat Edward (CernatEdward) turnuri1 23 Martie 2025, 10:33 Evaluare finalizată 29
Cernat Edward (CernatEdward) turnuri1 23 Martie 2025, 10:30 Evaluare finalizată 29
DUMITRESCU DARIUS ANDREI (DUMITRESCU_DARIUS_ANDREI) turnuri1 21 Martie 2025, 19:03 Evaluare finalizată 100
DUMITRESCU DARIUS ANDREI (DUMITRESCU_DARIUS_ANDREI) turnuri1 20 Martie 2025, 13:50 Evaluare finalizată 0
DUMITRESCU DARIUS ANDREI (DUMITRESCU_DARIUS_ANDREI) turnuri1 20 Martie 2025, 13:06 Evaluare finalizată 35
DUMITRESCU DARIUS ANDREI (DUMITRESCU_DARIUS_ANDREI) turnuri1 20 Martie 2025, 13:03 Evaluare finalizată 29
DUMITRESCU DARIUS ANDREI (DUMITRESCU_DARIUS_ANDREI) turnuri1 20 Martie 2025, 12:56 Evaluare finalizată 23
Du-te sus!