Submission #577786

#TimeUsernameProblemLanguageResultExecution timeMemory
577786patrikpavic2Uplifting Excursion (BOI22_vault)C++17
20 / 100
103 ms296 KiB
#include <cstdio> #include <algorithm> using namespace std; typedef long long ll; const int M = 52; const int GR = M * M; const int INF = 0x3f3f3f3f; int m; ll L, A[M], kol; int dp[GR + M]; int main(){ scanf("%d%lld", &m, &L); for(int i = m;i >= 1;i--){ ll x; scanf("%lld", &x); // A[i] += x; L += x * i; } ll bla; scanf("%lld", &bla); for(int i = 1;i <= m;i++){ ll x; scanf("%lld", &x); A[i] += x; } for(int i = 1;i <= m;i++){ ll uz = min(A[i], max(L - GR, 0LL) / i); kol += uz; L -= uz * i; A[i] -= uz; A[i] = min((ll)GR, A[i]); } for(int i = 1;i < GR + M;i++) dp[i] = -INF; for(int i = 1;i <= m;i++){ for(int j = 0;j < A[i];j++){ for(int k = GR + M - 1;k >= i;k--) dp[k] = max(dp[k], 1 + dp[k - i]); } } if(L >= GR + M || dp[L] < 0) printf("impossible\n"); else printf("%lld\n", kol + dp[L] + bla); return 0; }

Compilation message (stderr)

vault.cpp: In function 'int main()':
vault.cpp:17:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   17 |     scanf("%d%lld", &m, &L);
      |     ~~~~~^~~~~~~~~~~~~~~~~~
vault.cpp:19:20: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   19 |         ll x; scanf("%lld", &x);
      |               ~~~~~^~~~~~~~~~~~
vault.cpp:22:18: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   22 |     ll bla; scanf("%lld", &bla);
      |             ~~~~~^~~~~~~~~~~~~~
vault.cpp:24:20: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   24 |         ll x; scanf("%lld", &x);
      |               ~~~~~^~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...