Soluții trimise

Rezumat problemă

#1686 Leduri

Am un cablu cu N leduri (numerotate de la 1 la N) aşezate echidistant. Inițial, unele leduri sunt aprinse, iar altele sunt stinse. Ledurile sunt legate între ele astfel încât atingerea fiecărui led produce modificarea atât a stării lui, cât şi a ledurilor vecine lui. Deci, dacă se atinge ledul i (2≤i≤N-1) atunci se modifică stările ledurilor i-1, i și i+1. Dacă se atinge ledul 1, atunci se modifică stările ledurilor 1 și 2, iar dacă se atinge ledul N, atunci se modifică stările ledurilor N-1 și N. Vreau să modific starea ledurilor astfel încât să semene cu cablul cu N leduri pe care îl are Ionuț, prietenul meu (două cabluri seamănă dacă pentru orice i=1..N stările ledurilor de pe poziția i sunt identice).

Cunoscând cum arată cablul lui Ionuț, ajutați-mă să determin numărul minim de atingeri ale unor leduri astfel încât cablul meu să arate ca și cablul lui Ionuț.

ID   Utilizator Problema Data încărcării Stare
Cojocariu Rareș (Rares463) Leduri 24 Martie 2024, 12:06 Evaluare finalizată 100
Cojocariu Rareș (Rares463) Leduri 24 Martie 2024, 12:06 Evaluare finalizată 100
Cojocariu Rareș (Rares463) Leduri 24 Martie 2024, 11:33 Evaluare finalizată 45
Thury Alex (_alexx17) Leduri 21 Martie 2024, 11:48 Evaluare finalizată 100
Thury Alex (_alexx17) Leduri 21 Martie 2024, 11:36 Evaluare finalizată 5
sofronea Vlad (vladsoarta) Leduri 19 Martie 2024, 18:17 Evaluare finalizată 100
Cosac Robert-Mihai (RobertCosac) Leduri 18 Martie 2024, 22:28 Evaluare finalizată 60
Cosac Robert-Mihai (RobertCosac) Leduri 18 Martie 2024, 22:12 Evaluare finalizată 55
Cosac Robert-Mihai (RobertCosac) Leduri 18 Martie 2024, 22:03 Evaluare finalizată 55
Plesnicute Cristian Ionut (CristianP2008) Leduri 17 Martie 2024, 12:01 Evaluare finalizată 100
Plesnicute Cristian Ionut (CristianP2008) Leduri 17 Martie 2024, 12:00 Evaluare finalizată 5
Bolfa Diana Maria (Bolfa_D) Leduri 17 Martie 2024, 11:50 Evaluare finalizată 100
Bolfa Diana Maria (Bolfa_D) Leduri 17 Martie 2024, 11:46 Evaluare finalizată 55
Bolfa Diana Maria (Bolfa_D) Leduri 17 Martie 2024, 11:43 Evaluare finalizată 5
Grecu Rareș (grecuconstantinrares) Leduri 17 Martie 2024, 11:43 Evaluare finalizată 55
Bolfa Diana Maria (Bolfa_D) Leduri 17 Martie 2024, 11:42 Evaluare finalizată 0
Griga Victor (victorgriga) Leduri 13 Martie 2024, 11:57 Evaluare finalizată 100
Griga Victor (victorgriga) Leduri 13 Martie 2024, 11:20 Evaluare finalizată 50
Aninis Catrinel (Nieeez) Leduri 06 Martie 2024, 22:08 Evaluare finalizată 50
Aninis Catrinel (Nieeez) Leduri 06 Martie 2024, 22:04 Evaluare finalizată 55
Aninis Catrinel (Nieeez) Leduri 06 Martie 2024, 21:58 Evaluare finalizată 55
Andrei Dragoș (AndreiDragosDavid) Leduri 25 Februarie 2024, 20:57 Evaluare finalizată 100
Andrei Dragoș (AndreiDragosDavid) Leduri 25 Februarie 2024, 20:56 Evaluare finalizată 55
Andrei Dragoș (AndreiDragosDavid) Leduri 25 Februarie 2024, 20:54 Evaluare finalizată 35
Gașpar Andrei (gaspar_andrei_razvan) Leduri 07 Februarie 2024, 01:22 Evaluare finalizată 100
Philippe Colta (Phil999) Leduri 05 Februarie 2024, 18:06 Evaluare finalizată 100
Philippe Colta (Phil999) Leduri 05 Februarie 2024, 18:06 Evaluare finalizată 0
Philippe Colta (Phil999) Leduri 05 Februarie 2024, 18:05 Evaluare finalizată 55
Philippe Colta (Phil999) Leduri 05 Februarie 2024, 18:01 Evaluare finalizată 0
Philippe Colta (Phil999) Leduri 05 Februarie 2024, 18:01 Evaluare finalizată 55
Philippe Colta (Phil999) Leduri 05 Februarie 2024, 17:59 Evaluare finalizată 0
Philippe Colta (Phil999) Leduri 05 Februarie 2024, 17:59 Evaluare finalizată 25
Philippe Colta (Phil999) Leduri 04 Februarie 2024, 21:10 Evaluare finalizată E.C
Serban Alexandru (AlexSerban21) Leduri 04 Februarie 2024, 20:47 Evaluare finalizată 100
Serban Alexandru (AlexSerban21) Leduri 04 Februarie 2024, 20:46 Evaluare finalizată 70
Serban Alexandru (AlexSerban21) Leduri 04 Februarie 2024, 20:03 Evaluare finalizată 75
Serban Alexandru (AlexSerban21) Leduri 04 Februarie 2024, 20:02 Evaluare finalizată 75
Serban Alexandru (AlexSerban21) Leduri 04 Februarie 2024, 20:02 Evaluare finalizată 35
Serban Alexandru (AlexSerban21) Leduri 04 Februarie 2024, 20:01 Evaluare finalizată 40
Serban Alexandru (AlexSerban21) Leduri 04 Februarie 2024, 20:01 Evaluare finalizată 40
Negret Bianca (Bianca2507) Leduri 03 Februarie 2024, 17:46 Evaluare finalizată 100
Negret Bianca (Bianca2507) Leduri 03 Februarie 2024, 17:41 Evaluare finalizată 55
Szabo Zoltan (SzaboZoltan) Leduri 26 Ianuarie 2024, 22:13 Evaluare finalizată 100
Ripa Sebastian (Sebi_R) Leduri 31 Decembrie 2023, 17:14 Evaluare finalizată 100
Ripa Sebastian (Sebi_R) Leduri 28 Decembrie 2023, 16:30 Evaluare finalizată 0
Onut Onu (OnuOnut) Leduri 23 Decembrie 2023, 20:59 Evaluare finalizată E.C
Miscoci Vlad (vlad_miscoci) Leduri 21 Decembrie 2023, 12:21 Evaluare finalizată 100
Miscoci Vlad (vlad_miscoci) Leduri 21 Decembrie 2023, 12:20 Evaluare finalizată 75
Miscoci Vlad (vlad_miscoci) Leduri 21 Decembrie 2023, 12:20 Evaluare finalizată 75
Miscoci Vlad (vlad_miscoci) Leduri 21 Decembrie 2023, 12:19 Evaluare finalizată 55