diff options
Diffstat (limited to 'contests/filtrationContest/A/main.cpp')
| -rw-r--r-- | contests/filtrationContest/A/main.cpp | 33 |
1 files changed, 33 insertions, 0 deletions
diff --git a/contests/filtrationContest/A/main.cpp b/contests/filtrationContest/A/main.cpp new file mode 100644 index 0000000..5968cb2 --- /dev/null +++ b/contests/filtrationContest/A/main.cpp @@ -0,0 +1,33 @@ +#include<bits/stdc++.h> + +using namespace std; + +int main () { + ios_base::sync_with_stdio(false); + cin.tie(NULL); + int tt; + cin >> tt; + while(tt--){ + int n; + cin >> n; + string s; + cin >> s; + bool sus = false; + for (int i = 0; i < n - 1; i++) { + if(s[i] == s[i + 1]) { + s[i] = '.'; + } + } + map<int, int> fq; + for (auto ch : s) { + fq[ch]++; + } + for (auto [key, val] : fq) { + if (val > 1 && key != '.') { + sus = true; + break; + } + } + cout << (!sus ? "YES" : "NO") << '\n'; + } +} |
