Rezumat problemă

birocratie2

#4611

Boris s-a hotărât să viziteze o clădire de birouri. Clădirea are un singur nivel în care birourile sunt lipite unele de altele formând un caroiaj pătratic de dimensiune N x N. Boris va intra în clădire prin biroul (1, 1) și va trece printr-o serie de birouri. Traseul se va termina în biroul (N, N). La trecerea dintr-un birou în altul se permite:

• pe același rând doar de la stânga la dreapta: (i, j) → (i, j+1);
• pe aceeași coloană doar de sus în jos: (i, j) → (i+1, j);
• în sens diagonal în următoarele două direcții: (i, j) → (i+1, j-1), dar și (i, j) → (i-1, j+1).

Cunoscând planul birourilor și valorile B(i, j) pentru 1 ≤ i, j ≤ N care îl așteaptă pe Boris în fiecare birou, ajutați-l să calculeze câștigul maxim pe care îl poate avea la ieșirea din clădire.

OJI 2024, clasele 11-12

Fișiere Pracsiu Dan (dnprx) Zoltan Szabo concurs

Clasa 11 Programare dinamică Probleme diverse de programare dinamică

Rezolvă

Detalii

Problema	birocratie2	Operații I/O	birocratie.in/birocratie.out
Limita timp	0.5 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#57801938	Utilizator	Tudor Daniel Andrei (Daniel_tudor)
Fișier	birocratie2.cpp	Dimensiune	2.10 KB
Data încărcării	17 Aprilie 2025, 13:02	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

birocratie2.cpp: In function 'int main()':
birocratie2.cpp:34:18: error: expected unqualified-id before '[' token
             auto [i, j] = cells[k];

                  ^
birocratie2.cpp:36:17: error: 'j' was not declared in this scope
             if (j > 1)       v = max(v, dp[i][j - 1]);   // din stânga (E)

                 ^
birocratie2.cpp:36:44: error: 'i' was not declared in this scope
             if (j > 1)       v = max(v, dp[i][j - 1]);   // din stânga (E)

                                            ^
birocratie2.cpp:37:17: error: 'i' was not declared in this scope
             if (i > 1)       v = max(v, dp[i - 1][j]);   // de sus   (S)

                 ^
birocratie2.cpp:37:51: error: 'j' was not declared in this scope
             if (i > 1)       v = max(v, dp[i - 1][j]);   // de sus   (S)

                                                   ^
birocratie2.cpp:38:46: error: 'i' was not declared in this scope
             if (v != NEG)    best[k] = v + B[i][j];

                                              ^
birocratie2.cpp:38:49: error: 'j' was not declared in this scope
             if (v != NEG)    best[k] = v + B[i][j];

                                                 ^
birocratie2.cpp:57:18: error: expected unqualified-id before '[' token
             auto [i, j] = cells[k];

                  ^
birocratie2.cpp:58:16: error: 'i' was not declared in this scope
             dp[i][j] = best[k];

                ^
birocratie2.cpp:58:19: error: 'j' was not declared in this scope
             dp[i][j] = best[k];

                   ^

Cum funcționează evaluarea?