Submission #1127274

#	Time	Username	Problem	Language	Result	Execution time	Memory
1127274		salmon	Uplifting Excursion (BOI22_vault)	C++20	0 / 100	2 ms	580 KiB

vault

#include <bits/stdc++.h>
using namespace std;

int N;
int M;
long long int lst[210];
long long int L;

int main(){

    scanf(" %d",&M);
    scanf(" %lld",&L);

    int memo[M * 2 * 50 * 50 + 5];

    for(int i = 0; i <= M * 50 * 50 * 2; i++){
        memo[i] = -1;
    }

    memo[M * 50 * 50] = 0;

    for(int i = 0; i <= M * 2; i++){
        scanf(" %lld",&lst[i]);

        for(int j = 0; j < lst[i]; j++){
            int num = i - M;

            if(num <= 0){
                for(int i = -num; i <= M * 50 * 50 * 2; i++){
                    if(memo[i] != -1) memo[i + num] = max(memo[i + num],memo[i] + 1);
                }
            }
            else{
                for(int i = M * 50 * 50 * 2 - num; i >= 0; i--){
                    if(memo[i] != -1) memo[i + num] = max(memo[i + num],memo[i] + 1);
                }
            }
        }
    }

    if(L >= -M * 50 * 50 && L <= M * 50 * 50 && memo[L + M * 50 * 50] != -1)printf("%d\n",memo[L + M * 100]);
    else printf("impossible");
}
/*
1 100
100 100 100
*/

Compilation message (stderr)

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",&M);
      |     ~~~~~^~~~~~~~~~
vault.cpp:12:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   12 |     scanf(" %lld",&L);
      |     ~~~~~^~~~~~~~~~~~
vault.cpp:23:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   23 |         scanf(" %lld",&lst[i]);
      |         ~~~~~^~~~~~~~~~~~~~~~~

• Subtask 1: 0 / 5
• Subtask 2: 0 / 15
• Subtask 3-1: 0 / 10
• Subtask 3-2: 0 / 10
• Subtask 4-1: 0 / 10
• Subtask 4-2: 0 / 10
• Subtask 5-1: 0 / 10
• Subtask 5-2: 0 / 10
• Subtask 6-1: 0 / 10
• Subtask 6-2: 0 / 10