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	#63009284	Utilizator	Tudor Teodorescu (tudboss)
Fișier	birocratie2.cpp	Dimensiune	2.10 KB
Data încărcării	10 Februarie 2026, 13:43	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

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

                  ^
birocratie2.cpp:44:43: error: 'i' was not declared in this scope
             prefix[k + 1] = prefix[k] + B[i][j];

                                           ^
birocratie2.cpp:44:46: error: 'j' was not declared in this scope
             prefix[k + 1] = prefix[k] + B[i][j];

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

                  ^
birocratie2.cpp:51:17: error: 'i' was not declared in this scope
             if (i > 1 && j < N) {

                 ^
birocratie2.cpp:51:26: error: 'j' was not declared in this scope
             if (i > 1 && j < N) {

                          ^
birocratie2.cpp:55:20: error: 'i' was not declared in this scope
                 dp[i][j] = max(dp[i][j], best + prefix[k + 1]);

                    ^
birocratie2.cpp:55:23: error: 'j' was not declared in this scope
                 dp[i][j] = max(dp[i][j], best + prefix[k + 1]);

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

                  ^
birocratie2.cpp:63:17: error: 'i' was not declared in this scope
             if (i < N && j > 1) {

                 ^
birocratie2.cpp:63:26: error: 'j' was not declared in this scope
             if (i < N && j > 1) {

                          ^
birocratie2.cpp:67:20: error: 'i' was not declared in this scope
                 dp[i][j] = max(dp[i][j], best + (prefix[K] - prefix[k]));

                    ^
birocratie2.cpp:67:23: error: 'j' was not declared in this scope
                 dp[i][j] = max(dp[i][j], best + (prefix[K] - prefix[k]));

                       ^

Cum funcționează evaluarea?