#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ț.
ONI 2016, clasa a IX-a
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Leduri | 24 Martie 2024, 12:06 | Evaluare finalizată | 100 | |||
Leduri | 24 Martie 2024, 12:06 | Evaluare finalizată | 100 | |||
Leduri | 24 Martie 2024, 11:33 | Evaluare finalizată | 45 | |||
Leduri | 21 Martie 2024, 11:48 | Evaluare finalizată | 100 | |||
Leduri | 21 Martie 2024, 11:36 | Evaluare finalizată | 5 | |||
Leduri | 19 Martie 2024, 18:17 | Evaluare finalizată | 100 | |||
Leduri | 18 Martie 2024, 22:28 | Evaluare finalizată | 60 | |||
Leduri | 18 Martie 2024, 22:12 | Evaluare finalizată | 55 | |||
Leduri | 18 Martie 2024, 22:03 | Evaluare finalizată | 55 | |||
Leduri | 17 Martie 2024, 12:01 | Evaluare finalizată | 100 | |||
Leduri | 17 Martie 2024, 12:00 | Evaluare finalizată | 5 | |||
Leduri | 17 Martie 2024, 11:50 | Evaluare finalizată | 100 | |||
Leduri | 17 Martie 2024, 11:46 | Evaluare finalizată | 55 | |||
Leduri | 17 Martie 2024, 11:43 | Evaluare finalizată | 5 | |||
Leduri | 17 Martie 2024, 11:43 | Evaluare finalizată | 55 | |||
Leduri | 17 Martie 2024, 11:42 | Evaluare finalizată | 0 | |||
Leduri | 13 Martie 2024, 11:57 | Evaluare finalizată | 100 | |||
Leduri | 13 Martie 2024, 11:20 | Evaluare finalizată | 50 | |||
Leduri | 06 Martie 2024, 22:08 | Evaluare finalizată | 50 | |||
Leduri | 06 Martie 2024, 22:04 | Evaluare finalizată | 55 | |||
Leduri | 06 Martie 2024, 21:58 | Evaluare finalizată | 55 | |||
Leduri | 25 Februarie 2024, 20:57 | Evaluare finalizată | 100 | |||
Leduri | 25 Februarie 2024, 20:56 | Evaluare finalizată | 55 | |||
Leduri | 25 Februarie 2024, 20:54 | Evaluare finalizată | 35 | |||
Leduri | 07 Februarie 2024, 01:22 | Evaluare finalizată | 100 | |||
Leduri | 05 Februarie 2024, 18:06 | Evaluare finalizată | 100 | |||
Leduri | 05 Februarie 2024, 18:06 | Evaluare finalizată | 0 | |||
Leduri | 05 Februarie 2024, 18:05 | Evaluare finalizată | 55 | |||
Leduri | 05 Februarie 2024, 18:01 | Evaluare finalizată | 0 | |||
Leduri | 05 Februarie 2024, 18:01 | Evaluare finalizată | 55 | |||
Leduri | 05 Februarie 2024, 17:59 | Evaluare finalizată | 0 | |||
Leduri | 05 Februarie 2024, 17:59 | Evaluare finalizată | 25 | |||
Leduri | 04 Februarie 2024, 21:10 | Evaluare finalizată | E.C | |||
Leduri | 04 Februarie 2024, 20:47 | Evaluare finalizată | 100 | |||
Leduri | 04 Februarie 2024, 20:46 | Evaluare finalizată | 70 | |||
Leduri | 04 Februarie 2024, 20:03 | Evaluare finalizată | 75 | |||
Leduri | 04 Februarie 2024, 20:02 | Evaluare finalizată | 75 | |||
Leduri | 04 Februarie 2024, 20:02 | Evaluare finalizată | 35 | |||
Leduri | 04 Februarie 2024, 20:01 | Evaluare finalizată | 40 | |||
Leduri | 04 Februarie 2024, 20:01 | Evaluare finalizată | 40 | |||
Leduri | 03 Februarie 2024, 17:46 | Evaluare finalizată | 100 | |||
Leduri | 03 Februarie 2024, 17:41 | Evaluare finalizată | 55 | |||
Leduri | 26 Ianuarie 2024, 22:13 | Evaluare finalizată | 100 | |||
Leduri | 31 Decembrie 2023, 17:14 | Evaluare finalizată | 100 | |||
Leduri | 28 Decembrie 2023, 16:30 | Evaluare finalizată | 0 | |||
Leduri | 23 Decembrie 2023, 20:59 | Evaluare finalizată | E.C | |||
Leduri | 21 Decembrie 2023, 12:21 | Evaluare finalizată | 100 | |||
Leduri | 21 Decembrie 2023, 12:20 | Evaluare finalizată | 75 | |||
Leduri | 21 Decembrie 2023, 12:20 | Evaluare finalizată | 75 | |||
Leduri | 21 Decembrie 2023, 12:19 | Evaluare finalizată | 55 |