diff options
Diffstat (limited to 'cses/TwoSets/main.cpp')
| -rw-r--r-- | cses/TwoSets/main.cpp | 46 |
1 files changed, 0 insertions, 46 deletions
diff --git a/cses/TwoSets/main.cpp b/cses/TwoSets/main.cpp deleted file mode 100644 index 8c1aed0..0000000 --- a/cses/TwoSets/main.cpp +++ /dev/null @@ -1,46 +0,0 @@ -#include<bits/stdc++.h> - -using namespace std; - -typedef long long ll; - -int main () { - ios_base::sync_with_stdio(false); - cin.tie(NULL); - ll n; - cin >> n; - ll sum = (n * (n + 1)) / 2; - ll s = sum / 2; - set<int> vis; - vector<int> st2; - if (sum & 1) { - cout << "NO" << '\n'; - } else { - cout << "YES" << '\n'; - for (int i = n; i >= 1; --i) { - if (s - i > 0) { - s -= i; - vis.insert(i); - } else { - vis.insert(s); - s -= i; - break; - } - } - for (int i = 1; i <= n; ++i) { - if (!vis.count(i)) { - st2.push_back(i); - } - } - cout << vis.size() << '\n'; - for (auto x : vis) { - cout << x << " "; - } - cout << '\n'; - cout << st2.size() << '\n'; - for (auto x : st2) { - cout << x << " "; - } - cout << '\n'; - } -} |
