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
Pavel Andreea (Andreea11P) turnuri1 02 Martie 2024, 12:33 Evaluare finalizată 65
Pavel Andreea (Andreea11P) turnuri1 02 Martie 2024, 12:33 Evaluare finalizată 65
Pavel Andreea (Andreea11P) turnuri1 01 Martie 2024, 21:05 Evaluare finalizată 65
Moraru Calin (CalinMoraru) turnuri1 01 Martie 2024, 21:05 Evaluare finalizată 65
Popescu Mircea (mirceapop30) turnuri1 28 Februarie 2024, 23:55 Evaluare finalizată 100
Popescu Mircea (mirceapop30) turnuri1 28 Februarie 2024, 23:49 Evaluare finalizată 94
Popescu Mircea (mirceapop30) turnuri1 28 Februarie 2024, 23:46 Evaluare finalizată 92
Popescu Mircea (mirceapop30) turnuri1 28 Februarie 2024, 23:44 Evaluare finalizată 65
Popescu Mircea (mirceapop30) turnuri1 28 Februarie 2024, 23:43 Evaluare finalizată 88
Popescu Radu (Dark_Wolf123) turnuri1 26 Februarie 2024, 23:14 Evaluare finalizată 100
Popescu Radu (Dark_Wolf123) turnuri1 26 Februarie 2024, 23:14 Evaluare finalizată E.C
Popescu Radu (Dark_Wolf123) turnuri1 26 Februarie 2024, 23:04 Evaluare finalizată 48
Popescu Radu (Dark_Wolf123) turnuri1 26 Februarie 2024, 22:57 Evaluare finalizată 48
Popescu Radu (Dark_Wolf123) turnuri1 26 Februarie 2024, 00:52 Evaluare finalizată 44
Popescu Radu (Dark_Wolf123) turnuri1 26 Februarie 2024, 00:49 Evaluare finalizată 37
Popescu Radu (Dark_Wolf123) turnuri1 26 Februarie 2024, 00:46 Evaluare finalizată 57
Popescu Radu (Dark_Wolf123) turnuri1 26 Februarie 2024, 00:46 Evaluare finalizată 49
Popescu Radu (Dark_Wolf123) turnuri1 26 Februarie 2024, 00:43 Evaluare finalizată 43
Popescu Radu (Dark_Wolf123) turnuri1 26 Februarie 2024, 00:26 Evaluare finalizată 87
Popescu Radu (Dark_Wolf123) turnuri1 26 Februarie 2024, 00:23 Evaluare finalizată 81
Popescu Radu (Dark_Wolf123) turnuri1 26 Februarie 2024, 00:06 Evaluare finalizată 41
Popescu Radu (Dark_Wolf123) turnuri1 26 Februarie 2024, 00:06 Evaluare finalizată E.C
Popescu Radu (Dark_Wolf123) turnuri1 25 Februarie 2024, 23:53 Evaluare finalizată 29
Popescu Radu (Dark_Wolf123) turnuri1 25 Februarie 2024, 23:51 Evaluare finalizată 29
Popescu Radu (Dark_Wolf123) turnuri1 25 Februarie 2024, 23:51 Evaluare finalizată E.C
Arsene Rares Cristian (RaresArseneCristian) turnuri1 22 Februarie 2024, 10:11 Evaluare finalizată 5
Pisla Daniel Andrei (PislaAndreiDaniel) turnuri1 18 Februarie 2024, 16:17 Evaluare finalizată 100
Pisla Daniel Andrei (PislaAndreiDaniel) turnuri1 18 Februarie 2024, 15:59 Evaluare finalizată 41
Pisla Daniel Andrei (PislaAndreiDaniel) turnuri1 18 Februarie 2024, 15:56 Evaluare finalizată 46
Pisla Daniel Andrei (PislaAndreiDaniel) turnuri1 18 Februarie 2024, 15:56 Evaluare finalizată 35
Constantinescu Cristina (Informatica1) turnuri1 18 Februarie 2024, 15:42 Evaluare finalizată 100
Pisla Daniel Andrei (PislaAndreiDaniel) turnuri1 17 Februarie 2024, 20:07 Evaluare finalizată 46
Ionescu Mihail (Mihail_117) turnuri1 17 Februarie 2024, 16:44 Evaluare finalizată 100
Pisla Daniel Andrei (PislaAndreiDaniel) turnuri1 17 Februarie 2024, 13:29 Evaluare finalizată 35
Pisla Daniel Andrei (PislaAndreiDaniel) turnuri1 17 Februarie 2024, 13:29 Evaluare finalizată 29
Orosz Federica (federica_oro08) turnuri1 16 Februarie 2024, 23:12 Evaluare finalizată 100
Orosz Federica (federica_oro08) turnuri1 16 Februarie 2024, 23:11 Evaluare finalizată 0
Orosz Federica (federica_oro08) turnuri1 16 Februarie 2024, 23:11 Evaluare finalizată 0
Orosz Francesca (Francesca0408) turnuri1 16 Februarie 2024, 23:11 Evaluare finalizată 31
Orosz Federica (federica_oro08) turnuri1 16 Februarie 2024, 23:08 Evaluare finalizată 66
Orosz Federica (federica_oro08) turnuri1 16 Februarie 2024, 23:05 Evaluare finalizată 66
Orosz Francesca (Francesca0408) turnuri1 16 Februarie 2024, 23:04 Evaluare finalizată 31
Orosz Federica (federica_oro08) turnuri1 16 Februarie 2024, 23:02 Evaluare finalizată 31
Orosz Federica (federica_oro08) turnuri1 16 Februarie 2024, 23:02 Evaluare finalizată 31
Orosz Francesca (Francesca0408) turnuri1 16 Februarie 2024, 22:58 Evaluare finalizată 31
Orosz Federica (federica_oro08) turnuri1 16 Februarie 2024, 22:58 Evaluare finalizată 35
Orosz Federica (federica_oro08) turnuri1 16 Februarie 2024, 22:58 Evaluare finalizată 31
Orosz Francesca (Francesca0408) turnuri1 16 Februarie 2024, 22:49 Evaluare finalizată 31
Orosz Francesca (Francesca0408) turnuri1 16 Februarie 2024, 22:46 Evaluare finalizată 31
Orosz Federica (federica_oro08) turnuri1 16 Februarie 2024, 22:45 Evaluare finalizată E.C