Soluții trimise

Rezumat problemă

În vecinătatea lui Moș Crăciun se află o fâșie liniară formată din N zone identice de gheață. Pe această fâșie trăiesc mai mulți pinguini. Din cauza încălzirii globale zonele de gheața pe care nu se aflau pinguini s-au topit și au rămas mai multe grupuri de pinguini izolate. Moș Crăciun dorește să salveze pinguinii, dar mai întâi trebuie sa afle răspunsul la câteva întrebări.

Cunoscând N, numărul zonelor din fâșia liniară și fiecare tip de zonă: apa (1), pinguin (2) să se determine:
1) Câți pinguini trebuie să salveze Moș Crăciun;
2) Câte grupuri izolate de pinguini sunt;
3) Care este numărul maxim de pinguini care se află în același grup.

Olimpiada Municipala de Informatica, Iasi, 2018

ID   Utilizator Problema Data încărcării Stare
mosneagu david calin (David4_) pinguini 17 Aprilie 2024, 21:52 Evaluare finalizată 0
Szasz Gergely (szaszgeri94) pinguini 17 Aprilie 2024, 17:51 Evaluare finalizată 100
R@azvanelul ++ (razvanpadurariu) pinguini 17 Aprilie 2024, 12:36 Evaluare finalizată 100
Merfu Darrin (MerfuDarrinGabriel) pinguini 16 Aprilie 2024, 12:12 Evaluare finalizată 100
Șerban Paul-Gabriel (PaulSerban) pinguini 13 Aprilie 2024, 23:51 Evaluare finalizată 100
Taivan Mihail (mihailtaivan) pinguini 13 Aprilie 2024, 19:25 Evaluare finalizată 100
Chitac Amadeo (Amadeo_Chitac) pinguini 11 Aprilie 2024, 13:10 Evaluare finalizată 100
Epure Ana (ana_nuarepere) pinguini 10 Aprilie 2024, 15:32 Evaluare finalizată 100
R@azvanelul ++ (razvanpadurariu) pinguini 10 Aprilie 2024, 13:12 Evaluare finalizată 90
Dinu Robert (robert_dinu) pinguini 05 Aprilie 2024, 12:05 Evaluare finalizată 100
Ruta Razvan Mihai (r4zy4n) pinguini 02 Aprilie 2024, 13:52 Evaluare finalizată E.C
Ruta Razvan Mihai (r4zy4n) pinguini 02 Aprilie 2024, 13:52 Evaluare finalizată E.C
VLADUT IANIS (qAnto) pinguini 02 Aprilie 2024, 13:51 Evaluare finalizată 36
Negrescu Eduard Gabriel (NegrescuEduardGabriel) pinguini 02 Aprilie 2024, 13:51 Evaluare finalizată 36
Negrescu Eduard Gabriel (NegrescuEduardGabriel) pinguini 02 Aprilie 2024, 13:50 Evaluare finalizată 36
VLADUT IANIS (qAnto) pinguini 02 Aprilie 2024, 13:49 Evaluare finalizată 36
Negrescu Eduard Gabriel (NegrescuEduardGabriel) pinguini 02 Aprilie 2024, 13:47 Evaluare finalizată 36
VLADUT IANIS (qAnto) pinguini 02 Aprilie 2024, 13:46 Evaluare finalizată 36
Negrescu Eduard Gabriel (NegrescuEduardGabriel) pinguini 02 Aprilie 2024, 13:39 Evaluare finalizată 12
VLADUT IANIS (qAnto) pinguini 02 Aprilie 2024, 13:39 Evaluare finalizată 12
VLADUT IANIS (qAnto) pinguini 02 Aprilie 2024, 13:35 Evaluare finalizată 0
Popescu Radu (Dark_Wolf123) pinguini 02 Aprilie 2024, 09:50 Evaluare finalizată 90
Popescu Radu (Dark_Wolf123) pinguini 02 Aprilie 2024, 09:49 Evaluare finalizată 46
Popescu Radu (Dark_Wolf123) pinguini 02 Aprilie 2024, 09:46 Evaluare finalizată 90
Popescu Radu (Dark_Wolf123) pinguini 02 Aprilie 2024, 09:44 Evaluare finalizată 90
Raileanu Alexandru (AlexandruR2008) pinguini 26 Martie 2024, 15:00 Evaluare finalizată 100
pastor dan (pastor_dan) pinguini 24 Martie 2024, 14:31 Evaluare finalizată 100
pastor dan (pastor_dan) pinguini 24 Martie 2024, 14:29 Evaluare finalizată E.C
Puscasu Daria (dariapuscasu) pinguini 23 Martie 2024, 14:06 Evaluare finalizată 76
Puscasu Daria (dariapuscasu) pinguini 23 Martie 2024, 14:06 Evaluare finalizată 76
H G (Egreog) pinguini 19 Martie 2024, 19:55 Evaluare finalizată 100
H G (Egreog) pinguini 19 Martie 2024, 19:54 Evaluare finalizată 0
Grancea Alexandru (Nanu) pinguini 19 Martie 2024, 19:54 Evaluare finalizată 100
Grancea Alexandru (Nanu) pinguini 19 Martie 2024, 19:52 Evaluare finalizată 100
Nicholas Tudose (Nicholas12344556) pinguini 16 Martie 2024, 15:57 Evaluare finalizată 100
Nicholas Tudose (Nicholas12344556) pinguini 16 Martie 2024, 15:53 Evaluare finalizată 46
Nicholas Tudose (Nicholas12344556) pinguini 16 Martie 2024, 15:53 Evaluare finalizată 16
Nicholas Tudose (Nicholas12344556) pinguini 16 Martie 2024, 15:52 Evaluare finalizată 16
Nicholas Tudose (Nicholas12344556) pinguini 16 Martie 2024, 15:52 Evaluare finalizată E.C
Nicholas Tudose (Nicholas12344556) pinguini 16 Martie 2024, 15:52 Evaluare finalizată 16
Nicholas Tudose (Nicholas12344556) pinguini 16 Martie 2024, 15:51 Evaluare finalizată 16
Nica Matei (IMateiTheGoat) pinguini 15 Martie 2024, 18:09 Evaluare finalizată 90
Nica Matei (IMateiTheGoat) pinguini 15 Martie 2024, 17:52 Evaluare finalizată 90
Nica Matei (IMateiTheGoat) pinguini 15 Martie 2024, 17:50 Evaluare finalizată 90
Nica Matei (IMateiTheGoat) pinguini 15 Martie 2024, 17:48 Evaluare finalizată 90
Nica Matei (IMateiTheGoat) pinguini 15 Martie 2024, 17:46 Evaluare finalizată 90
Nica Matei (IMateiTheGoat) pinguini 15 Martie 2024, 17:45 Evaluare finalizată 30
Nicholas Tudose (Nicholas12344556) pinguini 15 Martie 2024, 12:55 Evaluare finalizată 100
Nicholas Tudose (Nicholas12344556) pinguini 15 Martie 2024, 12:51 Evaluare finalizată 90
Udroiu Flavius (flaviusudroiu111) pinguini 14 Martie 2024, 15:47 Evaluare finalizată 100