Pagini recente » Borderou de evaluare (job #1457932) | Borderou de evaluare (job #1512971) | Borderou de evaluare (job #947767) | Borderou de evaluare (job #2346484) | 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 |