題目
有價值分別為1…6的大理石各a[1…6]塊，現要將它們分成兩部分，使得兩部分價值之和相等，問是否可以實現。
其中大理石的總數不超過20000。
輸入格式
輸入包含多組資料！
每組資料佔一行，包含6個整數，表示a[1]~a[6]。
當輸入為0 0 0 0 0 0時表示輸入結束，且該行無需考慮。
輸出格式
每組資料輸出乙個結果，每個結果佔一行。
如果可以實現則輸出「can」，否則輸出「can』t」
輸入樣例：
4 7 4 5 9 1
9 8 1 7 2 4
6 6 8 5 9 2
1 6 6 1 0 7
5 9 3 8 8 4
0 0 0 0 0 0
輸出樣例：
can』t
cancan』t
can』t
can注：本人想藉此題來鞏固一下多重揹包的二進位制優化。
演算法多重揹包+二進位制優化
二進位制優化的最大看頭就是將n個相同的物品分成log(n)個物品。
以下為本題的劃分**
for(int i=1;i<=6;i++)
if(!sum) break;
for(int i=1;i<=6;i++)
} return 0;
}
AcWing318 劃分大理石
有價值分別為 1.6 的大理石各 c 1 sim c 6 塊，現要將它們分成兩部分，使得兩部分價值之和相等，問是否可以實現。其中大理石的總數不超過 20000 一類常見的多重揹包模型。注意由於兩部分的價值之和 sum sum i times a i 價值相等則必然說明 sum 為偶數。然後，我們可以...
週末訓練 大理石
記憶體限制 256 mib 時間限制 4000 ms 標準輸入輸出 題目型別 傳統 評測方式 文字比較 林老師是一位大理石收藏家，他在家裡收藏了 n 塊各種顏色的大理石，第 i 塊大理石的顏色為 a i 但是林老師覺得這些石頭在家裡隨意擺放太過凌亂，他希望把所有顏色相同的石頭放在一起。換句話說，林老...
週末訓練 大理石
記憶體限制 256 mib 時間限制 4000 ms 標準輸入輸出 題目型別 傳統 評測方式 文字比較 林老師是一位大理石收藏家，他在家裡收藏了 n 塊各種顏色的大理石，第 i 塊大理石的顏色為 a i 但是林老師覺得這些石頭在家裡隨意擺放太過凌亂，他希望把所有顏色相同的石頭放在一起。換句話說，林老...