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	#56931315	Utilizator	Chiriac Theodor (TheChi)
Fișier	birocratie2.cpp	Dimensiune	952 B
Data încărcării	11 Martie 2025, 09:46	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

birocratie2.cpp:11:18: error: unable to find numeric literal operator 'operator"" s'
     int prev_i = 1s;

                  ^
birocratie2.cpp: In function 'int main()':
birocratie2.cpp:39:9: error: 'coada' was not declared in this scope
         coada x = Q[st];

         ^
birocratie2.cpp:39:15: error: expected ';' before 'x'
         coada x = Q[st];

               ^
birocratie2.cpp:44:26: error: 'i' was not declared in this scope
         for(int ind = 0; i<4; i++){

                          ^
birocratie2.cpp:45:19: error: expected ';' before 'nou'
             coada nou;

                   ^
birocratie2.cpp:46:13: error: 'nou' was not declared in this scope
             nou.i = x.i + dx[ind];

             ^
birocratie2.cpp:46:21: error: 'x' was not declared in this scope
             nou.i = x.i + dx[ind];

                     ^
birocratie2.cpp:53:16: error: expected primary-expression before ')' token
             if()

                ^
birocratie2.cpp:54:9: error: expected primary-expression before '}' token
         }

         ^
birocratie2.cpp:54:9: error: expected ';' before '}' token

Cum funcționează evaluarea?