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
Ariton Mihai (Mihai_Ariton) turnuri1 10 Octombrie 2021, 21:30 Evaluare finalizată 100
Ariton Mihai (Mihai_Ariton) turnuri1 10 Octombrie 2021, 21:26 Evaluare finalizată 64
Ariton Mihai (Mihai_Ariton) turnuri1 10 Octombrie 2021, 21:14 Evaluare finalizată 48
Ariton Mihai (Mihai_Ariton) turnuri1 10 Octombrie 2021, 20:58 Evaluare finalizată 35
Ariton Mihai (Mihai_Ariton) turnuri1 10 Octombrie 2021, 20:57 Evaluare finalizată 0
Ariton Mihai (Mihai_Ariton) turnuri1 10 Octombrie 2021, 20:55 Evaluare finalizată 16
Ariton Mihai (Mihai_Ariton) turnuri1 10 Octombrie 2021, 20:55 Evaluare finalizată 29
Ariton Mihai (Mihai_Ariton) turnuri1 10 Octombrie 2021, 20:41 Evaluare finalizată 9
Ariton Mihai (Mihai_Ariton) turnuri1 10 Octombrie 2021, 20:29 Evaluare finalizată 4
Ariton Mihai (Mihai_Ariton) turnuri1 10 Octombrie 2021, 20:19 Evaluare finalizată 2
Ariton Mihai (Mihai_Ariton) turnuri1 10 Octombrie 2021, 20:13 Evaluare finalizată 5
Mihai Andrei (1029384756) turnuri1 10 Octombrie 2021, 16:16 Evaluare finalizată 0
Crișan Andrei (AndreiCrisan) turnuri1 10 Octombrie 2021, 00:07 Evaluare finalizată 100
Crișan Andrei (AndreiCrisan) turnuri1 10 Octombrie 2021, 00:07 Evaluare finalizată 0
Crișan Andrei (AndreiCrisan) turnuri1 10 Octombrie 2021, 00:06 Evaluare finalizată 0
Georgescu Alice (Alice_G) turnuri1 05 Octombrie 2021, 15:41 Evaluare finalizată 100
POPESCU DAVID IULIAN (Davidiulianpopescu) turnuri1 05 Octombrie 2021, 13:50 Evaluare finalizată 0
POPESCU DAVID IULIAN (Davidiulianpopescu) turnuri1 04 Octombrie 2021, 18:32 Evaluare finalizată 0
SARMASI -CERNATOIU George (GEORGESARMASI) turnuri1 04 Octombrie 2021, 16:52 Evaluare finalizată 35
POPESCU DAVID IULIAN (Davidiulianpopescu) turnuri1 03 Octombrie 2021, 19:35 Evaluare finalizată 0
POPESCU DAVID IULIAN (Davidiulianpopescu) turnuri1 03 Octombrie 2021, 19:24 Evaluare finalizată 0
POPESCU DAVID IULIAN (Davidiulianpopescu) turnuri1 03 Octombrie 2021, 19:15 Evaluare finalizată 0
POPESCU DAVID IULIAN (Davidiulianpopescu) turnuri1 03 Octombrie 2021, 19:07 Evaluare finalizată 0
POPESCU DAVID IULIAN (Davidiulianpopescu) turnuri1 03 Octombrie 2021, 19:03 Evaluare finalizată 0
Minca Andrada (Andrada_Minca) turnuri1 03 Octombrie 2021, 15:11 Evaluare finalizată 100
Toader Iulia (ToaderIulia) turnuri1 03 Octombrie 2021, 13:09 Evaluare finalizată E.C
Toader Iulia (ToaderIulia) turnuri1 03 Octombrie 2021, 13:07 Evaluare finalizată E.C
Toader Iulia (ToaderIulia) turnuri1 03 Octombrie 2021, 12:24 Evaluare finalizată 31
Toader Iulia (ToaderIulia) turnuri1 03 Octombrie 2021, 12:12 Evaluare finalizată 31
Toader Iulia (ToaderIulia) turnuri1 03 Octombrie 2021, 12:06 Evaluare finalizată 0
Toader Iulia (ToaderIulia) turnuri1 02 Octombrie 2021, 22:18 Evaluare finalizată 29
Toader Iulia (ToaderIulia) turnuri1 02 Octombrie 2021, 19:39 Evaluare finalizată 0
Gusatu Alexandru (Alex578123) turnuri1 28 Septembrie 2021, 21:25 Evaluare finalizată 5
Gusatu Alexandru (Alex578123) turnuri1 28 Septembrie 2021, 21:24 Evaluare finalizată 5
Gusatu Alexandru (Alex578123) turnuri1 28 Septembrie 2021, 21:21 Evaluare finalizată 5
Croitoru Lorena (Lorena1) turnuri1 03 Septembrie 2021, 12:47 Evaluare finalizată 100
nasule mainasicule (nasule) turnuri1 30 August 2021, 20:05 Evaluare finalizată 100
Cumpanasoiu Denisa (Denisa_informatica) turnuri1 26 August 2021, 15:28 Evaluare finalizată 100
Cumpanasoiu Denisa (Denisa_informatica) turnuri1 26 August 2021, 15:23 Evaluare finalizată 94
Cumpanasoiu Denisa (Denisa_informatica) turnuri1 26 August 2021, 14:54 Evaluare finalizată 29
Cumpanasoiu Denisa (Denisa_informatica) turnuri1 26 August 2021, 14:53 Evaluare finalizată 0
Cumpanasoiu Denisa (Denisa_informatica) turnuri1 26 August 2021, 14:53 Evaluare finalizată E.C
Cumpanasoiu Denisa (Denisa_informatica) turnuri1 26 August 2021, 14:52 Evaluare finalizată E.C
Croitoru Cristian (Croi) turnuri1 23 August 2021, 03:36 Evaluare finalizată 100
solinfo.ro | Soluții probleme (solinfo_ro) turnuri1 20 August 2021, 16:29 Evaluare finalizată 100
★ŚĶŤ | Blackspell13 ヅ (Andrei137) turnuri1 20 August 2021, 12:42 Evaluare finalizată 100
Baicu Alesia (Baicu_Alesia) turnuri1 19 August 2021, 17:51 Evaluare finalizată 100
Coșereanu Emanuel (emi_cosereanu07) turnuri1 19 August 2021, 16:55 Evaluare finalizată 100
Coșereanu Emanuel (emi_cosereanu07) turnuri1 19 August 2021, 16:50 Evaluare finalizată 96
Coșereanu Emanuel (emi_cosereanu07) turnuri1 19 August 2021, 16:41 Evaluare finalizată 31