aboutsummaryrefslogtreecommitdiff
path: root/contests/Round#828/A
diff options
context:
space:
mode:
authoromagdy7 <omar.professional8777@gmail.com>2022-11-10 16:05:26 +0200
committeromagdy7 <omar.professional8777@gmail.com>2022-11-10 16:05:26 +0200
commit95422138588572e08a1ee78e654741874f11cfa0 (patch)
tree1a03ad9c57788546e804724ed4507f46c385263d /contests/Round#828/A
parent42e25addbbce62e8bb43ab587b21c5bccb495bfb (diff)
downloadcompetitive-programming-95422138588572e08a1ee78e654741874f11cfa0.tar.xz
competitive-programming-95422138588572e08a1ee78e654741874f11cfa0.zip
Added some new problems
Diffstat (limited to 'contests/Round#828/A')
-rwxr-xr-xcontests/Round#828/A/mainbin0 -> 59888 bytes
-rw-r--r--contests/Round#828/A/main.cpp39
2 files changed, 39 insertions, 0 deletions
diff --git a/contests/Round#828/A/main b/contests/Round#828/A/main
new file mode 100755
index 0000000..e25915f
--- /dev/null
+++ b/contests/Round#828/A/main
Binary files differ
diff --git a/contests/Round#828/A/main.cpp b/contests/Round#828/A/main.cpp
new file mode 100644
index 0000000..62a742b
--- /dev/null
+++ b/contests/Round#828/A/main.cpp
@@ -0,0 +1,39 @@
+#include<bits/stdc++.h>
+
+using namespace std;
+
+typedef long long ll;
+typedef pair<int, int> ii;
+typedef vector<ii> vii;
+typedef vector<int> vi;
+
+#define INF 1000000000
+
+string buildString(map<int, char> &mp, vi &v) {
+ string s = "";
+ for (auto x : v) {
+ s.push_back(mp[x]);
+ }
+ return s;
+}
+
+int main () {
+ ios_base::sync_with_stdio(false);
+ cin.tie(NULL);
+ int tt;
+ cin >> tt;
+ while(tt--) {
+ int n;
+ cin >> n;
+ vi v(n);
+ for (auto &x : v) cin >> x;
+ string s;
+ cin >> s;
+ map<int, char> mp;
+ for (int i = 0; i < n; i++) {
+ mp[v[i]] = s[i];
+ }
+ // cerr << buildString(mp,v) << '\n';
+ cout << (s == buildString(mp, v) ? "YES" : "NO") << '\n';
+ }
+}