oj.uz

답안 #580372

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
580372 2022-06-21T07:21:47 Z 조영욱(#8357) Uplifting Excursion (BOI22_vault) C++17
0 / 100
 821 ms 81288 KB 
#include <bits/stdc++.h>
using namespace std;

int m;
long long l;
int dp[102][100001];
const int zero=50000;
int arr[102];

int main(void) {
    scanf("%d %lld",&m,&l);
    for(int i=1;i<=m*2+1;i++) {
        scanf("%d",&arr[i]);
    }
    for(int i=0;i<=zero*2;i++) {
        for(int j=0;j<=101;j++)
        dp[j][i]=-1e5;
    }
    dp[0][zero]=0;
    for(int i=1;i<=m*2+1;i++) {
        for(int j=0;j<=100000;j++) {
            for(int k=0;k<=arr[i];k++) {
                int val=j-k*(i-m-1);
                if (val>=0&&val<=zero*2) {
                    dp[i][j]=max(dp[i][j],dp[i-1][val]+k);
                }
            }
        }
    }
    if (dp[2*m+1][zero+l]<0) {
        printf("impossible");
        return 0;
    }
    printf("%d",dp[2*m+1][zero+l]);
}

Compilation message

vault.cpp: In function 'int main()':
vault.cpp:11:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   11 |     scanf("%d %lld",&m,&l);
      |     ~~~~~^~~~~~~~~~~~~~~~~
vault.cpp:13:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   13 |         scanf("%d",&arr[i]);
      |         ~~~~~^~~~~~~~~~~~~~

Subtask #1
0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 29 ms 40164 KB Output is correct
2 Correct 26 ms 40148 KB Output is correct
3 Correct 24 ms 40192 KB Output is correct
4 Correct 35 ms 40204 KB Output is correct
5 Runtime error 694 ms 81288 KB Execution killed with signal 11
6 Halted 0 ms 0 KB -

Subtask #2
0 / 15.0

# 결과 실행 시간 메모리 Grader output
1 Correct 29 ms 40164 KB Output is correct
2 Correct 26 ms 40148 KB Output is correct
3 Correct 24 ms 40192 KB Output is correct
4 Correct 35 ms 40204 KB Output is correct
5 Runtime error 694 ms 81288 KB Execution killed with signal 11
6 Halted 0 ms 0 KB -

Subtask #3-1
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 37 ms 40184 KB Output is correct
2 Runtime error 821 ms 81280 KB Execution killed with signal 11
3 Halted 0 ms 0 KB -

Subtask #3-2
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 37 ms 40184 KB Output is correct
2 Runtime error 821 ms 81280 KB Execution killed with signal 11
3 Halted 0 ms 0 KB -

Subtask #4-1
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 37 ms 40184 KB Output is correct
2 Runtime error 821 ms 81280 KB Execution killed with signal 11
3 Halted 0 ms 0 KB -

Subtask #4-2
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 29 ms 40164 KB Output is correct
2 Correct 26 ms 40148 KB Output is correct
3 Correct 24 ms 40192 KB Output is correct
4 Correct 35 ms 40204 KB Output is correct
5 Runtime error 694 ms 81288 KB Execution killed with signal 11
6 Halted 0 ms 0 KB -

Subtask #5-1
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 37 ms 40184 KB Output is correct
2 Runtime error 821 ms 81280 KB Execution killed with signal 11
3 Halted 0 ms 0 KB -

Subtask #5-2
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 29 ms 40164 KB Output is correct
2 Correct 26 ms 40148 KB Output is correct
3 Correct 24 ms 40192 KB Output is correct
4 Correct 35 ms 40204 KB Output is correct
5 Runtime error 694 ms 81288 KB Execution killed with signal 11
6 Halted 0 ms 0 KB -

Subtask #6-1
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 37 ms 40184 KB Output is correct
2 Runtime error 821 ms 81280 KB Execution killed with signal 11
3 Halted 0 ms 0 KB -

Subtask #6-2
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 29 ms 40164 KB Output is correct
2 Correct 26 ms 40148 KB Output is correct
3 Correct 24 ms 40192 KB Output is correct
4 Correct 35 ms 40204 KB Output is correct
5 Runtime error 694 ms 81288 KB Execution killed with signal 11
6 Halted 0 ms 0 KB -