#2356
Î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 | 26 Aprilie 2025, 12:53 | Evaluare finalizată | 100 | |||
pinguini | 26 Aprilie 2025, 12:52 | Evaluare finalizată | 90 | |||
pinguini | 26 Aprilie 2025, 12:52 | Evaluare finalizată | 90 | |||
pinguini | 26 Aprilie 2025, 12:51 | Evaluare finalizată | 90 | |||
pinguini | 26 Aprilie 2025, 12:47 | Evaluare finalizată | 46 | |||
pinguini | 26 Aprilie 2025, 12:25 | Evaluare finalizată | 24 | |||
pinguini | 26 Aprilie 2025, 12:24 | Evaluare finalizată | 36 | |||
pinguini | 26 Aprilie 2025, 12:14 | Evaluare finalizată | 12 | |||
pinguini | 26 Aprilie 2025, 12:13 | Evaluare finalizată | 12 | |||
pinguini | 26 Aprilie 2025, 12:12 | Evaluare finalizată | 12 | |||
pinguini | 24 Aprilie 2025, 16:59 | Evaluare finalizată | 100 | |||
pinguini | 24 Aprilie 2025, 16:58 | Evaluare finalizată | 46 | |||
pinguini | 24 Aprilie 2025, 16:54 | Evaluare finalizată | 32 | |||
pinguini | 24 Aprilie 2025, 16:43 | Evaluare finalizată | 16 | |||
pinguini | 24 Aprilie 2025, 16:36 | Evaluare finalizată | 12 | |||
pinguini | 24 Aprilie 2025, 08:57 | Evaluare finalizată | 100 | |||
pinguini | 23 Aprilie 2025, 21:47 | Evaluare finalizată | 100 | |||
pinguini | 23 Aprilie 2025, 15:04 | Evaluare finalizată | 100 | |||
pinguini | 23 Aprilie 2025, 15:04 | Evaluare finalizată | 90 | |||
pinguini | 13 Aprilie 2025, 14:54 | Evaluare finalizată | 100 | |||
pinguini | 13 Aprilie 2025, 14:53 | Evaluare finalizată | E.C | |||
pinguini | 13 Aprilie 2025, 14:52 | Evaluare finalizată | 100 | |||
pinguini | 13 Aprilie 2025, 14:52 | Evaluare finalizată | 100 | |||
pinguini | 12 Aprilie 2025, 14:57 | Evaluare finalizată | 12 | |||
pinguini | 09 Aprilie 2025, 16:15 | Evaluare finalizată | 100 | |||
pinguini | 09 Aprilie 2025, 16:08 | Evaluare finalizată | 46 | |||
pinguini | 09 Aprilie 2025, 12:11 | Evaluare finalizată | 46 | |||
pinguini | 09 Aprilie 2025, 12:10 | Evaluare finalizată | 46 | |||
pinguini | 09 Aprilie 2025, 12:05 | Evaluare finalizată | 12 | |||
pinguini | 09 Aprilie 2025, 12:02 | Evaluare finalizată | 12 | |||
pinguini | 09 Aprilie 2025, 11:58 | Evaluare finalizată | 12 | |||
pinguini | 09 Aprilie 2025, 11:49 | Evaluare finalizată | 12 | |||
pinguini | 05 Aprilie 2025, 20:04 | Evaluare finalizată | 100 | |||
pinguini | 26 Martie 2025, 12:48 | Evaluare finalizată | E.C | |||
pinguini | 22 Martie 2025, 16:24 | Evaluare finalizată | 46 | |||
pinguini | 22 Martie 2025, 16:23 | Evaluare finalizată | 16 | |||
pinguini | 22 Martie 2025, 16:15 | Evaluare finalizată | 0 | |||
pinguini | 22 Martie 2025, 16:15 | Evaluare finalizată | E.C | |||
pinguini | 22 Martie 2025, 16:10 | Evaluare finalizată | 46 | |||
pinguini | 19 Martie 2025, 11:25 | Evaluare finalizată | 100 | |||
pinguini | 19 Martie 2025, 11:24 | Evaluare finalizată | 0 | |||
pinguini | 19 Martie 2025, 11:18 | Evaluare finalizată | 90 | |||
pinguini | 19 Martie 2025, 11:18 | Evaluare finalizată | 90 | |||
pinguini | 19 Martie 2025, 11:17 | Evaluare finalizată | E.C | |||
pinguini | 19 Martie 2025, 11:16 | Evaluare finalizată | 90 | |||
pinguini | 19 Martie 2025, 11:13 | Evaluare finalizată | 46 | |||
pinguini | 19 Martie 2025, 11:12 | Evaluare finalizată | 36 | |||
pinguini | 14 Martie 2025, 10:43 | Evaluare finalizată | 100 | |||
pinguini | 14 Martie 2025, 10:19 | Evaluare finalizată | 100 | |||
pinguini | 14 Martie 2025, 10:16 | Evaluare finalizată | 100 |