codeforces Div.2 899C Dividing the numbers

大意：

划分1-n的集合，将其分为两个，要求两个集合的和之差最小。

求集合（任意输出）

思路：

容易想到，首位配对的方法去取出来，差值必为0或1（差值为绝对值）

难点在选取。

现在知道差值为0或1

按照奇偶分为两个集合

从后往前检查，如果差值不为0或1

那么讲两个数字交换，交换后必然导致差值-2

当差值为0或1的时候，停止交换，即为答案。

实现代码：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair <int,int> pii;
#define mem(s,t) memset(s,t,sizeof(s))
#define D(v) cout<<#v<<" "<<v<<endl
#define inf 0x3f3f3f3f
#define pb push_back

//#define LOCAL
const int mod=1e9+7;
const int MAXN =1e5+10;
int main() {
int n;
cin>>n;
vector<int> a,b;
ll suma=0,sumb=0;
for(int i=1;i<=n;i++){
if(i&1) a.pb(i),suma+=i;
else b.pb(i),sumb+=i;
}
ll ret=abs(sumb-suma);
for(int i=a.size()-1,j=b.size()-1;i>=0&&j>=0;i--,j--){
swap(a[i],b[j]);
ret-=2;
if(abs(ret)<=1) break;
}
cout<<abs(ret)<<endl;
cout<<a.size();
for(int i=0;i<a.size();i++){
cout<<" "<<a[i];
}
cout<<endl;
return 0;
}