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
Marc Husarciuc (Marc_husarciuc) pinguini 03 Iunie 2026, 16:06 Evaluare finalizată 100
Marc Husarciuc (Marc_husarciuc) pinguini 03 Iunie 2026, 15:38 Evaluare finalizată 46
Marc Husarciuc (Marc_husarciuc) pinguini 03 Iunie 2026, 15:20 Evaluare finalizată 12
Goodbye CNS (But_Andrei) pinguini 28 Mai 2026, 21:37 Evaluare finalizată 100
Goodbye CNS (But_Andrei) pinguini 28 Mai 2026, 21:37 Evaluare finalizată 0
Păiuș Mircea (mircea30math) pinguini 28 Mai 2026, 14:40 Evaluare finalizată 100
Cristache Georgiana (georgiana_cristache) pinguini 27 Mai 2026, 14:32 Evaluare finalizată 100
Negru Rares (Negru_Rares) pinguini 18 Mai 2026, 20:55 Evaluare finalizată 100
Negru Rares (Negru_Rares) pinguini 18 Mai 2026, 20:55 Evaluare finalizată 0
Păiuș Mircea (mircea30math) pinguini 14 Mai 2026, 15:58 Evaluare finalizată 46
Păiuș Mircea (mircea30math) pinguini 14 Mai 2026, 15:56 Evaluare finalizată 12
Păiuș Mircea (mircea30math) pinguini 14 Mai 2026, 15:51 Evaluare finalizată 0
Dobre Rebeca (rebecadobre) pinguini 14 Mai 2026, 15:10 Evaluare finalizată 100
Banciu Iulia (iuliaa07) pinguini 14 Mai 2026, 15:10 Evaluare finalizată 100
Vasile Eva (Evvaaa) pinguini 14 Mai 2026, 15:10 Evaluare finalizată 100
Dobre Rebeca (rebecadobre) pinguini 14 Mai 2026, 15:09 Evaluare finalizată 100
Vasile Eva (Evvaaa) pinguini 14 Mai 2026, 15:08 Evaluare finalizată 46
Paun Briana (brianapaun) pinguini 14 Mai 2026, 15:07 Evaluare finalizată 100
David Irimia (Irimia_David) pinguini 14 Mai 2026, 15:07 Evaluare finalizată 66
Panait Ema (Panait_Ema) pinguini 14 Mai 2026, 15:06 Evaluare finalizată 100
David Irimia (Irimia_David) pinguini 14 Mai 2026, 15:05 Evaluare finalizată 44
Govor Rares (Govor) pinguini 14 Mai 2026, 15:05 Evaluare finalizată E.C
Paun Briana (brianapaun) pinguini 14 Mai 2026, 15:05 Evaluare finalizată 46
Toma Carmen (carmen_tma) pinguini 14 Mai 2026, 15:04 Evaluare finalizată 100
Curelea Mihai (CureleaMihai) pinguini 14 Mai 2026, 15:04 Evaluare finalizată 100
Raduta Mihai (mihairaduta) pinguini 14 Mai 2026, 15:04 Evaluare finalizată 100
Panait Ema (Panait_Ema) pinguini 14 Mai 2026, 15:04 Evaluare finalizată 12
Radu Maria (mariaradu1012) pinguini 14 Mai 2026, 15:03 Evaluare finalizată 100
Raduta Mihai (mihairaduta) pinguini 14 Mai 2026, 15:03 Evaluare finalizată 80
Radu Maria (mariaradu1012) pinguini 14 Mai 2026, 15:03 Evaluare finalizată 46
Budaca Matei (Budaca_Matei) pinguini 14 Mai 2026, 15:02 Evaluare finalizată 100
Costea Andrei (Costea4ndrei) pinguini 14 Mai 2026, 15:01 Evaluare finalizată 100
Constantinescu Carol (Carol_Constantinescu) pinguini 14 Mai 2026, 15:01 Evaluare finalizată 100
Mihalache Aida (mihalacheaida) pinguini 14 Mai 2026, 15:01 Evaluare finalizată 100
Scarlat Ioana (ioana_scarlat) pinguini 14 Mai 2026, 15:00 Evaluare finalizată 100
Toma Carmen (carmen_tma) pinguini 14 Mai 2026, 15:00 Evaluare finalizată 12
Panait Ema (Panait_Ema) pinguini 14 Mai 2026, 14:59 Evaluare finalizată 0
Pirvu Maria (moiry) pinguini 14 Mai 2026, 14:59 Evaluare finalizată 100
Creangă Teodor (TeodorCR7) pinguini 14 Mai 2026, 14:59 Evaluare finalizată 100
Budaca Matei (Budaca_Matei) pinguini 14 Mai 2026, 14:58 Evaluare finalizată 0
Govor Rares (Govor) pinguini 14 Mai 2026, 14:58 Evaluare finalizată E.C
Raduta Mihai (mihairaduta) pinguini 14 Mai 2026, 14:58 Evaluare finalizată 28
Ilie Victor (victorilie_) pinguini 14 Mai 2026, 14:56 Evaluare finalizată 100
Teodora Ghetiu (ghetui03) pinguini 14 Mai 2026, 14:52 Evaluare finalizată 100
Ilie Victor (victorilie_) pinguini 14 Mai 2026, 14:52 Evaluare finalizată 46
Ghetiu Teodora (teodoraioanaghetiu) pinguini 13 Mai 2026, 23:21 Evaluare finalizată 56
Ghetiu Teodora (teodoraioanaghetiu) pinguini 13 Mai 2026, 23:18 Evaluare finalizată 56
Durbi i (Vic_1035) pinguini 08 Mai 2026, 15:59 Evaluare finalizată 100
Durbi i (Vic_1035) pinguini 08 Mai 2026, 15:58 Evaluare finalizată 66
Χ κring (kring) pinguini 08 Mai 2026, 15:55 Evaluare finalizată 100
Du-te sus!