From f9ca8b092bd8c33db53578e9745cc0680077108d Mon Sep 17 00:00:00 2001 From: Anshika Gupta Date: Wed, 30 Oct 2019 13:35:09 +0530 Subject: [PATCH] Added cf round 75(eduactional) solns --- 1251A.cpp | 26 ++++++++++++++++++++++++++ 1251B.cpp | 29 +++++++++++++++++++++++++++++ 2 files changed, 55 insertions(+) create mode 100644 1251A.cpp create mode 100644 1251B.cpp diff --git a/1251A.cpp b/1251A.cpp new file mode 100644 index 0000000..9991283 --- /dev/null +++ b/1251A.cpp @@ -0,0 +1,26 @@ +#include +using namespace std; +int main(){ + int t; cin >> t; + while(t--){ + string s; cin >> s; + unordered_setst; + for (int i = 0; i < s.length(); i++) + { + if(s[i] != s[i+1]){ + st.insert(s[i]); + }else{ + i++; + } + } + vectorv; + for(auto i : st){ + v.push_back(i); + } + sort(v.begin(), v.end()); + for(auto i = v.begin(); i != v.end(); i++){ + cout << *i; + } + cout << endl; + } +} \ No newline at end of file diff --git a/1251B.cpp b/1251B.cpp new file mode 100644 index 0000000..49d9e37 --- /dev/null +++ b/1251B.cpp @@ -0,0 +1,29 @@ +#include +using namespace std; +int main(){ + int t; cin >> t; + while(t--){ + int n; cin >> n; + vectorv(n); + for(int i = 0; i < n; i++){ + cin >> v[i]; + } + int odd = 0;int zero = 0, one = 0; + for(auto i: v){ + + for(auto j: i){ + if(j == '0')zero ^= 1; + if(j == '1')one ^= 1; + } + if(i.length()%2){ + odd = 1; + } + } + if(!odd && zero){ + cout << n-1 << endl; + } + else{ + cout << n << endl; + } + } +} \ No newline at end of file