【鏈接】 我是鏈接,點我呀:)
【題意】

在這里輸入題意

【題解】

n為偶數。
l = 1, r = n
(l,r)放在一組
l++,r--
新的l,r放在另外一組
直到l+1==r
這個時候,判斷兩組的和,如果一樣的話,分散在兩組
差為1否則差為0

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; }

轉載于:https://www.cnblogs.com/AWCXV/p/8052788.html

總結

以上是生活随笔為你收集整理的【Codeforces Round #452 (Div. 2) C】 Dividing the numbers的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。