QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#523323 | #4207. Uplifting Excursion | ModyKachef | 0 | 3ms | 202968kb | C++23 | 821b | 2024-08-18 06:33:20 | 2024-08-18 06:33:22 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define int long long
int dp[101][101*50*50] ;
int m , L;
int a[201];
int brute(int i , int s){
if (i == m+1) {
if (s == L) return 0;
else return -1e18;
}
if (dp[i+50][s + 50*50*50] != -1) return dp[i+100][s + 50*50*50];
int ans = -1e18;
for (int j = 0 ; j <= a[i+50] ; j++){
ans = max(ans , brute(i+1 , s + j * i) + j);
}
return dp[i+50][s + 50*50*50] = ans;
}
void doWork(){
cin >> m >> L;
for (int i = -m ; i <= m ; i++){
cin >> a[i+50];
}
int x = brute(-m , 0);
if (x < 0) {cout << "impossible";}
else cout << x ;
}
signed main(){
ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
memset(dp , -1 , sizeof dp);
doWork();
}
详细
Subtask #1:
score: 0
Runtime Error
Test #1:
score: 5
Accepted
time: 3ms
memory: 202968kb
input:
1 5 0 0 6
output:
5
result:
ok single line: '5'
Test #2:
score: 0
Runtime Error
input:
50 2303 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 3 5 25 50 0
output:
result:
Subtask #2:
score: 0
Skipped
Dependency #1:
0%
Subtask #3:
score: 0
Runtime Error
Test #19:
score: 0
Runtime Error
input:
30 38887954194235 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 444113827766 26 511237030935 22 696666627923 315938808146 20 952560827478 924020644151 850666790939 23 587888300072 23 797812801251 911390834853 677171102320 4 2 22 950650764450 278888113729 23 15 15 13 9 637120041802 20 1...
output:
result:
Subtask #4:
score: 0
Skipped
Dependency #3:
0%
Subtask #5:
score: 0
Skipped
Dependency #3:
0%
Subtask #6:
score: 0
Skipped
Dependency #5:
0%
Subtask #7:
score: 0
Skipped
Dependency #5:
0%
Subtask #8:
score: 0
Skipped
Dependency #6:
0%
Subtask #9:
score: 0
Skipped
Dependency #7:
0%
Subtask #10:
score: 0
Skipped
Dependency #1:
0%