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
Mihaela Runceanu (Ana0512) pinguini 21 Noiembrie 2024, 13:54 Evaluare finalizată 100
Andrei Gogoseanu (Gogoprogramatoru) pinguini 19 Noiembrie 2024, 17:44 Evaluare finalizată 100
Andrei Gogoseanu (Gogoprogramatoru) pinguini 19 Noiembrie 2024, 17:44 Evaluare finalizată E.C
Andrei Gogoseanu (Gogoprogramatoru) pinguini 19 Noiembrie 2024, 17:40 Evaluare finalizată 70
Andrei Gogoseanu (Gogoprogramatoru) pinguini 19 Noiembrie 2024, 17:40 Evaluare finalizată 0
Andrei Gogoseanu (Gogoprogramatoru) pinguini 19 Noiembrie 2024, 17:40 Evaluare finalizată 0
Roca Alexandru (Alex_Roca) pinguini 19 Noiembrie 2024, 15:06 Evaluare finalizată 32
Roca Alexandru (Alex_Roca) pinguini 19 Noiembrie 2024, 15:06 Evaluare finalizată 20
Roca Alexandru (Alex_Roca) pinguini 19 Noiembrie 2024, 15:05 Evaluare finalizată E.C
Roca Alexandru (Alex_Roca) pinguini 19 Noiembrie 2024, 15:04 Evaluare finalizată E.C
✻H+3+ЯД✻7luCJIo0T6 w (Bobert1928) pinguini 16 Noiembrie 2024, 17:39 Evaluare finalizată E.C
✻H+3+ЯД✻7luCJIo0T6 w (Bobert1928) pinguini 15 Noiembrie 2024, 12:54 Evaluare finalizată 30
sigma sigma sigma sigma (LucaAndreiICHB) pinguini 13 Noiembrie 2024, 10:43 Evaluare finalizată 100
✻H+3+ЯД✻7luCJIo0T6 w (Bobert1928) pinguini 13 Noiembrie 2024, 10:35 Evaluare finalizată 36
sigma sigma sigma sigma (LucaAndreiICHB) pinguini 13 Noiembrie 2024, 10:35 Evaluare finalizată 12
sigma sigma sigma sigma (LucaAndreiICHB) pinguini 13 Noiembrie 2024, 10:35 Evaluare finalizată E.C
✻H+3+ЯД✻7luCJIo0T6 w (Bobert1928) pinguini 12 Noiembrie 2024, 16:14 Evaluare finalizată 12
✻H+3+ЯД✻7luCJIo0T6 w (Bobert1928) pinguini 12 Noiembrie 2024, 16:14 Evaluare finalizată 12
Marcu Alexandru Novac (Marcu_Novac) pinguini 12 Noiembrie 2024, 16:12 Evaluare finalizată 100
Marcu Alexandru Novac (Marcu_Novac) pinguini 12 Noiembrie 2024, 16:12 Evaluare finalizată E.C
✻H+3+ЯД✻7luCJIo0T6 w (Bobert1928) pinguini 12 Noiembrie 2024, 16:09 Evaluare finalizată 12
✻H+3+ЯД✻7luCJIo0T6 w (Bobert1928) pinguini 12 Noiembrie 2024, 16:03 Evaluare finalizată 32
✻H+3+ЯД✻7luCJIo0T6 w (Bobert1928) pinguini 12 Noiembrie 2024, 16:03 Evaluare finalizată 12
Radulescu Calin (calinrad) pinguini 12 Noiembrie 2024, 16:00 Evaluare finalizată 100
Radulescu Calin (calinrad) pinguini 12 Noiembrie 2024, 16:00 Evaluare finalizată 66
Radulescu Calin (calinrad) pinguini 12 Noiembrie 2024, 16:00 Evaluare finalizată E.C
Butuc Rania (RaniaButuc) pinguini 12 Noiembrie 2024, 15:59 Evaluare finalizată 100
Butuc Rania (RaniaButuc) pinguini 12 Noiembrie 2024, 15:59 Evaluare finalizată 0
Radulescu Calin (calinrad) pinguini 12 Noiembrie 2024, 15:57 Evaluare finalizată 46
Radulescu Calin (calinrad) pinguini 12 Noiembrie 2024, 15:57 Evaluare finalizată 36
Radulescu Calin (calinrad) pinguini 12 Noiembrie 2024, 15:56 Evaluare finalizată E.C
Radulescu Calin (calinrad) pinguini 12 Noiembrie 2024, 15:56 Evaluare finalizată E.C
Radulescu Calin (calinrad) pinguini 12 Noiembrie 2024, 15:56 Evaluare finalizată E.C
Dragusanu Iustin (IustinMax028) pinguini 12 Noiembrie 2024, 15:56 Evaluare finalizată 100
Butuc Rania (RaniaButuc) pinguini 12 Noiembrie 2024, 15:56 Evaluare finalizată 56
Butuc Rania (RaniaButuc) pinguini 12 Noiembrie 2024, 15:56 Evaluare finalizată 0
Dragusanu Iustin (IustinMax028) pinguini 12 Noiembrie 2024, 15:55 Evaluare finalizată 90
Dragusanu Iustin (IustinMax028) pinguini 12 Noiembrie 2024, 15:55 Evaluare finalizată E.C
Butuc Rania (RaniaButuc) pinguini 12 Noiembrie 2024, 15:55 Evaluare finalizată 50
Butuc Rania (RaniaButuc) pinguini 12 Noiembrie 2024, 15:55 Evaluare finalizată 0
Radulescu Calin (calinrad) pinguini 12 Noiembrie 2024, 15:54 Evaluare finalizată 12
Moldovan Radu (Radu_Moldovan_2023) pinguini 12 Noiembrie 2024, 15:54 Evaluare finalizată 100
Moldovan Radu (Radu_Moldovan_2023) pinguini 12 Noiembrie 2024, 15:54 Evaluare finalizată 100
Radulescu Calin (calinrad) pinguini 12 Noiembrie 2024, 15:53 Evaluare finalizată 12
Radulescu Calin (calinrad) pinguini 12 Noiembrie 2024, 15:53 Evaluare finalizată 12
Predoiu Alexia Maria (Alexia_Maria_Predoiu) pinguini 12 Noiembrie 2024, 15:53 Evaluare finalizată 100
Hudea Victor (Superbibi) pinguini 12 Noiembrie 2024, 15:53 Evaluare finalizată 100
Radulescu Calin (calinrad) pinguini 12 Noiembrie 2024, 15:53 Evaluare finalizată 12
Marcu Alexandru Novac (Marcu_Novac) pinguini 12 Noiembrie 2024, 15:52 Evaluare finalizată 12
Radulescu Calin (calinrad) pinguini 12 Noiembrie 2024, 15:52 Evaluare finalizată 12