【Codeforces Round #452 (Div. 2) C】 Dividing the numbers

【链接】 我是链接,点我呀:)
【题意】

在这里输入题意

【题解】

1. n为偶数。
   l = 1, r = n
   (l,r)放在一组
   l++,r--
   新的l,r放在另外一组
   直到l+1==r
   这个时候,判断两组的和,如果一样的话,分散在两组
   差为1否则差为0
2. n为奇数
   l = 2,r = n
   (l,r)放在一组
   l++,r--
   新的l,r放在另外一组
   直到l+1==r
   这个时候,判断两组的和,如果一样的话,分散在两组
   差为0(把1放在那个较少的组)
   否则,差为1
   1随意放在哪一组都可以
   

【代码】

#include <bits/stdc++.h>
#define ll long long
using namespace std;int n;
int now = 0;
vector<ll> v[2];
ll sum[2];int main(){#ifdef LOCAL_DEFINEfreopen("rush_in.txt", "r", stdin);#endifios::sync_with_stdio(0),cin.tie(0);cin >> n;if (n%2==0){int l = 1,r = n;while (l+1<r){v[now].push_back(l);v[now].push_back(r);sum[now]+=(l+r);now = now^1;l++,r--;}ll differ = 0;if (sum[0]!=sum[1]){v[now].push_back(l);v[now].push_back(r);differ = 0;}else{differ = 1;v[0].push_back(l);v[1].push_back(r);}cout << differ<<endl;cout << (int) v[0].size();for (int i = 0;i < (int) v[0].size();i++) cout <<' '<< v[0][i];}else{int l = 2,r = n;while (l+1<r){v[now].push_back(l);v[now].push_back(r);sum[now]+=(l+r);now = now^1;l++,r--;}ll differ = 0;if (sum[0]!=sum[1]){v[now].push_back(l);v[now].push_back(r);differ = 1;}else{differ = 0;v[0].push_back(l);v[0].push_back(1);v[1].push_back(r);}cout << differ<<endl;cout << (int) v[0].size();for (int i = 0;i < (int) v[0].size();i++) cout <<' '<< v[0][i];}return 0;
}