#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 | 14 Martie 2025, 09:59 | Evaluare finalizată | 90 | |||
pinguini | 14 Martie 2025, 09:58 | Evaluare finalizată | 90 | |||
pinguini | 14 Martie 2025, 09:51 | Evaluare finalizată | 90 | |||
pinguini | 14 Martie 2025, 09:40 | Evaluare finalizată | 46 | |||
pinguini | 14 Martie 2025, 09:39 | Evaluare finalizată | 46 | |||
pinguini | 14 Martie 2025, 09:29 | Evaluare finalizată | 12 | |||
pinguini | 14 Martie 2025, 09:28 | Evaluare finalizată | 12 | |||
pinguini | 14 Martie 2025, 09:26 | Evaluare finalizată | 12 | |||
pinguini | 13 Martie 2025, 20:36 | Evaluare finalizată | 100 | |||
pinguini | 13 Martie 2025, 19:22 | Evaluare finalizată | 12 | |||
pinguini | 13 Martie 2025, 18:20 | Evaluare finalizată | 100 | |||
pinguini | 13 Martie 2025, 18:19 | Evaluare finalizată | 46 | |||
pinguini | 13 Martie 2025, 18:19 | Evaluare finalizată | 12 | |||
pinguini | 13 Martie 2025, 18:15 | Evaluare finalizată | 46 | |||
pinguini | 13 Martie 2025, 18:15 | Evaluare finalizată | 90 | |||
pinguini | 13 Martie 2025, 18:07 | Evaluare finalizată | 100 | |||
pinguini | 13 Martie 2025, 18:07 | Evaluare finalizată | 0 | |||
pinguini | 13 Martie 2025, 18:07 | Evaluare finalizată | 0 | |||
pinguini | 13 Martie 2025, 18:04 | Evaluare finalizată | 100 | |||
pinguini | 13 Martie 2025, 18:03 | Evaluare finalizată | 90 | |||
pinguini | 13 Martie 2025, 18:02 | Evaluare finalizată | 0 | |||
pinguini | 13 Martie 2025, 18:01 | Evaluare finalizată | 90 | |||
pinguini | 13 Martie 2025, 18:00 | Evaluare finalizată | 100 | |||
pinguini | 13 Martie 2025, 17:59 | Evaluare finalizată | 76 | |||
pinguini | 13 Martie 2025, 17:59 | Evaluare finalizată | 100 | |||
pinguini | 13 Martie 2025, 17:58 | Evaluare finalizată | 80 | |||
pinguini | 13 Martie 2025, 17:55 | Evaluare finalizată | 46 | |||
pinguini | 13 Martie 2025, 17:50 | Evaluare finalizată | 12 | |||
pinguini | 13 Martie 2025, 17:45 | Evaluare finalizată | 2 | |||
pinguini | 13 Martie 2025, 17:30 | Evaluare finalizată | 100 | |||
pinguini | 13 Martie 2025, 17:30 | Evaluare finalizată | E.C | |||
pinguini | 13 Martie 2025, 17:29 | Evaluare finalizată | E.C | |||
pinguini | 13 Martie 2025, 17:20 | Evaluare finalizată | 100 | |||
pinguini | 13 Martie 2025, 17:18 | Evaluare finalizată | 46 | |||
pinguini | 13 Martie 2025, 17:17 | Evaluare finalizată | 100 | |||
pinguini | 13 Martie 2025, 17:15 | Evaluare finalizată | 100 | |||
pinguini | 13 Martie 2025, 17:11 | Evaluare finalizată | 32 | |||
pinguini | 13 Martie 2025, 17:10 | Evaluare finalizată | E.C | |||
pinguini | 13 Martie 2025, 17:06 | Evaluare finalizată | 80 | |||
pinguini | 13 Martie 2025, 17:02 | Evaluare finalizată | 0 | |||
pinguini | 13 Martie 2025, 17:00 | Evaluare finalizată | 12 | |||
pinguini | 13 Martie 2025, 17:00 | Evaluare finalizată | 16 | |||
pinguini | 13 Martie 2025, 16:58 | Evaluare finalizată | 12 | |||
pinguini | 13 Martie 2025, 16:58 | Evaluare finalizată | 0 | |||
pinguini | 13 Martie 2025, 16:58 | Evaluare finalizată | E.C | |||
pinguini | 13 Martie 2025, 16:57 | Evaluare finalizată | E.C | |||
pinguini | 13 Martie 2025, 16:51 | Evaluare finalizată | 22 | |||
pinguini | 13 Martie 2025, 16:50 | Evaluare finalizată | 12 | |||
pinguini | 13 Martie 2025, 16:47 | Evaluare finalizată | 12 | |||
pinguini | 13 Martie 2025, 16:45 | Evaluare finalizată | 100 |