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
Emre Robert (Robert_Tep) pinguini 26 Noiembrie 2024, 20:07 Evaluare finalizată 100
edi edi (blue_02030321) pinguini 26 Noiembrie 2024, 19:57 Evaluare finalizată 100
edi edi (blue_02030321) pinguini 26 Noiembrie 2024, 19:56 Evaluare finalizată E.C
Emre Robert (Robert_Tep) pinguini 26 Noiembrie 2024, 19:54 Evaluare finalizată 66
Emre Robert (Robert_Tep) pinguini 26 Noiembrie 2024, 19:53 Evaluare finalizată 0
edi edi (blue_02030321) pinguini 26 Noiembrie 2024, 19:40 Evaluare finalizată 86
edi edi (blue_02030321) pinguini 26 Noiembrie 2024, 19:40 Evaluare finalizată 80
edi edi (blue_02030321) pinguini 26 Noiembrie 2024, 19:38 Evaluare finalizată 86
edi edi (blue_02030321) pinguini 26 Noiembrie 2024, 19:31 Evaluare finalizată 0
edi edi (blue_02030321) pinguini 26 Noiembrie 2024, 19:29 Evaluare finalizată 0
Jalba Paul (neverming) pinguini 24 Noiembrie 2024, 16:41 Evaluare finalizată 90
Jalba Paul (neverming) pinguini 24 Noiembrie 2024, 16:37 Evaluare finalizată 90
Jalba Paul (neverming) pinguini 24 Noiembrie 2024, 16:30 Evaluare finalizată 56
Jalba Paul (neverming) pinguini 24 Noiembrie 2024, 16:17 Evaluare finalizată 12
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
ONI 2025 aur? (LucaAndreiICHB) pinguini 13 Noiembrie 2024, 10:43 Evaluare finalizată 100
✻H+3+ЯД✻7luCJIo0T6 w (Bobert1928) pinguini 13 Noiembrie 2024, 10:35 Evaluare finalizată 36
ONI 2025 aur? (LucaAndreiICHB) pinguini 13 Noiembrie 2024, 10:35 Evaluare finalizată 12
ONI 2025 aur? (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