#2356
pinguini
Î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 | ||
---|---|---|---|---|---|---|
pinguini | 16 Noiembrie 2024, 17:39 | Evaluare finalizată | E.C | |||
pinguini | 15 Noiembrie 2024, 12:54 | Evaluare finalizată | 30 | |||
pinguini | 13 Noiembrie 2024, 10:35 | Evaluare finalizată | 36 | |||
pinguini | 12 Noiembrie 2024, 16:14 | Evaluare finalizată | 12 | |||
pinguini | 12 Noiembrie 2024, 16:14 | Evaluare finalizată | 12 | |||
pinguini | 12 Noiembrie 2024, 16:09 | Evaluare finalizată | 12 | |||
pinguini | 12 Noiembrie 2024, 16:03 | Evaluare finalizată | 32 | |||
pinguini | 12 Noiembrie 2024, 16:03 | Evaluare finalizată | 12 | |||
pinguini | 12 Noiembrie 2024, 15:42 | Evaluare finalizată | 16 | |||
pinguini | 12 Noiembrie 2024, 15:39 | Evaluare finalizată | 26 | |||
pinguini | 12 Noiembrie 2024, 15:31 | Evaluare finalizată | 32 | |||
pinguini | 12 Noiembrie 2024, 15:27 | Evaluare finalizată | 16 | |||
pinguini | 12 Noiembrie 2024, 15:27 | Evaluare finalizată | 12 | |||
pinguini | 12 Noiembrie 2024, 15:26 | Evaluare finalizată | 12 |