#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 | 27 Aprilie 2024, 12:15 | Evaluare finalizată | 100 | |||
Leduri | 21 Aprilie 2024, 21:31 | Evaluare finalizată | 100 | |||
Leduri | 21 Aprilie 2024, 21:31 | Evaluare finalizată | E.C | |||
Leduri | 21 Aprilie 2024, 21:30 | Evaluare finalizată | 15 | |||
Leduri | 21 Aprilie 2024, 21:27 | Evaluare finalizată | 55 | |||
Leduri | 21 Aprilie 2024, 21:27 | Evaluare finalizată | 15 | |||
Leduri | 21 Aprilie 2024, 21:25 | Evaluare finalizată | 55 | |||
Leduri | 21 Aprilie 2024, 21:22 | Evaluare finalizată | 55 | |||
Leduri | 21 Aprilie 2024, 21:20 | Evaluare finalizată | 15 | |||
Leduri | 21 Aprilie 2024, 21:18 | Evaluare finalizată | 55 | |||
Leduri | 21 Aprilie 2024, 16:35 | Evaluare finalizată | 100 | |||
Leduri | 18 Aprilie 2024, 17:53 | Evaluare finalizată | 100 | |||
Leduri | 17 Aprilie 2024, 16:48 | Evaluare finalizată | 95 | |||
Leduri | 17 Aprilie 2024, 16:33 | Evaluare finalizată | 75 | |||
Leduri | 17 Aprilie 2024, 16:28 | Evaluare finalizată | 35 | |||
Leduri | 16 Aprilie 2024, 09:54 | Evaluare finalizată | 100 | |||
Leduri | 15 Aprilie 2024, 16:20 | Evaluare finalizată | 100 | |||
Leduri | 15 Aprilie 2024, 16:20 | Evaluare finalizată | 65 | |||
Leduri | 15 Aprilie 2024, 16:18 | Evaluare finalizată | 55 | |||
Leduri | 15 Aprilie 2024, 16:11 | Evaluare finalizată | 55 | |||
Leduri | 15 Aprilie 2024, 12:56 | Evaluare finalizată | 100 | |||
Leduri | 10 Aprilie 2024, 17:57 | Evaluare finalizată | 35 | |||
Leduri | 09 Aprilie 2024, 16:09 | Evaluare finalizată | 100 | |||
Leduri | 09 Aprilie 2024, 10:35 | Evaluare finalizată | 0 | |||
Leduri | 09 Aprilie 2024, 10:32 | Evaluare finalizată | E.C | |||
Leduri | 31 Martie 2024, 10:12 | Evaluare finalizată | 100 | |||
Leduri | 30 Martie 2024, 21:23 | Evaluare finalizată | 100 | |||
Leduri | 30 Martie 2024, 19:06 | Evaluare finalizată | 95 | |||
Leduri | 30 Martie 2024, 18:31 | Evaluare finalizată | 75 | |||
Leduri | 30 Martie 2024, 18:26 | Evaluare finalizată | 55 | |||
Leduri | 30 Martie 2024, 18:25 | Evaluare finalizată | 10 | |||
Leduri | 30 Martie 2024, 18:18 | Evaluare finalizată | 30 | |||
Leduri | 30 Martie 2024, 18:18 | Evaluare finalizată | 5 | |||
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 |