3 条题解

  • 0
    @ 2025-7-22 10:06:09

    传送门:题目详情 - 平分娃娃 II - JMYSOJ (jmfes.com) #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(int i = 1; i <= 6; i ++){ for(int 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; }

    • 0
      @ 2023-11-5 9:01:20
      #include<cstdio>
      int x,s,i;int main(){for(i=1;i<7;scanf("%d",&x),s+=x*(i++));puts(s&1?"Can't be divided.":"Can be divided.");}
      
      • -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; }

      • 1

      信息

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