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
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
DUMITRESCU DARIUS ANDREI (DUMITRESCU_DARIUS_ANDREI) turnuri1 19 Martie 2025, 18:36 Evaluare finalizată 7
DUMITRESCU DARIUS ANDREI (DUMITRESCU_DARIUS_ANDREI) turnuri1 19 Martie 2025, 18:34 Evaluare finalizată 7
Predoiu Alexia Maria (Alexia_Maria_Predoiu) turnuri1 15 Martie 2025, 18:07 Evaluare finalizată 15
Radulescu Calin (calinrad) turnuri1 15 Martie 2025, 16:55 Evaluare finalizată 100
Predoiu Alexia Maria (Alexia_Maria_Predoiu) turnuri1 15 Martie 2025, 15:55 Evaluare finalizată 6
Predoiu Alexia Maria (Alexia_Maria_Predoiu) turnuri1 15 Martie 2025, 15:54 Evaluare finalizată 15
Ruta Razvan Mihai (r4zy4n) turnuri1 15 Martie 2025, 11:53 Evaluare finalizată 35
Ruta Razvan Mihai (r4zy4n) turnuri1 15 Martie 2025, 11:50 Evaluare finalizată 29
Ruta Razvan Mihai (r4zy4n) turnuri1 15 Martie 2025, 11:42 Evaluare finalizată 7
Ruta Razvan Mihai (r4zy4n) turnuri1 15 Martie 2025, 11:35 Evaluare finalizată 7
Ruta Razvan Mihai (r4zy4n) turnuri1 15 Martie 2025, 11:30 Evaluare finalizată 0
Grecea Violeta (viogrecea) turnuri1 15 Martie 2025, 10:34 Evaluare finalizată 24
Grecea Violeta (viogrecea) turnuri1 15 Martie 2025, 10:23 Evaluare finalizată 39
Grecea Violeta (viogrecea) turnuri1 15 Martie 2025, 10:19 Evaluare finalizată 11
Grecea Violeta (viogrecea) turnuri1 15 Martie 2025, 10:05 Evaluare finalizată 11
Prodan Alexandra (genius112) turnuri1 15 Martie 2025, 09:04 Evaluare finalizată 98
Șerban Paul-Gabriel (PaulSerban) turnuri1 14 Martie 2025, 19:30 Evaluare finalizată 100
Mihnea Lazar (Mihnea_Lazar123) turnuri1 14 Martie 2025, 19:30 Evaluare finalizată 100
luca manoliu (lucaStefan12) turnuri1 14 Martie 2025, 19:30 Evaluare finalizată 100
luca manoliu (lucaStefan12) turnuri1 14 Martie 2025, 19:30 Evaluare finalizată E.C
Niculescu Mario (Mario_Strunf) turnuri1 14 Martie 2025, 19:29 Evaluare finalizată 100
Stroie Matei (Stroiemateiinfo) turnuri1 14 Martie 2025, 19:29 Evaluare finalizată 100
Bistritchi Alex (alex_bistritchi) turnuri1 14 Martie 2025, 19:28 Evaluare finalizată 100
Stroie Matei (Stroiemateiinfo) turnuri1 14 Martie 2025, 19:28 Evaluare finalizată E.C
Brandusoiu Andrei (Andrei_Frodo) turnuri1 14 Martie 2025, 19:28 Evaluare finalizată 100
Niculescu Mario (Mario_Strunf) turnuri1 14 Martie 2025, 19:28 Evaluare finalizată E.C
Brandusoiu Andrei (Andrei_Frodo) turnuri1 14 Martie 2025, 19:27 Evaluare finalizată E.C
Du-te sus!