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
6B gavris nicolae (Nico_) pinguini 13 Martie 2025, 16:42 Evaluare finalizată 100
6B Mihailescu Maria (maria2012) pinguini 13 Martie 2025, 16:40 Evaluare finalizată 100
6B Mihailescu Maria (maria2012) pinguini 13 Martie 2025, 16:35 Evaluare finalizată 46
6B Mihailescu Maria (maria2012) pinguini 13 Martie 2025, 16:34 Evaluare finalizată E.C
6B Ratiu Nichita Ioan (nichitaratiuioan) pinguini 13 Martie 2025, 15:22 Evaluare finalizată 12
6B Grigoras Eduard (EddyG) pinguini 13 Martie 2025, 15:21 Evaluare finalizată 0
6B Ratiu Nichita Ioan (nichitaratiuioan) pinguini 13 Martie 2025, 15:21 Evaluare finalizată E.C
6B Enescu Luca (LucaEnescu) pinguini 13 Martie 2025, 15:20 Evaluare finalizată 12
6B Georgescu Andreea Bianca (Andreea1112bi) pinguini 13 Martie 2025, 15:20 Evaluare finalizată 0
Metehau Ruxandra (RuxandraPro12_) pinguini 13 Martie 2025, 15:20 Evaluare finalizată 76
6B-Necsulescu Stefan Matei (Stefan_Matei_Necsulescu) pinguini 13 Martie 2025, 15:20 Evaluare finalizată 16
6B-Necsulescu Stefan Matei (Stefan_Matei_Necsulescu) pinguini 13 Martie 2025, 15:19 Evaluare finalizată 16
6B-Necsulescu Stefan Matei (Stefan_Matei_Necsulescu) pinguini 13 Martie 2025, 15:19 Evaluare finalizată 16
6B Ciurea Andrei (AndreiCiurea) pinguini 13 Martie 2025, 15:19 Evaluare finalizată 100
6B gavris nicolae (Nico_) pinguini 13 Martie 2025, 15:18 Evaluare finalizată 46
6B Udma Iustin (iustin_udma) pinguini 13 Martie 2025, 15:17 Evaluare finalizată 100
Metehau Ruxandra (RuxandraPro12_) pinguini 13 Martie 2025, 15:16 Evaluare finalizată 76
6B Mateescu Andrei (AndreiEsteNebun) pinguini 13 Martie 2025, 15:15 Evaluare finalizată 100
6B Ciurea Andrei (AndreiCiurea) pinguini 13 Martie 2025, 15:10 Evaluare finalizată 90
6B-Necsulescu Stefan Matei (Stefan_Matei_Necsulescu) pinguini 13 Martie 2025, 15:09 Evaluare finalizată 16
6B Mihailescu Maria (maria2012) pinguini 13 Martie 2025, 15:09 Evaluare finalizată 12
6B-Necsulescu Stefan Matei (Stefan_Matei_Necsulescu) pinguini 13 Martie 2025, 15:07 Evaluare finalizată 0
6B-Necsulescu Stefan Matei (Stefan_Matei_Necsulescu) pinguini 13 Martie 2025, 15:07 Evaluare finalizată 0
6B Mihailescu Maria (maria2012) pinguini 13 Martie 2025, 15:06 Evaluare finalizată 12
6B Solea Hristu Petre (SoleaHristu) pinguini 13 Martie 2025, 15:04 Evaluare finalizată 100
6B gavris nicolae (Nico_) pinguini 13 Martie 2025, 15:01 Evaluare finalizată 12
Metehau Ruxandra (RuxandraPro12_) pinguini 13 Martie 2025, 15:00 Evaluare finalizată 16
6B Herinean Rares (raresherinean) pinguini 13 Martie 2025, 12:03 Evaluare finalizată 100
Moga Razvan (MogaRazvan) pinguini 13 Martie 2025, 09:29 Evaluare finalizată 100
Moga Razvan (MogaRazvan) pinguini 13 Martie 2025, 09:28 Evaluare finalizată E.C
6B Dumitrache Nicolae (Nicky_Dumitrache) pinguini 12 Martie 2025, 20:32 Evaluare finalizată 100
6B Dumitrache Nicolae (Nicky_Dumitrache) pinguini 12 Martie 2025, 20:31 Evaluare finalizată 100
6B Victor Vranceanu (Victor_V) pinguini 12 Martie 2025, 20:14 Evaluare finalizată 100
Stirbu Alexandru (AlexStirbu) pinguini 12 Martie 2025, 15:02 Evaluare finalizată 90
Stirbu Alexandru (AlexStirbu) pinguini 12 Martie 2025, 15:00 Evaluare finalizată 90
Stirbu Alexandru (AlexStirbu) pinguini 12 Martie 2025, 14:56 Evaluare finalizată 90
Stirbu Alexandru (AlexStirbu) pinguini 12 Martie 2025, 14:50 Evaluare finalizată 90
Stirbu Alexandru (AlexStirbu) pinguini 12 Martie 2025, 14:49 Evaluare finalizată 90
Stirbu Alexandru (AlexStirbu) pinguini 12 Martie 2025, 14:48 Evaluare finalizată E.C
Stirbu Alexandru (AlexStirbu) pinguini 12 Martie 2025, 14:46 Evaluare finalizată E.C
Zamfir Tudor Matei (tmz1) pinguini 12 Martie 2025, 13:13 Evaluare finalizată 90
Zamfir Tudor Matei (tmz1) pinguini 12 Martie 2025, 13:08 Evaluare finalizată 90
Zamfir Tudor Matei (tmz1) pinguini 12 Martie 2025, 13:08 Evaluare finalizată 40
Zamfir Tudor Matei (tmz1) pinguini 12 Martie 2025, 12:56 Evaluare finalizată 36
Zamfir Tudor Matei (tmz1) pinguini 12 Martie 2025, 12:55 Evaluare finalizată 26
Zamfir Tudor Matei (tmz1) pinguini 12 Martie 2025, 12:22 Evaluare finalizată 12
6B Pintilie Luca (LucaPintilie) pinguini 12 Martie 2025, 11:29 Evaluare finalizată 100
6B Pintilie Luca (LucaPintilie) pinguini 12 Martie 2025, 11:29 Evaluare finalizată 100
6B Pintilie Luca (LucaPintilie) pinguini 12 Martie 2025, 11:26 Evaluare finalizată 46
6B Pintilie Luca (LucaPintilie) pinguini 12 Martie 2025, 11:23 Evaluare finalizată 36
Du-te sus!