Soluții trimise

Rezumat problemă

Ali Baba și cei 40 de hoți stăpânesc un deșert de formă dreptunghiulară, împărțit în n linii și m coloane, care definesc n*m sectoare. În fiecare sector se află o comoară ascunsă de Ali Baba. Se cunoaște valoarea în galbeni a fiecărei comori.

Un călător trebuie să traverseze deșertul de la Nord la Sud, trecând dintr-un sector în altul, astfel: din sectorul (i j) se poate ajunge în unul din sectoarele (i+1,j-1), (i+1,j) sau (i+1,j+1), dar fără a părăsi deșertul (ar fi omorât de oamenii lui Ali Baba). La trecerea printr-un sector, călătorul colectează comoara din acel sector.

Determinați valoarea totală maximă a comorilor pe care le poate colecta călătorul la traversarea deșertului, știind că pleacă din orice sector al liniei 1 și se oprește în orice sector al linei n, cu respectarea condițiilor de mai sus.

ID   Utilizator Problema Data încărcării Stare
Chiper Ștefan😎 (stefanchp) Comori 20 Martie 2023, 09:43 Evaluare finalizată 100
Chiper Ștefan😎 (stefanchp) Comori 20 Martie 2023, 09:43 Evaluare finalizată 80
Chiper Ștefan😎 (stefanchp) Comori 20 Martie 2023, 09:38 Evaluare finalizată E.C
Cuzepan Cezara (cuzepancezara) Comori 20 Martie 2023, 09:28 Evaluare finalizată 100
Irimia Cosmin (Mantelgen) Comori 17 Martie 2023, 18:36 Evaluare finalizată 100
martinas ioana-maria (Martinasmaria) Comori 15 Martie 2023, 20:09 Evaluare finalizată 100
Buta Tudor (Tudor1508) Comori 15 Martie 2023, 12:39 Evaluare finalizată 80
Iacob Teofil (IacobTeo) Comori 14 Martie 2023, 18:50 Evaluare finalizată 100
Iacob Teofil (IacobTeo) Comori 14 Martie 2023, 18:49 Evaluare finalizată 0
Tanasa Fabio (fabio_12) Comori 14 Martie 2023, 10:13 Evaluare finalizată 100
Tanasa Fabio (fabio_12) Comori 14 Martie 2023, 10:10 Evaluare finalizată 0
Minia Bogdan (bogdan_minia) Comori 14 Martie 2023, 10:07 Evaluare finalizată 100
Zaharia Alexia (zhralexia1605) Comori 14 Martie 2023, 10:07 Evaluare finalizată 100
MIhalache Cristian (cristi111) Comori 14 Martie 2023, 10:06 Evaluare finalizată 100
Miron Maria Carmina (Miron_maria) Comori 14 Martie 2023, 10:05 Evaluare finalizată 100
Miron Maria Carmina (Miron_maria) Comori 14 Martie 2023, 10:05 Evaluare finalizată 80
Nestian Grigore (grignestain) Comori 14 Martie 2023, 10:04 Evaluare finalizată 100
Pavăl Bogdan (bogdan_paval) Comori 14 Martie 2023, 10:01 Evaluare finalizată 100
Nechita Iulian (alexnechita6) Comori 14 Martie 2023, 10:00 Evaluare finalizată 100
Pavăl Bogdan (bogdan_paval) Comori 14 Martie 2023, 09:53 Evaluare finalizată E.C
Oajdea Nicolae-Alexandru (NicolaeAlexandru_Oajdea) Comori 13 Martie 2023, 13:28 Evaluare finalizată 100
Oajdea Nicolae-Alexandru (NicolaeAlexandru_Oajdea) Comori 13 Martie 2023, 13:22 Evaluare finalizată 0
Oajdea Nicolae-Alexandru (NicolaeAlexandru_Oajdea) Comori 13 Martie 2023, 13:22 Evaluare finalizată E.C
Oajdea Nicolae-Alexandru (NicolaeAlexandru_Oajdea) Comori 13 Martie 2023, 13:21 Evaluare finalizată E.C
ilies justinian (Justinian) Comori 13 Martie 2023, 13:20 Evaluare finalizată 100
Neculau Teodora (Teowo0) Comori 13 Martie 2023, 13:19 Evaluare finalizată 100
ilies justinian (Justinian) Comori 13 Martie 2023, 13:18 Evaluare finalizată 80
ilies justinian (Justinian) Comori 13 Martie 2023, 13:18 Evaluare finalizată E.C
Bargan Giulia (bargan_giulia) Comori 13 Martie 2023, 13:17 Evaluare finalizată 100
Gavrilean Cristian - Mihail (CristiMachine25) Comori 13 Martie 2023, 13:17 Evaluare finalizată 100
Miron Iustin (Iustin225200) Comori 13 Martie 2023, 13:15 Evaluare finalizată 100
Decuseara Ilinca (ilincadecuseara) Comori 13 Martie 2023, 13:13 Evaluare finalizată 100
Petrutz :) (PETRU453) Comori 13 Martie 2023, 13:12 Evaluare finalizată 100
ilies justinian (Justinian) Comori 13 Martie 2023, 13:05 Evaluare finalizată E.C
ilies justinian (Justinian) Comori 13 Martie 2023, 13:05 Evaluare finalizată E.C
Decuseara Ilinca (ilincadecuseara) Comori 13 Martie 2023, 13:05 Evaluare finalizată 0
Zuzu Laura Ioana (laura_zuzu) Comori 13 Martie 2023, 13:04 Evaluare finalizată 100
Dumitru Laura (lauramariad) Comori 13 Martie 2023, 13:02 Evaluare finalizată 100
Gavrilean Cristian - Mihail (CristiMachine25) Comori 13 Martie 2023, 13:01 Evaluare finalizată 0
Gavrilean Cristian - Mihail (CristiMachine25) Comori 13 Martie 2023, 13:01 Evaluare finalizată 0
Gavrilean Cristian - Mihail (CristiMachine25) Comori 13 Martie 2023, 12:59 Evaluare finalizată 0
Petrutz :) (PETRU453) Comori 13 Martie 2023, 12:59 Evaluare finalizată 100
Gavrilean Cristian - Mihail (CristiMachine25) Comori 13 Martie 2023, 12:57 Evaluare finalizată 0
Gavrilean Cristian - Mihail (CristiMachine25) Comori 13 Martie 2023, 12:56 Evaluare finalizată E.C
borsh anastasia (anastasiaborsh) Comori 13 Martie 2023, 12:56 Evaluare finalizată 100
Dumitru Laura (lauramariad) Comori 13 Martie 2023, 12:40 Evaluare finalizată E.C
Chiron Cosmin-Constantin (CosminCh) Comori 13 Martie 2023, 08:47 Evaluare finalizată 100
Chiron Cosmin-Constantin (CosminCh) Comori 13 Martie 2023, 08:36 Evaluare finalizată 80
Chiron Cosmin-Constantin (CosminCh) Comori 13 Martie 2023, 08:34 Evaluare finalizată 0
Bostina George Eduard (eduard02) Comori 12 Martie 2023, 20:22 Evaluare finalizată 100