3 条题解

  • -1
    @ 2025-7-22 8:17:36

    #include <iostream> using namespace std;

    int dp[200001], a[10];

    int main() { long long sum = 0; for (int i = 1; i <= 6; ++i) { cin >> a[i]; sum += a[i] * i; } if (sum % 2 == 1) { cout << "Can't be divided." << endl; return 0; } sum /= 2; for(long long i=1;i<=6;i++){ for(long long j=1;j<=sum;j++){ if(j>=i){ dp[j]=max(dp[j],dp[j-a[i]]*a[i]); } } } if (sum == dp[sum]) { cout << "Can be divided." << endl; return 0; } cout << "Can't be divided." << endl; return 0; }

信息

ID
523
时间
1000ms
内存
256MiB
难度
6
标签
(无)
递交数
90
已通过
30
上传者