#include <bits/stdc++.h>
using namespace std;
long long dp[2][505000*2+1],arr[301],br = 505000,n,m;
signed main(){
cin>>m>>n;
for(int i = 0;i<2*m+1;i++){
cin>>arr[i];
}
memset(dp,-1,sizeof dp);
for(int i = 2*m+1;i>=0;i--){
for(int j = 0;j<=505000*2;j++){
if(i==2*m+1){
if(j==n+br){
dp[i&1][j] = 0;
}else{
dp[i&1][j] = -1e18;
}
continue;
}
long long ans = -1e18;
for(int e = 0;e<=arr[i];e++){
ans = max(ans,dp[!(i&1)][j+e*(i-m)]+e);
}
dp[i&1][j] = ans;
}
}
long long vl = dp[0][505000];
if(vl<0)cout<<"impossible\n";
else cout<<vl<<endl;
}
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
18 ms |
16220 KB |
Output is correct |
2 |
Correct |
19 ms |
16244 KB |
Output is correct |
3 |
Correct |
12 ms |
16216 KB |
Output is correct |
4 |
Correct |
77 ms |
16220 KB |
Output is correct |
5 |
Correct |
2152 ms |
16224 KB |
Output is correct |
6 |
Correct |
2320 ms |
16220 KB |
Output is correct |
7 |
Correct |
1012 ms |
16224 KB |
Output is correct |
8 |
Correct |
2187 ms |
16464 KB |
Output is correct |
9 |
Runtime error |
57 ms |
32444 KB |
Execution killed with signal 11 |
10 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
18 ms |
16220 KB |
Output is correct |
2 |
Correct |
19 ms |
16244 KB |
Output is correct |
3 |
Correct |
12 ms |
16216 KB |
Output is correct |
4 |
Correct |
77 ms |
16220 KB |
Output is correct |
5 |
Correct |
2152 ms |
16224 KB |
Output is correct |
6 |
Correct |
2320 ms |
16220 KB |
Output is correct |
7 |
Correct |
1012 ms |
16224 KB |
Output is correct |
8 |
Correct |
2187 ms |
16464 KB |
Output is correct |
9 |
Runtime error |
57 ms |
32444 KB |
Execution killed with signal 11 |
10 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
87 ms |
16224 KB |
Output is correct |
2 |
Runtime error |
64 ms |
32356 KB |
Execution killed with signal 11 |
3 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
87 ms |
16224 KB |
Output is correct |
2 |
Runtime error |
64 ms |
32356 KB |
Execution killed with signal 11 |
3 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
87 ms |
16224 KB |
Output is correct |
2 |
Runtime error |
64 ms |
32356 KB |
Execution killed with signal 11 |
3 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
18 ms |
16220 KB |
Output is correct |
2 |
Correct |
19 ms |
16244 KB |
Output is correct |
3 |
Correct |
12 ms |
16216 KB |
Output is correct |
4 |
Correct |
77 ms |
16220 KB |
Output is correct |
5 |
Correct |
2152 ms |
16224 KB |
Output is correct |
6 |
Correct |
2320 ms |
16220 KB |
Output is correct |
7 |
Correct |
1012 ms |
16224 KB |
Output is correct |
8 |
Correct |
2187 ms |
16464 KB |
Output is correct |
9 |
Runtime error |
57 ms |
32444 KB |
Execution killed with signal 11 |
10 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
87 ms |
16224 KB |
Output is correct |
2 |
Runtime error |
64 ms |
32356 KB |
Execution killed with signal 11 |
3 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
18 ms |
16220 KB |
Output is correct |
2 |
Correct |
19 ms |
16244 KB |
Output is correct |
3 |
Correct |
12 ms |
16216 KB |
Output is correct |
4 |
Correct |
77 ms |
16220 KB |
Output is correct |
5 |
Correct |
2152 ms |
16224 KB |
Output is correct |
6 |
Correct |
2320 ms |
16220 KB |
Output is correct |
7 |
Correct |
1012 ms |
16224 KB |
Output is correct |
8 |
Correct |
2187 ms |
16464 KB |
Output is correct |
9 |
Runtime error |
57 ms |
32444 KB |
Execution killed with signal 11 |
10 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
87 ms |
16224 KB |
Output is correct |
2 |
Runtime error |
64 ms |
32356 KB |
Execution killed with signal 11 |
3 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
18 ms |
16220 KB |
Output is correct |
2 |
Correct |
19 ms |
16244 KB |
Output is correct |
3 |
Correct |
12 ms |
16216 KB |
Output is correct |
4 |
Correct |
77 ms |
16220 KB |
Output is correct |
5 |
Correct |
2152 ms |
16224 KB |
Output is correct |
6 |
Correct |
2320 ms |
16220 KB |
Output is correct |
7 |
Correct |
1012 ms |
16224 KB |
Output is correct |
8 |
Correct |
2187 ms |
16464 KB |
Output is correct |
9 |
Runtime error |
57 ms |
32444 KB |
Execution killed with signal 11 |
10 |
Halted |
0 ms |
0 KB |
- |