Pagini recente » Borderou de evaluare (job #3033541) | Borderou de evaluare (job #402356) | Borderou de evaluare (job #997365) | Borderou de evaluare (job #2491484) | Borderou de evaluare (job #2845235)
Borderou de evaluare (job #2845235)
Raport evaluator
Compilare:
main.cpp:1:2: warning: #import is a deprecated GCC extension [-Wdeprecated]
1 | #import<bits/stdc++.h>
| ^~~~~~
main.cpp:2:96: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
2 | int d[501][501],s[501],n,i=1,k,j,p;int c(int i,int j){return(s[j]-s[i-1])*(j-i+1-s[j]+s[i-1]);}main() {std::ifstream f( "caibicol.in" );std::ofstream g( "caibicol.out" );f>>n>>k;for(;i<=n;i++){f>>s[i];s[i]+=s[i-1];}for(i=1;i<=n;i++){d[i][1]=c(1,i);for(j=2;j<=k&&j<=i;j++){d[i][j]=2e9;for(p=j;p<=i;p++)d[i][j]=std::min(d[i][j],d[p-1][j-1]+c(p,i));}}g<<d[n][k];}
| ^~~~
| Test |
Timp executie |
Memorie folosita |
Mesaj |
Punctaj/test |
| 1 | 2ms | 188kb | OK | 5 |
| 2 | 194ms | 1269kb | OK | 5 |
| 3 | 16ms | 716kb | OK | 5 |
| 4 | 175ms | 1265kb | OK | 5 |
| 5 | 2ms | 184kb | OK | 5 |
| 6 | 11ms | 1142kb | OK | 5 |
| 7 | 2ms | 184kb | OK | 5 |
| 8 | 6ms | 987kb | OK | 5 |
| 9 | 137ms | 1257kb | OK | 5 |
| 10 | 16ms | 1228kb | OK | 5 |
| 11 | 59ms | 1245kb | OK | 5 |
| 12 | 98ms | 1204kb | OK | 5 |
| 13 | 6ms | 1167kb | OK | 5 |
| 14 | 21ms | 1085kb | OK | 5 |
| 15 | 11ms | 1134kb | OK | 5 |
| 16 | 25ms | 1130kb | OK | 5 |
| 17 | 161ms | 1269kb | OK | 5 |
| 18 | 170ms | 1265kb | OK | 5 |
| 19 | 35ms | 1187kb | OK | 5 |
| 20 | 59ms | 1232kb | OK | 5 |
| Punctaj total | 100 |