From 95422138588572e08a1ee78e654741874f11cfa0 Mon Sep 17 00:00:00 2001 From: omagdy7 Date: Thu, 10 Nov 2022 16:05:26 +0200 Subject: Added some new problems --- contests/Round#828/A/main | Bin 0 -> 59888 bytes contests/Round#828/A/main.cpp | 39 +++++++++++++++++++++++++++++++++++++++ 2 files changed, 39 insertions(+) create mode 100755 contests/Round#828/A/main create mode 100644 contests/Round#828/A/main.cpp (limited to 'contests/Round#828/A') diff --git a/contests/Round#828/A/main b/contests/Round#828/A/main new file mode 100755 index 0000000..e25915f Binary files /dev/null and b/contests/Round#828/A/main 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 + +using namespace std; + +typedef long long ll; +typedef pair ii; +typedef vector vii; +typedef vector vi; + +#define INF 1000000000 + +string buildString(map &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 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'; + } +} -- cgit v1.2.3