oj.uz

Submission #580391

# Submission time Handle Problem Language Result Execution time Memory
580391 2022-06-21T07:44:31 Z 조영욱(#8357) Uplifting Excursion (BOI22_vault) C++17
0 / 100
 743 ms 40200 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);
    if (l>50000||l<-50000) {
        printf("impossible");
        return 0;
    }
    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<=2*m+1;j++)
        dp[j][i]=-9e5;
    }
    dp[0][zero]=0;
    for(int i=1;i<=m*2+1;i++) {
        for(int j=0;j<=zero*2;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:17:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   17 |         scanf("%d",&arr[i]);
      |         ~~~~~^~~~~~~~~~~~~~

Subtask #1
0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 2644 KB Output is correct
2 Correct 5 ms 3412 KB Output is correct
3 Correct 4 ms 1920 KB Output is correct
4 Correct 21 ms 8900 KB Output is correct
5 Correct 1 ms 212 KB Output is correct
6 Correct 743 ms 40200 KB Output is correct
7 Correct 315 ms 40200 KB Output is correct
8 Correct 716 ms 40200 KB Output is correct
9 Incorrect 0 ms 212 KB Output isn't correct
10 Halted 0 ms 0 KB -

Subtask #2
0 / 15.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 2644 KB Output is correct
2 Correct 5 ms 3412 KB Output is correct
3 Correct 4 ms 1920 KB Output is correct
4 Correct 21 ms 8900 KB Output is correct
5 Correct 1 ms 212 KB Output is correct
6 Correct 743 ms 40200 KB Output is correct
7 Correct 315 ms 40200 KB Output is correct
8 Correct 716 ms 40200 KB Output is correct
9 Incorrect 0 ms 212 KB Output isn't correct
10 Halted 0 ms 0 KB -

Subtask #3-1
0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 20 ms 8916 KB Output is correct
2 Incorrect 1 ms 212 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #3-2
0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 20 ms 8916 KB Output is correct
2 Incorrect 1 ms 212 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #4-1
0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 20 ms 8916 KB Output is correct
2 Incorrect 1 ms 212 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #4-2
0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 2644 KB Output is correct
2 Correct 5 ms 3412 KB Output is correct
3 Correct 4 ms 1920 KB Output is correct
4 Correct 21 ms 8900 KB Output is correct
5 Correct 1 ms 212 KB Output is correct
6 Correct 743 ms 40200 KB Output is correct
7 Correct 315 ms 40200 KB Output is correct
8 Correct 716 ms 40200 KB Output is correct
9 Incorrect 0 ms 212 KB Output isn't correct
10 Halted 0 ms 0 KB -

Subtask #5-1
0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 20 ms 8916 KB Output is correct
2 Incorrect 1 ms 212 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #5-2
0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 2644 KB Output is correct
2 Correct 5 ms 3412 KB Output is correct
3 Correct 4 ms 1920 KB Output is correct
4 Correct 21 ms 8900 KB Output is correct
5 Correct 1 ms 212 KB Output is correct
6 Correct 743 ms 40200 KB Output is correct
7 Correct 315 ms 40200 KB Output is correct
8 Correct 716 ms 40200 KB Output is correct
9 Incorrect 0 ms 212 KB Output isn't correct
10 Halted 0 ms 0 KB -

Subtask #6-1
0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 20 ms 8916 KB Output is correct
2 Incorrect 1 ms 212 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #6-2
0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 2644 KB Output is correct
2 Correct 5 ms 3412 KB Output is correct
3 Correct 4 ms 1920 KB Output is correct
4 Correct 21 ms 8900 KB Output is correct
5 Correct 1 ms 212 KB Output is correct
6 Correct 743 ms 40200 KB Output is correct
7 Correct 315 ms 40200 KB Output is correct
8 Correct 716 ms 40200 KB Output is correct
9 Incorrect 0 ms 212 KB Output isn't correct
10 Halted 0 ms 0 KB -