Submission #538001

#TimeUsernameProblemLanguageResultExecution timeMemory
538001rin_tohsakaKpart (eJOI21_kpart)C++14
Compilation error
0 ms0 KiB
#include <bits/stdc++.h> using namespace std; int k[1010], p[1005]; int dp[1010][50010],c; int main(){ cin>>c; int n; for(int i = 0; i < c; i++){ cin>>n;p[0] = 0; for (int i = 0; i < n; i++){ cin>>k[i]; } for (int i = 0; i < n; i++){ p[i]=p[i-1]+k[i]; } vector<bool> work(n, true); for (int i=0;i<n;i++){ for (int x=0;x<k[i];++x){ dp[i][x]=dp[i-1][x]; } for (int x=k[i];x<50010;++x){ dp[i][x]=max(dp[i-1][x],dp[i-1][x-k[i]]); } dp[i][vec[i]] = i; for (int j = 0;j<i;++j){ int po = p[i]-p[j - 1];sz = i - j + 1; if (po % 2==0) work[i+1-j] = false; else if (dp[i][po / 2] < j) work[i+1-j] = 0; } } int ans=0; for (int i = 0; i<n; i++){ if (work[i])ans++; } cout << ans << " "; for (int i = 0; i<n; i++){ if (work[i]){ cout << i << " "; } } cout << '\n'; } return 0; }

Compilation message (stderr)

Main.cpp: In function 'int main()':
Main.cpp:24:19: error: 'vec' was not declared in this scope
   24 |             dp[i][vec[i]] = i;
      |                   ^~~
Main.cpp:26:40: error: 'sz' was not declared in this scope
   26 |                 int po = p[i]-p[j - 1];sz = i - j + 1;
      |                                        ^~