Borderou de evaluare (job #3128060)

Utilizator arckerDolteanu Gabriel arcker Data 8 mai 2023 15:13:50
Problema Sudest Status done
Runda Arhiva de probleme Compilator cpp-64 | Vezi sursa
Scor 100

Raport evaluator

Compilare: main.cpp:1:2: warning: #import is a deprecated GCC extension [-Wdeprecated] 1 | #import<bits/stdc++.h> | ^~~~~~ main.cpp:2:207: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type] 2 | using namespace std;int n,k,i,j,v[102][102],D[102][102],G[202];int q(int i,int j,int c){if(i<1||j<1||(c==1&&i!=1&&j!=1))return 0;return D[i][j]?D[i][j]:D[i][j]=max(q(i-G[c],j,c-1),q(i,j-G[c],c-1))+v[i][j];}main(){ifstream f("sudest.in");ofstream g("sudest.out");for(f>>n;++i<=n;)for(j=0;++j<=n;f>>v[i][j]);for(f>>k,i=0;++i<=k;f>>G[i]);D[1][1]=v[1][1];g<<q(n,n,k)<<'\n';i=j=n;vector<pair<int,int>>A;while(i!=1||j!=1)A.push_back({i,j}),j-G[k]<1?i-=G[k]:i-G[k]<1?j-=G[k]:D[i-G[k]][j]>D[i][j-G[k]]?i-=G[k]:j-=G[k],--k;A.push_back({i,j});for(i=A.size();--i>=0;g<<A[i].first<<' '<<A[i].second<<'\n');} | ^~~~
Test Timp executie Memorie folosita Mesaj Punctaj/test
10ms303kbOKAY!10
20ms303kbOKAY!10
30ms303kbOKAY!10
40ms303kbOKAY!10
50ms303kbOKAY!10
60ms303kbOKAY!10
70ms303kbOKAY!10
80ms303kbOKAY!10
90ms303kbOKAY!10
100ms303kbOKAY!10
Punctaj total100

Ceva nu functioneaza?