CodeForces 1417B Two Arrays
题目连接
题意:
给你一个组数和一个不幸数字T,要求把数组分成两部分,标记为1or0,同为1或者0的两个数相加尽可能的不等于T,求任意一种分法。
解题思路:
T/2+T/2=T,既然这样,把所有小于T/2的数字放在一边,大于T/2的数放在另一边,这样无论怎么加都不会加到T。刚好等于T/2的数据就一个为0一个为1这样交替分开放。
#include<bits/stdc++.h>
#define maxn 1000001
using namespace std;
long long int a[max
原创
2020-10-03 21:53:16 ·
1377 阅读 ·
0 评论