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	#64558998	Utilizator	Jurca Alexandru (JurcaAlex)
Fișier	birocratie2.cpp	Dimensiune	1.00 KB
Data încărcării	14 Mai 2026, 11:32	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

birocratie2.cpp:6:7: error: ‘oo’ does not name a type
    6 | const oo=1e17;
      |       ^~
birocratie2.cpp:2:17: error: declaration does not declare anything [-fpermissive]
    2 | #define ll long long;
      |                 ^~~~
birocratie2.cpp:7:1: note: in expansion of macro ‘ll’
    7 | ll a[1001][1001],dp[1001];
      | ^~
birocratie2.cpp:7:4: error: ‘a’ does not name a type
    7 | ll a[1001][1001],dp[1001];
      |    ^
birocratie2.cpp:2:17: error: declaration does not declare anything [-fpermissive]
    2 | #define ll long long;
      |                 ^~~~
birocratie2.cpp:8:1: note: in expansion of macro ‘ll’
    8 | ll st_dr[1001],dr_st[1001];
      | ^~
birocratie2.cpp:8:4: error: ‘st_dr’ does not name a type
    8 | ll st_dr[1001],dr_st[1001];
      |    ^~~~~
birocratie2.cpp: In function ‘int main()’:
birocratie2.cpp:15:14: error: ‘a’ was not declared in this scope
   15 |         fin>>a[i][j];
      |              ^
birocratie2.cpp:16:10: error: ‘dp’ was not declared in this scope; did you mean ‘dup’?
   16 |     fill(dp,dp+n+2,-oo);
      |          ^~
      |          dup
birocratie2.cpp:16:21: error: ‘oo’ was not declared in this scope
   16 |     fill(dp,dp+n+2,-oo);
      |                     ^~
birocratie2.cpp:17:11: error: ‘a’ was not declared in this scope
   17 |     dp[1]=a[1][1];
      |           ^
birocratie2.cpp:2:17: error: declaration does not declare anything [-fpermissive]
    2 | #define ll long long;
      |                 ^~~~
birocratie2.cpp:25:9: note: in expansion of macro ‘ll’
   25 |         ll x = max(dp[i],dp[i-1]);
      |         ^~
birocratie2.cpp:25:12: error: ‘x’ was not declared in this scope
   25 |         ll x = max(dp[i],dp[i-1]);
      |            ^
birocratie2.cpp:27:5: error: ‘st_dr’ was not declared in this scope; did you mean ‘std’?
   27 |     st_dr[i]=dr_st[i]=(x<=-oo) ? -oo : x+a[i][k-i];
      |     ^~~~~
      |     std
birocratie2.cpp:27:11: error: ‘i’ was not declared in this scope; did you mean ‘i2’?
   27 |     st_dr[i]=dr_st[i]=(x<=-oo) ? -oo : x+a[i][k-i];
      |           ^
      |           i2
birocratie2.cpp:27:14: error: ‘dr_st’ was not declared in this scope
   27 |     st_dr[i]=dr_st[i]=(x<=-oo) ? -oo : x+a[i][k-i];
      |              ^~~~~
birocratie2.cpp:27:24: error: ‘x’ was not declared in this scope
   27 |     st_dr[i]=dr_st[i]=(x<=-oo) ? -oo : x+a[i][k-i];
      |                        ^
birocratie2.cpp:20:13: warning: unused variable ‘i1’ [-Wunused-variable]
   20 |         int i1=max(1,k-n);
      |             ^~
birocratie2.cpp:21:13: warning: unused variable ‘i2’ [-Wunused-variable]
   21 |         int i2=min(n,k-1);
      |             ^~
birocratie2.cpp:29:15: error: ‘i1’ was not declared in this scope; did you mean ‘i’?
   29 |     for(int i=i1+1;i<=i2;i++)
      |               ^~
      |               i
birocratie2.cpp:29:23: error: ‘i2’ was not declared in this scope; did you mean ‘i’?
   29 |     for(int i=i1+1;i<=i2;i++)
      |                       ^~
      |                       i
birocratie2.cpp:31:12: error: ‘st_dr’ was not declared in this scope; did you mean ‘std’?
   31 |         if(st_dr[i-1]>-oo)
      |            ^~~~~
      |            std
birocratie2.cpp:33:51: error: ‘k’ was not declared in this scope
   33 |             st_dr[i]=max(st_dr[i],st_dr[i-1]+a[i][k]);
      |                                                   ^
birocratie2.cpp:36:15: error: ‘i2’ was not declared in this scope; did you mean ‘i’?
   36 |     for(int i=i2-1;i>=i1;i--)
      |               ^~
      |               i
birocratie2.cpp:36:23: error: ‘i1’ was not declared in this scope; did you mean ‘i’?
   36 |     for(int i=i2-1;i>=i1;i--)
      |                       ^~
      |                       i
birocratie2.cpp:38:12: error: ‘dr_st’ was not declared in this scope
   38 |         if(dr_st[i+1]>-oo)
      |            ^~~~~
birocratie2.cpp:40:51: error: ‘k’ was not declared in this scope
   40 |             dr_st[i]=max(dr_st[i],dr_st[i+1]+a[i][k-i]);
      |                                                   ^
birocratie2.cpp:44:18: error: ‘i’ was not declared in this scope
   44 |     for(int i=i1;i<=i2;i++)
      |                  ^
birocratie2.cpp:44:21: error: ‘i2’ was not declared in this scope
   44 |     for(int i=i1;i<=i2;i++)
      |                     ^~

Cum funcționează evaluarea?