aboutsummaryrefslogtreecommitdiff
path: root/codechef/Lapindromes
diff options
context:
space:
mode:
authoromagdy7 <omar.professional8777@gmail.com>2022-07-08 19:54:42 +0200
committeromagdy7 <omar.professional8777@gmail.com>2022-07-08 19:54:42 +0200
commitdd684349c67c988ef19707cb65e637b6906fac75 (patch)
tree2fd9ac45ef08351c8164eda640dade2890f4c731 /codechef/Lapindromes
parent4688ed5f3a56ac6698250e2169adbfbe53b8b685 (diff)
downloadcompetitive-programming-dd684349c67c988ef19707cb65e637b6906fac75.tar.xz
competitive-programming-dd684349c67c988ef19707cb65e637b6906fac75.zip
Solved some new problems
Diffstat (limited to 'codechef/Lapindromes')
-rw-r--r--codechef/Lapindromes/inp0
-rwxr-xr-xcodechef/Lapindromes/mainbin0 -> 45968 bytes
-rw-r--r--codechef/Lapindromes/main.cpp37
-rw-r--r--codechef/Lapindromes/main_input0.txt7
-rw-r--r--codechef/Lapindromes/main_output0.txt6
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
new file mode 100755
index 0000000..4214922
--- /dev/null
+++ b/codechef/Lapindromes/main
Binary files differ
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