aboutsummaryrefslogtreecommitdiff
path: root/cses/TwoSets/main.cpp
diff options
context:
space:
mode:
authoromagdy7 <omar.professional8777@gmail.com>2022-11-03 19:21:07 +0200
committeromagdy7 <omar.professional8777@gmail.com>2022-11-03 19:21:07 +0200
commitb79a55ceee2f4532ef6621f9d86c6c61543ce6c9 (patch)
treecf015978b31dc39fbcd35ef4d92e9ffc9fa9322f /cses/TwoSets/main.cpp
parent7c46e26fc0eea8ccbbd2fb22bd822bcf59dee563 (diff)
downloadcompetitive-programming-b79a55ceee2f4532ef6621f9d86c6c61543ce6c9.tar.xz
competitive-programming-b79a55ceee2f4532ef6621f9d86c6c61543ce6c9.zip
Added some problems
Diffstat (limited to 'cses/TwoSets/main.cpp')
-rw-r--r--cses/TwoSets/main.cpp46
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';
- }
-}