diff options
| author | omagdy7 <omar.professional8777@gmail.com> | 2022-11-03 19:21:07 +0200 |
|---|---|---|
| committer | omagdy7 <omar.professional8777@gmail.com> | 2022-11-03 19:21:07 +0200 |
| commit | b79a55ceee2f4532ef6621f9d86c6c61543ce6c9 (patch) | |
| tree | cf015978b31dc39fbcd35ef4d92e9ffc9fa9322f /cses/TwoSets/main.cpp | |
| parent | 7c46e26fc0eea8ccbbd2fb22bd822bcf59dee563 (diff) | |
| download | competitive-programming-b79a55ceee2f4532ef6621f9d86c6c61543ce6c9.tar.xz competitive-programming-b79a55ceee2f4532ef6621f9d86c6c61543ce6c9.zip | |
Added some problems
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'; - } -} |
