Soluții trimise

Rezumat problemă

#1856 Taxe2

Într-o ţară în care corupţia este în floare şi economia la pământ, pentru a obţine toate aprobările necesare în scopul demarării unei afaceri, investitorul trebuie să treacă prin mai multe camere ale unei clădiri în care se află birouri.

Clădirea are un singur nivel în care birourile sunt lipite unele de altele formând un caroiaj pătrat de dimensiune n•n. Pentru a facilita accesul în birouri, toate camerele vecine au uşi între ele. În fiecare birou se află un funcţionar care pretinde o taxă de trecere prin cameră (taxă ce poate fi, pentru unele camere, egală cu 0). Investitorul intră încrezător prin colţul din stânga-sus al clădirii (cum se vede de sus planul clădirii) şi doreşte să ajungă în colţul opus al clădirii, unde este ieşirea, plătind o taxă totală cât mai mică.

Ştiind că el are în buzunar S euro şi că fiecare funcţionar îi ia taxa de cum intră în birou, se cere să se determine dacă el poate primi aprobările necesare şi, în caz afirmativ, care este suma maximă de bani care îi rămâne în buzunar la ieşirea din clădire.

ID   Utilizator Problema Data încărcării Stare
Zgorcea Mihai-Alexandru (Warriore) Taxe2 22 Martie 2024, 16:39 Evaluare finalizată 100
Zgorcea Mihai-Alexandru (Warriore) Taxe2 22 Martie 2024, 16:32 Evaluare finalizată 50
Zgorcea Mihai-Alexandru (Warriore) Taxe2 22 Martie 2024, 16:31 Evaluare finalizată 50
Zgorcea Mihai-Alexandru (Warriore) Taxe2 22 Martie 2024, 13:56 Evaluare finalizată 0
Chiriac Matei (MateiICHB) Taxe2 21 Martie 2024, 10:55 Evaluare finalizată 30
bulearca radu (radu3131) Taxe2 20 Martie 2024, 18:47 Evaluare finalizată 100
bulearca radu (radu3131) Taxe2 20 Martie 2024, 18:47 Evaluare finalizată E.C
bulearca radu (radu3131) Taxe2 20 Martie 2024, 18:46 Evaluare finalizată E.C
bulearca radu (radu3131) Taxe2 20 Martie 2024, 18:46 Evaluare finalizată E.C
bulearca radu (radu3131) Taxe2 20 Martie 2024, 18:40 Evaluare finalizată 0
bulearca radu (radu3131) Taxe2 20 Martie 2024, 18:40 Evaluare finalizată E.C
bulearca radu (radu3131) Taxe2 20 Martie 2024, 18:40 Evaluare finalizată E.C
bulearca radu (radu3131) Taxe2 20 Martie 2024, 18:38 Evaluare finalizată 50
bulearca radu (radu3131) Taxe2 20 Martie 2024, 18:37 Evaluare finalizată 20
bulearca radu (radu3131) Taxe2 20 Martie 2024, 18:36 Evaluare finalizată 20
bulearca radu (radu3131) Taxe2 20 Martie 2024, 18:36 Evaluare finalizată 20
bulearca radu (radu3131) Taxe2 20 Martie 2024, 18:27 Evaluare finalizată 50
bulearca radu (radu3131) Taxe2 20 Martie 2024, 18:27 Evaluare finalizată E.C
Loghin Antonia (anto_0124) Taxe2 20 Martie 2024, 18:08 Evaluare finalizată 100
Hoara Mihai (Mihai_0020) Taxe2 19 Martie 2024, 21:20 Evaluare finalizată 100
Batea Andrei (andreibatea1234) Taxe2 15 Martie 2024, 21:13 Evaluare finalizată 0
Gandore David (Gandore_David) Taxe2 15 Martie 2024, 19:39 Evaluare finalizată 100
Pintea Andrei (andreipintea0777) Taxe2 15 Martie 2024, 19:22 Evaluare finalizată 60
Pintea Andrei (andreipintea0777) Taxe2 15 Martie 2024, 19:16 Evaluare finalizată 70
Pintea Andrei (andreipintea0777) Taxe2 15 Martie 2024, 19:14 Evaluare finalizată 70
B Horia (b_horia) Taxe2 15 Martie 2024, 18:52 Evaluare finalizată 20
Ganu Rares (Ganu_Rares) Taxe2 15 Martie 2024, 18:22 Evaluare finalizată 100
Ganu Rares (Ganu_Rares) Taxe2 15 Martie 2024, 18:22 Evaluare finalizată 80
Ganu Rares (Ganu_Rares) Taxe2 15 Martie 2024, 18:22 Evaluare finalizată 0
Ganu Rares (Ganu_Rares) Taxe2 15 Martie 2024, 18:21 Evaluare finalizată E.C
Ganu Rares (Ganu_Rares) Taxe2 15 Martie 2024, 18:16 Evaluare finalizată 80
Ganu Rares (Ganu_Rares) Taxe2 15 Martie 2024, 18:15 Evaluare finalizată 80
Ganu Rares (Ganu_Rares) Taxe2 15 Martie 2024, 18:15 Evaluare finalizată 60
Ganu Rares (Ganu_Rares) Taxe2 15 Martie 2024, 18:11 Evaluare finalizată 80
Ganu Rares (Ganu_Rares) Taxe2 15 Martie 2024, 17:15 Evaluare finalizată 80
Ganu Rares (Ganu_Rares) Taxe2 15 Martie 2024, 17:15 Evaluare finalizată 80
Ganu Rares (Ganu_Rares) Taxe2 15 Martie 2024, 17:14 Evaluare finalizată 80
Ganu Rares (Ganu_Rares) Taxe2 15 Martie 2024, 17:14 Evaluare finalizată 70
Ganu Rares (Ganu_Rares) Taxe2 15 Martie 2024, 17:14 Evaluare finalizată 70
Ganu Rares (Ganu_Rares) Taxe2 15 Martie 2024, 17:13 Evaluare finalizată 80
Ganu Rares (Ganu_Rares) Taxe2 15 Martie 2024, 17:13 Evaluare finalizată 0
Ganu Rares (Ganu_Rares) Taxe2 15 Martie 2024, 17:13 Evaluare finalizată 70
Ganu Rares (Ganu_Rares) Taxe2 15 Martie 2024, 17:13 Evaluare finalizată 0
Ganu Rares (Ganu_Rares) Taxe2 15 Martie 2024, 17:12 Evaluare finalizată 70
Ganu Rares (Ganu_Rares) Taxe2 15 Martie 2024, 17:12 Evaluare finalizată 80
Ganu Rares (Ganu_Rares) Taxe2 15 Martie 2024, 17:12 Evaluare finalizată 0
Ganu Rares (Ganu_Rares) Taxe2 15 Martie 2024, 17:12 Evaluare finalizată 60
Ganu Rares (Ganu_Rares) Taxe2 15 Martie 2024, 17:07 Evaluare finalizată 60
Ganu Rares (Ganu_Rares) Taxe2 15 Martie 2024, 16:57 Evaluare finalizată 60
Sabou Mihai (MareleAlbastru) Taxe2 15 Martie 2024, 16:55 Evaluare finalizată 100