#include #include using namespace std; int main(void) { constexpr int inf = 987'654'321; int N; scanf("%d", &N); vector A(N); for(int i=0; i B(M); for(int k=0; k memo(1<> i & 1) { memo[S0] += A[i]; } } } // dp[ここまでの箱で][おもちゃの集合] := 最小のおもちゃ箱の個数 vector> dp(M+1, vector(1<