CodeForces 1417B Two Arrays

題目鏈接 題意: 給你一個組數和一個不幸數字T,要求把數組分紅兩部分,標記爲1or0,同爲1或者0的兩個數相加儘量的不等於T,求任意一種分法。 解題思路: T/2+T/2=T,既然這樣,把全部小於T/2的數字放在一邊,大於T/2的數放在另外一邊,這樣不管怎麼加都不會加到T。恰好等於T/2的數據就一個爲0一個爲1這樣交替分開放。c++ #include<bits/stdc++.h> #define
相關文章
相關標籤/搜索