Pagini recente » Borderou de evaluare (job #3165902) | Borderou de evaluare (job #696605) | Borderou de evaluare (job #1619015) | Borderou de evaluare (job #1193550) | Borderou de evaluare (job #2776443)
Borderou de evaluare (job #2776443)
Raport evaluator
Compilare:
main.cpp: In function 'int main()':
main.cpp:7:236: warning: suggest parentheses around '-' inside '<<' [-Wparentheses]
int main (){fin>>n;for(int i=1; i<=n; i++) fin>>dp[0][i];fin>>p;for(int i=1; i<=p; i++) fin>>s[i];for(int i=0; i<(1<<p); i++)for(int j=1; j<=n; j++)for(int k=1; k<=p; k++)if((i&(1 << (k-1))) == 0){st=j - s[k];dr=j + s[k];ii=i + (1 << k-1);if(st >= 1)dp[ii][st] = max(dp[ii][st], dp[i][j] + dp[0][st]);if(dr <= n)dp[ii][dr] = max(dp[ii][dr], dp[i][j] + dp[0][dr]);}for(int j=1; j<=n; j++)sol=max(sol, dp[(1<<p)-1][j]);fout<<sol;return 0;}
~^~
Test |
Timp executie |
Memorie folosita |
Mesaj |
Punctaj/test |
1 | 3ms | 262kb | OK | 10 |
2 | 6ms | 393kb | OK | 10 |
3 | 10ms | 655kb | OK | 10 |
4 | 7ms | 655kb | OK | 10 |
5 | 4ms | 655kb | OK | 10 |
6 | 94ms | 4194kb | OK | 10 |
7 | 132ms | 8388kb | OK | 10 |
8 | 157ms | 8388kb | OK | 10 |
9 | 347ms | 16646kb | OK | 10 |
10 | 471ms | 16515kb | OK | 10 |
Punctaj total | 100 |