diff options
| author | omagdy7 <omar.professional8777@gmail.com> | 2022-11-10 16:05:26 +0200 |
|---|---|---|
| committer | omagdy7 <omar.professional8777@gmail.com> | 2022-11-10 16:05:26 +0200 |
| commit | 95422138588572e08a1ee78e654741874f11cfa0 (patch) | |
| tree | 1a03ad9c57788546e804724ed4507f46c385263d /contests/Round#828/A | |
| parent | 42e25addbbce62e8bb43ab587b21c5bccb495bfb (diff) | |
| download | competitive-programming-95422138588572e08a1ee78e654741874f11cfa0.tar.xz competitive-programming-95422138588572e08a1ee78e654741874f11cfa0.zip | |
Added some new problems
Diffstat (limited to 'contests/Round#828/A')
| -rwxr-xr-x | contests/Round#828/A/main | bin | 0 -> 59888 bytes | |||
| -rw-r--r-- | contests/Round#828/A/main.cpp | 39 |
2 files changed, 39 insertions, 0 deletions
diff --git a/contests/Round#828/A/main b/contests/Round#828/A/main Binary files differnew file mode 100755 index 0000000..e25915f --- /dev/null +++ b/contests/Round#828/A/main 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'; + } +} |
