#2461
V
Se consideră un tablou bidimensional cu m
linii şi n
coloane. Se numeşte traseu în V
o parcurgere prin elementele tabloului astfel:
V
ca în desen, dintr-un element putându-se trece doar într-un alt element imediat vecin pe diagonală.Fiecare element al tabloului conţine valori întregi. La parcurgerea traseului se calculează suma elementelor de pe traseu.
Determinaţi traseul în V
care are suma maximă. În cazul în care există mai multe trasee de sumă maximă, se va alege traseul care parcurge cele mai puţine elemente. Dacă şi în acest caz există mai multe soluţii, se alege traseul cel mai din stânga (cel cu indicele coloanei de pornire cel mai mic).
Problema | V | Operații I/O |
v.in /v.out
|
---|---|---|---|
Limita timp | 0.3 secunde | Limita memorie |
Total: 5 MB
/
Stivă 5 MB
|
Id soluție | #49818874 | Utilizator | |
Fișier | v.cpp | Dimensiune | 1.52 KB |
Data încărcării | 15 Martie 2024, 19:09 | Scor / rezultat | Eroare de compilare |
v.cpp:5:13: error: too many decimal points in number a:array[1..100,1..100] of longint; ^ v.cpp:5:20: error: too many decimal points in number a:array[1..100,1..100] of longint; ^ v.cpp:12:11: warning: multi-character character constant [-Wmultichar] assign(f,'v.in'); ^ v.cpp:76:11: warning: character constant too long for its type [enabled by default] assign(g,'v.out'); ^ v.cpp:1:1: error: expected unqualified-id before '{' token {$A+,B-,D+,E+,F-,G-,I+,L+,N-,O-,P-,Q-,R+,S+,T-,V+,X+,Y+} ^ v.cpp:2:1: error: expected unqualified-id before '{' token {$M 16384,0,655360} ^ v.cpp:4:1: error: 'var' does not name a type var m,n,cf,vf:integer; ^ v.cpp:5:6: error: found ':' in nested-name-specifier, expected '::' a:array[1..100,1..100] of longint; ^ v.cpp:5:5: error: 'a' does not name a type a:array[1..100,1..100] of longint; ^ v.cpp:6:9: error: found ':' in nested-name-specifier, expected '::' smax:longint; ^ v.cpp:6:5: error: 'smax' does not name a type smax:longint; ^ v.cpp:7:6: error: found ':' in nested-name-specifier, expected '::' g:text; ^ v.cpp:7:5: error: 'g' does not name a type g:text; ^ v.cpp:8:1: error: 'procedure' does not name a type procedure citeste; ^ v.cpp:9:1: error: 'var' does not name a type var f:text; ^ v.cpp:10:5: error: 'i' does not name a type i,j:integer; ^ v.cpp:11:1: error: 'begin' does not name a type begin ^ v.cpp:13:7: error: expected constructor, destructor, or type conversion before '(' token reset(f); ^ v.cpp:14:8: error: expected constructor, destructor, or type conversion before '(' token readln(f,m,n); ^ v.cpp:15:2: error: expected unqualified-id before 'for' for i:=1 to m do ^ v.cpp:19:10: error: expected constructor, destructor, or type conversion before '(' token readln(f); ^ v.cpp:20:3: error: 'end' does not name a type end; ^ v.cpp:21:7: error: expected constructor, destructor, or type conversion before '(' token close(f); ^ v.cpp:22:1: error: 'end' does not name a type end; ^ v.cpp:24:1: error: 'function' does not name a type function cauta_vmax(j:integer):integer; ^ v.cpp:25:1: error: 'var' does not name a type var vmax:integer; ^ v.cpp:26:1: error: 'begin' does not name a type begin ^ v.cpp:28:3: error: 'repeat' does not name a type repeat ^ v.cpp:30:3: error: 'until' does not name a type until n-j+1>=2*vmax+1; ^ v.cpp:31:3: error: 'cauta_vmax' does not name a type cauta_vmax:=vmax; ^ v.cpp:32:1: error: 'end' does not name a type end; ^ v.cpp:34:1: error: 'procedure' does not name a type procedure calcul; ^ v.cpp:35:1: error: 'var' does not name a type var t,nr,j,k,l,c,v,i,l1,c1:integer; ^ v.cpp:36:6: error: found ':' in nested-name-specifier, expected '::' s:longint; ^ v.cpp:36:5: error: 's' does not name a type s:longint; ^ v.cpp:37:1: error: 'begin' does not name a type begin ^ v.cpp:40:2: error: expected unqualified-id before 'for' for j:=1 to n-1 do ^ v.cpp:43:5: error: expected unqualified-id before 'for' for v:=1 to t do ^ v.cpp:45:17: error: 'l1' does not name a type s:=a[1,j];l1:=1;c1:=j; ^ v.cpp:45:23: error: 'c1' does not name a type s:=a[1,j];l1:=1;c1:=j; ^ v.cpp:46:7: error: expected unqualified-id before 'for' for i:=1 to v do ^ v.cpp:48:17: error: 'c1' does not name a type l1:=l1+1;c1:=c1+1; ^ v.cpp:49:8: error: 's' does not name a type s:=s+a[l1,c1]; ^ v.cpp:50:8: error: 'end' does not name a type end; ^ v.cpp:51:7: error: expected unqualified-id before 'for' for i:=1 to v do ^ v.cpp:54:8: error: 'c1' does not name a type c1:=c1+1; ^ v.cpp:55:8: error: 's' does not name a type s:=s+a[l1,c1]; ^ v.cpp:56:8: error: 'end' does not name a type end; ^ v.cpp:57:4: error: 'nr' does not name a type nr:=nr+1; ^ v.cpp:58:4: error: expected unqualified-id before 'if' if nr=1 then begin smax:=s;cf:=j;vf:=v;end ^ v.cpp:58:31: error: 'cf' does not name a type if nr=1 then begin smax:=s;cf:=j;vf:=v;end ^ v.cpp:58:37: error: 'vf' does not name a type if nr=1 then begin smax:=s;cf:=j;vf:=v;end ^ v.cpp:58:43: error: 'end' does not name a type if nr=1 then begin smax:=s;cf:=j;vf:=v;end ^ v.cpp:61:28: error: 'cf' does not name a type smax:=s;cf:=j;vf:=v; ^ v.cpp:61:34: error: 'vf' does not name a type smax:=s;cf:=j;vf:=v; ^ v.cpp:62:20: error: 'end' does not name a type end ^ v.cpp:67:37: error: 'vf' does not name a type vf:=v; ^ v.cpp:68:35: error: 'end' does not name a type end; ^ v.cpp:69:3: error: 'end' does not name a type end; ^ v.cpp:70:3: error: 'end' does not name a type end; ^ v.cpp:71:1: error: 'end' does not name a type end; ^ v.cpp:73:1: error: 'begin' does not name a type begin ^ v.cpp:75:2: error: 'calcul' does not name a type calcul; ^ v.cpp:76:8: error: expected constructor, destructor, or type conversion before '(' token assign(g,'v.out'); ^ v.cpp:77:9: error: expected constructor, destructor, or type conversion before '(' token rewrite(g); ^ v.cpp:78:9: error: expected constructor, destructor, or type conversion before '(' token writeln(smax,' ',cf,' ',vf+1); ^ v.cpp:79:9: error: expected constructor, destructor, or type conversion before '(' token writeln(g,smax,' ',cf,' ',vf+1); ^ v.cpp:80:7: error: expected constructor, destructor, or type conversion before '(' token close(g); ^ v.cpp:81:1: error: 'end' does not name a type end. ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema V face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.