#1094
Immortal
Cei care au văzut filmul Nemuritorul, ştiu că fraza cu care nemuritorii încep lupta este “Nu poate să rămână decât unul singur”. Să încercăm să simulăm povestea nemuritorilor.
Într-o zonă dreptunghiulară formată din n
linii (numerotate de la 1
la n
) şi m
coloane (numerotate de la 1
la m
) se află maxim n•m-1
nemuritori. Doi nemuritori vecini se “luptă” între ei şi cel care pierde lupta este eliminat. “Lupta” constă în săritura unuia dintre nemuritori peste celălalt, dacă această săritură se poate face. Săritura se poate face pe orizontală sau verticală şi nemuritorul peste care s-a sărit dispare. Prin vecin al nemuritorului din poziţia (i,j)
înţelegem un nemuritor din una dintre poziţiile (i-1,j)
, (i+1,j)
, (i,j-1)
, (i,j+1)
. Deci, după luptă nemuritorul din câmpul (i,j)
se va găsi în una dintre poziţiile: (i-2,j)
, (i+2,j)
, (i,j-2)
sau (i,j+2)
, dacă această poziţie este liberă şi este în interiorul zonei.
Se cere să se determine o succesiune a luptelor ce pot fi purtate, astfel încât la final să rămână un singur nemuritor.
OJI 2010, Clasele XI-XII
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Immortal | 13 August 2024, 18:11 | Evaluare finalizată | 100 | |||
Immortal | 13 August 2024, 17:55 | Evaluare finalizată | 30 | |||
Immortal | 13 August 2024, 17:30 | Evaluare finalizată | 30 | |||
Immortal | 13 August 2024, 17:20 | Evaluare finalizată | 30 | |||
Immortal | 13 August 2024, 17:19 | Evaluare finalizată | 30 | |||
Immortal | 13 August 2024, 17:18 | Evaluare finalizată | 10 | |||
Immortal | 13 August 2024, 17:17 | Evaluare finalizată | 10 | |||
Immortal | 12 August 2024, 18:20 | Evaluare finalizată | 0 | |||
Immortal | 12 August 2024, 18:19 | Evaluare finalizată | E.C | |||
Immortal | 30 Iulie 2024, 16:40 | Evaluare finalizată | 100 | |||
Immortal | 19 Iulie 2024, 10:43 | Evaluare finalizată | E.C | |||
Immortal | 19 Iulie 2024, 10:42 | Evaluare finalizată | E.C | |||
Immortal | 14 Iulie 2024, 10:55 | Evaluare finalizată | 100 | |||
Immortal | 14 Iulie 2024, 10:53 | Evaluare finalizată | 90 | |||
Immortal | 14 Iulie 2024, 10:49 | Evaluare finalizată | 50 | |||
Immortal | 13 Iulie 2024, 23:40 | Evaluare finalizată | 10 | |||
Immortal | 29 Mai 2024, 23:04 | Evaluare finalizată | 0 | |||
Immortal | 29 Mai 2024, 19:55 | Evaluare finalizată | 0 | |||
Immortal | 29 Mai 2024, 11:56 | Evaluare finalizată | 70 | |||
Immortal | 29 Mai 2024, 11:52 | Evaluare finalizată | 80 | |||
Immortal | 29 Mai 2024, 11:45 | Evaluare finalizată | 80 | |||
Immortal | 11 Mai 2024, 10:54 | Evaluare finalizată | 100 | |||
Immortal | 30 Aprilie 2024, 21:22 | Evaluare finalizată | 100 | |||
Immortal | 24 Aprilie 2024, 16:54 | Evaluare finalizată | 100 | |||
Immortal | 24 Aprilie 2024, 16:47 | Evaluare finalizată | 10 | |||
Immortal | 24 Aprilie 2024, 10:49 | Evaluare finalizată | 10 | |||
Immortal | 08 Aprilie 2024, 22:39 | Evaluare finalizată | 100 | |||
Immortal | 08 Aprilie 2024, 22:38 | Evaluare finalizată | 80 | |||
Immortal | 08 Aprilie 2024, 22:38 | Evaluare finalizată | 100 | |||
Immortal | 03 Aprilie 2024, 21:16 | Evaluare finalizată | 100 | |||
Immortal | 22 Martie 2024, 11:01 | Evaluare finalizată | 100 | |||
Immortal | 20 Martie 2024, 23:00 | Evaluare finalizată | 10 | |||
Immortal | 20 Martie 2024, 09:42 | Evaluare finalizată | E.C | |||
Immortal | 14 Martie 2024, 22:44 | Evaluare finalizată | 100 | |||
Immortal | 14 Martie 2024, 17:38 | Evaluare finalizată | 100 | |||
Immortal | 14 Martie 2024, 17:37 | Evaluare finalizată | 60 | |||
Immortal | 14 Martie 2024, 17:19 | Evaluare finalizată | 0 | |||
Immortal | 14 Martie 2024, 17:19 | Evaluare finalizată | 0 | |||
Immortal | 14 Martie 2024, 17:19 | Evaluare finalizată | 0 | |||
Immortal | 13 Martie 2024, 17:12 | Evaluare finalizată | E.C | |||
Immortal | 13 Martie 2024, 12:45 | Evaluare finalizată | 0 | |||
Immortal | 12 Martie 2024, 17:25 | Evaluare finalizată | 70 | |||
Immortal | 12 Martie 2024, 17:23 | Evaluare finalizată | 70 | |||
Immortal | 10 Martie 2024, 13:39 | Evaluare finalizată | 100 | |||
Immortal | 07 Martie 2024, 17:57 | Evaluare finalizată | 60 | |||
Immortal | 07 Martie 2024, 17:52 | Evaluare finalizată | 100 | |||
Immortal | 07 Martie 2024, 17:43 | Evaluare finalizată | 60 | |||
Immortal | 07 Martie 2024, 13:18 | Evaluare finalizată | 100 | |||
Immortal | 06 Martie 2024, 12:06 | Evaluare finalizată | 100 | |||
Immortal | 03 Martie 2024, 11:40 | Evaluare finalizată | 100 |