Soluții trimise

Rezumat problemă

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
Homelander (hyperactive_lynx) Immortal 03 Decembrie 2024, 23:05 Evaluare finalizată 0
Homelander (hyperactive_lynx) Immortal 03 Decembrie 2024, 23:04 Evaluare finalizată 0
Homelander (hyperactive_lynx) Immortal 03 Decembrie 2024, 12:01 Evaluare finalizată 0
Homelander (hyperactive_lynx) Immortal 02 Decembrie 2024, 10:51 Evaluare finalizată E.C
Stefan Rares (rares2070000000) Immortal 23 Noiembrie 2024, 17:50 Evaluare finalizată 100
Stefan Rares (rares2070000000) Immortal 23 Noiembrie 2024, 17:48 Evaluare finalizată 0
Matei Trandafir (Mateixx1) Immortal 22 Noiembrie 2024, 17:08 Evaluare finalizată 100
Tanasescu Luca (Luca_T) Immortal 22 Noiembrie 2024, 17:07 Evaluare finalizată 100
Matei Trandafir (Mateixx1) Immortal 22 Noiembrie 2024, 10:08 Evaluare finalizată 100
Vetrila Andrei (WiseAndrei4) Immortal 20 Noiembrie 2024, 17:06 Evaluare finalizată 100
Vetrila Andrei (WiseAndrei4) Immortal 20 Noiembrie 2024, 17:05 Evaluare finalizată 0
Vetrila Andrei (WiseAndrei4) Immortal 20 Noiembrie 2024, 17:05 Evaluare finalizată E.C
Grecu Rareș (grecuconstantinrares) Immortal 13 Noiembrie 2024, 22:09 Evaluare finalizată 0
Grecu Rareș (grecuconstantinrares) Immortal 13 Noiembrie 2024, 20:20 Evaluare finalizată 100
pitigoi emi (emanuel2020) Immortal 11 Noiembrie 2024, 10:23 Evaluare finalizată 60
pitigoi emi (emanuel2020) Immortal 11 Noiembrie 2024, 10:12 Evaluare finalizată 60
pitigoi emi (emanuel2020) Immortal 10 Noiembrie 2024, 21:10 Evaluare finalizată 60
pitigoi emi (emanuel2020) Immortal 10 Noiembrie 2024, 21:08 Evaluare finalizată 60
pitigoi emi (emanuel2020) Immortal 10 Noiembrie 2024, 21:06 Evaluare finalizată 60
pitigoi emi (emanuel2020) Immortal 10 Noiembrie 2024, 21:02 Evaluare finalizată 60
pitigoi emi (emanuel2020) Immortal 10 Noiembrie 2024, 21:01 Evaluare finalizată 60
pitigoi emi (emanuel2020) Immortal 10 Noiembrie 2024, 21:01 Evaluare finalizată 40
Nicula Andreea (Andrusca2008) Immortal 09 Noiembrie 2024, 20:09 Evaluare finalizată 100
Nicula Andreea (Andrusca2008) Immortal 09 Noiembrie 2024, 19:59 Evaluare finalizată 0
Dore Stefan (stefan_dore_) Immortal 08 Noiembrie 2024, 12:51 Evaluare finalizată 100
Dore Stefan (stefan_dore_) Immortal 08 Noiembrie 2024, 12:50 Evaluare finalizată 0
Mihaela Runceanu (Ana0512) Immortal 02 Noiembrie 2024, 11:04 Evaluare finalizată 100
Petruța Adrian (Abrian) Immortal 30 Octombrie 2024, 20:41 Evaluare finalizată 0
Giurgiu Andrei (giurgiuandrei) Immortal 29 Octombrie 2024, 14:46 Evaluare finalizată 0
Popescu Bogdan (Gabriel) (domnulgabriel) Immortal 26 Octombrie 2024, 17:11 Evaluare finalizată E.C
- Ioana (ioana_profir) Immortal 23 Octombrie 2024, 21:25 Evaluare finalizată 100
- Ioana (ioana_profir) Immortal 23 Octombrie 2024, 21:24 Evaluare finalizată 100
Neag Codrut Serban (Codrut_Neag) Immortal 22 Octombrie 2024, 22:08 Evaluare finalizată 0
Neag Codrut Serban (Codrut_Neag) Immortal 22 Octombrie 2024, 22:05 Evaluare finalizată E.C
Alexandru Bretan (Alexandru_Bretan) Immortal 18 Octombrie 2024, 09:45 Evaluare finalizată 70
Alexandru Bretan (Alexandru_Bretan) Immortal 18 Octombrie 2024, 09:39 Evaluare finalizată 50
Alexandru Bretan (Alexandru_Bretan) Immortal 18 Octombrie 2024, 09:37 Evaluare finalizată 20
Alexandru Bretan (Alexandru_Bretan) Immortal 18 Octombrie 2024, 09:31 Evaluare finalizată 20
Cornea Radu (CorneaRadu) Immortal 17 Octombrie 2024, 20:26 Evaluare finalizată 0
Cornea Radu (CorneaRadu) Immortal 17 Octombrie 2024, 20:25 Evaluare finalizată 0
Alexandru Bretan (Alexandru_Bretan) Immortal 16 Octombrie 2024, 10:50 Evaluare finalizată E.C
Florescu Daniel (daniq) Immortal 15 Octombrie 2024, 17:27 Evaluare finalizată E.C
Iulia Lincan (iulia_lincan) Immortal 14 Octombrie 2024, 16:53 Evaluare finalizată 100
Iulia Lincan (iulia_lincan) Immortal 14 Octombrie 2024, 16:53 Evaluare finalizată E.C
Iulia Lincan (iulia_lincan) Immortal 14 Octombrie 2024, 16:52 Evaluare finalizată E.C
Aldescu Theodora (theo_aldescu) Immortal 14 Octombrie 2024, 16:14 Evaluare finalizată 100
Aldescu Theodora (theo_aldescu) Immortal 14 Octombrie 2024, 16:14 Evaluare finalizată E.C
Toader David Stefan (DavidToaderStefan) Immortal 14 Octombrie 2024, 16:09 Evaluare finalizată 100
Dogaru Cezar (suntboss123) Immortal 14 Octombrie 2024, 16:08 Evaluare finalizată 0
Toader David Stefan (DavidToaderStefan) Immortal 14 Octombrie 2024, 16:05 Evaluare finalizată 0