Submission #1297044

#TimeUsernameProblemLanguageResultExecution timeMemory
1297044exoworldgdKitchen (BOI19_kitchen)C++20
Compilation error
0 ms0 KiB
#pragma GCC optimize("O5,unroll-loops,inline,fast-math") #pragma GCC target("avx2,bmi,bmi2,popcnt,lzcnt") #include<bits/stdc++.h> #define exoworldgd cin.tie(0)->sync_with_stdio(0),cout.tie(0) #define int long long using namespace std; const int N=305,M=305,K=305,MX=90005; int n,m,k,a[N],b[M],sum=0,mn=MX; bitset<MX> dp[K]; signed main(void) { exoworldgd; cin >> n >> m >> k; for (int i = 0; i < n; i++){ cin >> a[i]; if (a[i]<k) return cout<<"Impossible",0; sum += a[i]; } for (int i =0; i< m; i++) cin >> b[i]; sort(b,b+m), dp[0][0]=1; for (int i=0; i<m; x=i++) for (int j = min(m,k); j >= 1; j--) dp[j]|=(dp[j-1]<<b[i]); for (int i=k; i <=m; i++){ for (int j =sum; j <MX; j++){ if (!dp[min(i,k)][j]) continue; if (j >=sum){ int cap=0; for (int l=m-1; l>= m-i &&l >=0; l--) cap+=b[l]; if (cap >= j)mn = min(mn,cap-sum); } } } cout << (mn==MX ? "Impossible":to_string(mn)); }

Compilation message (stderr)

kitchen.cpp: In function 'int main()':
kitchen.cpp:20:24: error: 'x' was not declared in this scope
   20 |     for (int i=0; i<m; x=i++) for (int j = min(m,k); j >= 1; j--) dp[j]|=(dp[j-1]<<b[i]);
      |                        ^