Pagini recente » Borderou de evaluare (job #1600263) | Borderou de evaluare (job #2086572) | Borderou de evaluare (job #428342) | Borderou de evaluare (job #1136637) | 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 |