diff options
| author | omagdy7 <omar.professional8777@gmail.com> | 2022-07-08 19:54:42 +0200 |
|---|---|---|
| committer | omagdy7 <omar.professional8777@gmail.com> | 2022-07-08 19:54:42 +0200 |
| commit | dd684349c67c988ef19707cb65e637b6906fac75 (patch) | |
| tree | 2fd9ac45ef08351c8164eda640dade2890f4c731 /codechef/Lapindromes | |
| parent | 4688ed5f3a56ac6698250e2169adbfbe53b8b685 (diff) | |
| download | competitive-programming-dd684349c67c988ef19707cb65e637b6906fac75.tar.xz competitive-programming-dd684349c67c988ef19707cb65e637b6906fac75.zip | |
Solved some new problems
Diffstat (limited to 'codechef/Lapindromes')
| -rw-r--r-- | codechef/Lapindromes/inp | 0 | ||||
| -rwxr-xr-x | codechef/Lapindromes/main | bin | 0 -> 45968 bytes | |||
| -rw-r--r-- | codechef/Lapindromes/main.cpp | 37 | ||||
| -rw-r--r-- | codechef/Lapindromes/main_input0.txt | 7 | ||||
| -rw-r--r-- | codechef/Lapindromes/main_output0.txt | 6 |
5 files changed, 50 insertions, 0 deletions
diff --git a/codechef/Lapindromes/inp b/codechef/Lapindromes/inp new file mode 100644 index 0000000..e69de29 --- /dev/null +++ b/codechef/Lapindromes/inp diff --git a/codechef/Lapindromes/main b/codechef/Lapindromes/main Binary files differnew file mode 100755 index 0000000..4214922 --- /dev/null +++ b/codechef/Lapindromes/main diff --git a/codechef/Lapindromes/main.cpp b/codechef/Lapindromes/main.cpp new file mode 100644 index 0000000..d00f9e6 --- /dev/null +++ b/codechef/Lapindromes/main.cpp @@ -0,0 +1,37 @@ +#include<bits/stdc++.h> + +using namespace std; + +int main () { + ios_base::sync_with_stdio(false); + cin.tie(NULL); + int tt; + cin >> tt; + while(tt--){ + string s; + cin >> s; + int l = s.size(); + string le, ri; + if(l & 1) { + le = s.substr(0, l / 2); + ri = s.substr((l / 2) + 1, l); + } else { + le = s.substr(0, l / 2); + ri = s.substr(l / 2, l); + } + int ok = 1; + set<char> st; + for(int i = 0; i < le.size(); i++) { + st.insert(le[i]); + } + for(auto x : st) { + int ls = count(le.begin(), le.end(), x); + int rs = count(ri.begin(), ri.end(), x); + if(ls != rs) { + ok = 0; + break; + } + } + cout << (ok ? "YES" : "NO") << endl; + } +} diff --git a/codechef/Lapindromes/main_input0.txt b/codechef/Lapindromes/main_input0.txt new file mode 100644 index 0000000..2776e7b --- /dev/null +++ b/codechef/Lapindromes/main_input0.txt @@ -0,0 +1,7 @@ +6 +gaga +abcde +rotor +xyzxy +abbaab +ababc diff --git a/codechef/Lapindromes/main_output0.txt b/codechef/Lapindromes/main_output0.txt new file mode 100644 index 0000000..faa6105 --- /dev/null +++ b/codechef/Lapindromes/main_output0.txt @@ -0,0 +1,6 @@ +YES +NO +YES +YES +NO +NO |
