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	#58282266	Utilizator	Guiman Albert (Albert_Guiman)
Fișier	birocratie2.cpp	Dimensiune	2.34 KB
Data încărcării	24 Mai 2025, 12:44	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

birocratie2.cpp: In constructor 'FlatMatrix::FlatMatrix(size_t, size_t)':
birocratie2.cpp:31:10: warning: 'FlatMatrix::cols_' will be initialized after [-Wreorder]
   size_t cols_;

          ^
birocratie2.cpp:29:20: warning:   'std::vector<int> FlatMatrix::data_' [-Wreorder]
   std::vector<int> data_;

                    ^
birocratie2.cpp:12:3: warning:   when initialized here [-Wreorder]
   FlatMatrix(size_t rows, size_t cols)

   ^
birocratie2.cpp: In function 'int main()':
birocratie2.cpp:53:34: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for (size_t d = 1; d < 2 * n - 1; ++d) {

                                  ^
birocratie2.cpp:61:23: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     int offset = (d < n) ? 0 : d - n + 1;

                       ^
birocratie2.cpp:63:26: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (int i = 0; i <= lim; ++i) {

                          ^
birocratie2.cpp:69:17: error: expected unqualified-id before '[' token
       for (auto [di, dj] : dirs) {

                 ^
birocratie2.cpp:69:17: error: expected ';' before '[' token
birocratie2.cpp:69:18: error: 'di' was not declared in this scope
       for (auto [di, dj] : dirs) {

                  ^
birocratie2.cpp:69:22: error: 'dj' was not declared in this scope
       for (auto [di, dj] : dirs) {

                      ^
birocratie2.cpp: In lambda function:
birocratie2.cpp:69:26: error: expected '{' before ':' token
       for (auto [di, dj] : dirs) {

                          ^
birocratie2.cpp: In function 'int main()':
birocratie2.cpp:69:26: error: expected ';' before ':' token
birocratie2.cpp:69:26: error: expected primary-expression before ':' token
birocratie2.cpp:69:26: error: expected ')' before ':' token
birocratie2.cpp:69:26: error: expected primary-expression before ':' token
birocratie2.cpp:69:26: error: expected ';' before ':' token
birocratie2.cpp:100:1: error: expected '}' at end of input
 }

 ^
birocratie2.cpp:66:11: warning: unused variable 'real_i' [-Wunused-variable]
       int real_i = i + offset;

           ^
birocratie2.cpp:67:11: warning: unused variable 'real_j' [-Wunused-variable]
       int real_j = j + offset;

           ^
birocratie2.cpp:100:1: error: expected '}' at end of input
 }

 ^
birocratie2.cpp:100:1: error: expected '}' at end of input

Cum funcționează evaluarea?