From d923953692b0633c55cbcb78cfe0f78ab66d3abf Mon Sep 17 00:00:00 2001 From: Barrett Ruth Date: Fri, 26 Sep 2025 08:06:12 -0400 Subject: [PATCH] feat(codeforces): 855 --- codeforces/855/1800a.cc | 86 +++++++++++++++++++++++++++++ codeforces/855/1800b.cc | 89 ++++++++++++++++++++++++++++++ codeforces/855/1800c1.cc | 66 ++++++++++++++++++++++ codeforces/855/1800c2.cc | 67 ++++++++++++++++++++++ codeforces/855/1800d.cc | 73 ++++++++++++++++++++++++ codeforces/855/1800e1.cc | 67 ++++++++++++++++++++++ codeforces/855/1800e2.cc | 95 ++++++++++++++++++++++++++++++++ codeforces/855/1800f.cc | 94 +++++++++++++++++++++++++++++++ codeforces/855/1800g.cc | 67 ++++++++++++++++++++++ codeforces/855/io/1800a.1.cpin | 15 +++++ codeforces/855/io/1800a.1.cpout | 7 +++ codeforces/855/io/1800b.1.cpin | 11 ++++ codeforces/855/io/1800b.1.cpout | 5 ++ codeforces/855/io/1800c1.1.cpin | 11 ++++ codeforces/855/io/1800c1.1.cpout | 5 ++ codeforces/855/io/1800c2.1.cpin | 11 ++++ codeforces/855/io/1800c2.1.cpout | 5 ++ codeforces/855/io/1800d.1.cpin | 15 +++++ codeforces/855/io/1800d.1.cpout | 7 +++ codeforces/855/io/1800e1.1.cpin | 22 ++++++++ codeforces/855/io/1800e1.1.cpout | 7 +++ codeforces/855/io/1800e2.1.cpin | 22 ++++++++ codeforces/855/io/1800e2.1.cpout | 7 +++ codeforces/855/io/1800f.1.cpin | 11 ++++ codeforces/855/io/1800f.1.cpout | 1 + codeforces/855/io/1800g.1.cpin | 44 +++++++++++++++ codeforces/855/io/1800g.1.cpout | 6 ++ 27 files changed, 916 insertions(+) create mode 100644 codeforces/855/1800a.cc create mode 100644 codeforces/855/1800b.cc create mode 100644 codeforces/855/1800c1.cc create mode 100644 codeforces/855/1800c2.cc create mode 100644 codeforces/855/1800d.cc create mode 100644 codeforces/855/1800e1.cc create mode 100644 codeforces/855/1800e2.cc create mode 100644 codeforces/855/1800f.cc create mode 100644 codeforces/855/1800g.cc create mode 100644 codeforces/855/io/1800a.1.cpin create mode 100644 codeforces/855/io/1800a.1.cpout create mode 100644 codeforces/855/io/1800b.1.cpin create mode 100644 codeforces/855/io/1800b.1.cpout create mode 100644 codeforces/855/io/1800c1.1.cpin create mode 100644 codeforces/855/io/1800c1.1.cpout create mode 100644 codeforces/855/io/1800c2.1.cpin create mode 100644 codeforces/855/io/1800c2.1.cpout create mode 100644 codeforces/855/io/1800d.1.cpin create mode 100644 codeforces/855/io/1800d.1.cpout create mode 100644 codeforces/855/io/1800e1.1.cpin create mode 100644 codeforces/855/io/1800e1.1.cpout create mode 100644 codeforces/855/io/1800e2.1.cpin create mode 100644 codeforces/855/io/1800e2.1.cpout create mode 100644 codeforces/855/io/1800f.1.cpin create mode 100644 codeforces/855/io/1800f.1.cpout create mode 100644 codeforces/855/io/1800g.1.cpin create mode 100644 codeforces/855/io/1800g.1.cpout diff --git a/codeforces/855/1800a.cc b/codeforces/855/1800a.cc new file mode 100644 index 0000000..ac88e9c --- /dev/null +++ b/codeforces/855/1800a.cc @@ -0,0 +1,86 @@ +#include // {{{ + +#include +#ifdef __cpp_lib_ranges_enumerate +#include +namespace rv = std::views; +namespace rs = std::ranges; +#endif + +// https://codeforces.com/blog/entry/96344 + +#pragma GCC optimize("O2,unroll-loops") +#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt") + +using namespace std; + +using i16 = int16_t; +using u16 = uint16_t; +using i32 = int32_t; +using u32 = uint32_t; +using i64 = int64_t; +using u64 = uint64_t; +using f64 = double; +using f128 = long double; + +#if __cplusplus >= 202002L +template constexpr T MIN = std::numeric_limits::min(); + +template constexpr T MAX = std::numeric_limits::max(); +#endif + +#ifdef LOCAL +#define db(...) std::print(__VA_ARGS__) +#define dbln(...) std::println(__VA_ARGS__) +#else +#define db(...) +#define dbln(...) +#endif +// }}} + +constexpr string meow{"meow"}; + +void solve() { + u32 n; + cin >> n; + string s; + cin >> s; + + u32 i = 0, j = 0; + + while (j < meow.size() && i < n && tolower(s[i]) == meow[j]) { + while (i < n && tolower(s[i]) == meow[j]) + ++i; + ++j; + } + + if (i == n && j == meow.size()) { + cout << "YES"; + } else { + cout << "NO"; + } + + cout << '\n'; +} + +int main() { // {{{ + std::cin.exceptions(std::cin.failbit); + +#ifdef LOCAL + std::cerr.rdbuf(std::cout.rdbuf()); + std::cout.setf(std::ios::unitbuf); + std::cerr.setf(std::ios::unitbuf); +#else + std::cin.tie(nullptr)->sync_with_stdio(false); +#endif + + u32 tc = 1; + std::cin >> tc; + + for (u32 t = 0; t < tc; ++t) { + solve(); + } + + return 0; +} +// }}} diff --git a/codeforces/855/1800b.cc b/codeforces/855/1800b.cc new file mode 100644 index 0000000..c51eb50 --- /dev/null +++ b/codeforces/855/1800b.cc @@ -0,0 +1,89 @@ +#include // {{{ + +#include +#ifdef __cpp_lib_ranges_enumerate +#include +namespace rv = std::views; +namespace rs = std::ranges; +#endif + +// https://codeforces.com/blog/entry/96344 + +#pragma GCC optimize("O2,unroll-loops") +#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt") + +using namespace std; + +using i16 = int16_t; +using u16 = uint16_t; +using i32 = int32_t; +using u32 = uint32_t; +using i64 = int64_t; +using u64 = uint64_t; +using f64 = double; +using f128 = long double; + +#if __cplusplus >= 202002L +template constexpr T MIN = std::numeric_limits::min(); + +template constexpr T MAX = std::numeric_limits::max(); +#endif + +#ifdef LOCAL +#define db(...) std::print(__VA_ARGS__) +#define dbln(...) std::println(__VA_ARGS__) +#else +#define db(...) +#define dbln(...) +#endif +// }}} + +void solve() { + u32 n, k; + cin >> n >> k; + string s; + cin >> s; + vector f(26, 0); + + u32 ans = 0; + for (auto letter : s) { + if (isupper(letter)) { + if (f[letter - 'a']++ < 0) { + ++ans; + } + } else { + if (f[letter]-- > 0) { + ++ans; + } + } + } + + u32 matches = 0; + // for (auto freq : f) { + // matches += freq / 2; + // } + + cout << ans + min(k, matches) << '\n'; +} + +int main() { // {{{ + std::cin.exceptions(std::cin.failbit); + +#ifdef LOCAL + std::cerr.rdbuf(std::cout.rdbuf()); + std::cout.setf(std::ios::unitbuf); + std::cerr.setf(std::ios::unitbuf); +#else + std::cin.tie(nullptr)->sync_with_stdio(false); +#endif + + u32 tc = 1; + std::cin >> tc; + + for (u32 t = 0; t < tc; ++t) { + solve(); + } + + return 0; +} +// }}} diff --git a/codeforces/855/1800c1.cc b/codeforces/855/1800c1.cc new file mode 100644 index 0000000..ec154da --- /dev/null +++ b/codeforces/855/1800c1.cc @@ -0,0 +1,66 @@ +#include // {{{ + +#include +#ifdef __cpp_lib_ranges_enumerate +#include +namespace rv = std::views; +namespace rs = std::ranges; +#endif + +// https://codeforces.com/blog/entry/96344 + +#pragma GCC optimize("O2,unroll-loops") +#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt") + +using namespace std; + +using i16 = int16_t; +using u16 = uint16_t; +using i32 = int32_t; +using u32 = uint32_t; +using i64 = int64_t; +using u64 = uint64_t; +using f64 = double; +using f128 = long double; + +#if __cplusplus >= 202002L +template +constexpr T MIN = std::numeric_limits::min(); + +template +constexpr T MAX = std::numeric_limits::max(); +#endif + +#ifdef LOCAL +#define db(...) std::print(__VA_ARGS__) +#define dbln(...) std::println(__VA_ARGS__) +#else +#define db(...) +#define dbln(...) +#endif +// }}} + +void solve() { +} + +int main() { // {{{ + std::cin.exceptions(std::cin.failbit); + +#ifdef LOCAL + std::cerr.rdbuf(std::cout.rdbuf()); + std::cout.setf(std::ios::unitbuf); + std::cerr.setf(std::ios::unitbuf); +#else + std::cin.tie(nullptr)->sync_with_stdio(false); +#endif + + u32 tc = 1; + std::cin >> tc; + + for (u32 t = 0; t < tc; ++t) { + solve(); + } + + return 0; +} +// }}} diff --git a/codeforces/855/1800c2.cc b/codeforces/855/1800c2.cc new file mode 100644 index 0000000..a59d150 --- /dev/null +++ b/codeforces/855/1800c2.cc @@ -0,0 +1,67 @@ +#include // {{{ + +#include +#ifdef __cpp_lib_ranges_enumerate +#include +namespace rv = std::views; +namespace rs = std::ranges; +#endif + +// https://codeforces.com/blog/entry/96344 + +#pragma GCC optimize("O2,unroll-loops") +#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt") + +using namespace std; + +using i16 = int16_t; +using u16 = uint16_t; +using i32 = int32_t; +using u32 = uint32_t; +using i64 = int64_t; +using u64 = uint64_t; +using f64 = double; +using f128 = long double; + +#if __cplusplus >= 202002L +template +constexpr T MIN = std::numeric_limits::min(); + +template +constexpr T MAX = std::numeric_limits::max(); +#endif + +#ifdef LOCAL +#define db(...) std::print(__VA_ARGS__) +#define dbln(...) std::println(__VA_ARGS__) +#else +#define db(...) +#define dbln(...) +#endif +// }}} + +void solve() { + +} + +int main() { // {{{ + std::cin.exceptions(std::cin.failbit); + +#ifdef LOCAL + std::cerr.rdbuf(std::cout.rdbuf()); + std::cout.setf(std::ios::unitbuf); + std::cerr.setf(std::ios::unitbuf); +#else + std::cin.tie(nullptr)->sync_with_stdio(false); +#endif + + u32 tc = 1; + std::cin >> tc; + + for (u32 t = 0; t < tc; ++t) { + solve(); + } + + return 0; +} +// }}} diff --git a/codeforces/855/1800d.cc b/codeforces/855/1800d.cc new file mode 100644 index 0000000..3968628 --- /dev/null +++ b/codeforces/855/1800d.cc @@ -0,0 +1,73 @@ +#include // {{{ + +#include +#ifdef __cpp_lib_ranges_enumerate +#include +namespace rv = std::views; +namespace rs = std::ranges; +#endif + +// https://codeforces.com/blog/entry/96344 + +#pragma GCC optimize("O2,unroll-loops") +#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt") + +using namespace std; + +using i16 = int16_t; +using u16 = uint16_t; +using i32 = int32_t; +using u32 = uint32_t; +using i64 = int64_t; +using u64 = uint64_t; +using f64 = double; +using f128 = long double; + +#if __cplusplus >= 202002L +template constexpr T MIN = std::numeric_limits::min(); + +template constexpr T MAX = std::numeric_limits::max(); +#endif + +#ifdef LOCAL +#define db(...) std::print(__VA_ARGS__) +#define dbln(...) std::println(__VA_ARGS__) +#else +#define db(...) +#define dbln(...) +#endif +// }}} + +void solve() { + int n; + cin >> n; + string s; + cin >> s; + int ans = n - 1; + for (int i = 0; i < n - 2; ++i) { + ans -= s[i] == s[i + 2]; + } + cout << ans << '\n'; +} + +int main() { // {{{ + std::cin.exceptions(std::cin.failbit); + +#ifdef LOCAL + std::cerr.rdbuf(std::cout.rdbuf()); + std::cout.setf(std::ios::unitbuf); + std::cerr.setf(std::ios::unitbuf); +#else + std::cin.tie(nullptr)->sync_with_stdio(false); +#endif + + u32 tc = 1; + std::cin >> tc; + + for (u32 t = 0; t < tc; ++t) { + solve(); + } + + return 0; +} +// }}} diff --git a/codeforces/855/1800e1.cc b/codeforces/855/1800e1.cc new file mode 100644 index 0000000..a59d150 --- /dev/null +++ b/codeforces/855/1800e1.cc @@ -0,0 +1,67 @@ +#include // {{{ + +#include +#ifdef __cpp_lib_ranges_enumerate +#include +namespace rv = std::views; +namespace rs = std::ranges; +#endif + +// https://codeforces.com/blog/entry/96344 + +#pragma GCC optimize("O2,unroll-loops") +#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt") + +using namespace std; + +using i16 = int16_t; +using u16 = uint16_t; +using i32 = int32_t; +using u32 = uint32_t; +using i64 = int64_t; +using u64 = uint64_t; +using f64 = double; +using f128 = long double; + +#if __cplusplus >= 202002L +template +constexpr T MIN = std::numeric_limits::min(); + +template +constexpr T MAX = std::numeric_limits::max(); +#endif + +#ifdef LOCAL +#define db(...) std::print(__VA_ARGS__) +#define dbln(...) std::println(__VA_ARGS__) +#else +#define db(...) +#define dbln(...) +#endif +// }}} + +void solve() { + +} + +int main() { // {{{ + std::cin.exceptions(std::cin.failbit); + +#ifdef LOCAL + std::cerr.rdbuf(std::cout.rdbuf()); + std::cout.setf(std::ios::unitbuf); + std::cerr.setf(std::ios::unitbuf); +#else + std::cin.tie(nullptr)->sync_with_stdio(false); +#endif + + u32 tc = 1; + std::cin >> tc; + + for (u32 t = 0; t < tc; ++t) { + solve(); + } + + return 0; +} +// }}} diff --git a/codeforces/855/1800e2.cc b/codeforces/855/1800e2.cc new file mode 100644 index 0000000..117401d --- /dev/null +++ b/codeforces/855/1800e2.cc @@ -0,0 +1,95 @@ +#include // {{{ + +#include +#ifdef __cpp_lib_ranges_enumerate +#include +namespace rv = std::views; +namespace rs = std::ranges; +#endif + +// https://codeforces.com/blog/entry/96344 + +#pragma GCC optimize("O2,unroll-loops") +#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt") + +using namespace std; + +using i16 = int16_t; +using u16 = uint16_t; +using i32 = int32_t; +using u32 = uint32_t; +using i64 = int64_t; +using u64 = uint64_t; +using f64 = double; +using f128 = long double; + +#if __cplusplus >= 202002L +template constexpr T MIN = std::numeric_limits::min(); + +template constexpr T MAX = std::numeric_limits::max(); +#endif + +#ifdef LOCAL +#define db(...) std::print(__VA_ARGS__) +#define dbln(...) std::println(__VA_ARGS__) +#else +#define db(...) +#define dbln(...) +#endif +// }}} + +bitset<2 * 100000> seen; +void solve() { + seen.reset(); + u32 n, k; + cin >> n >> k; + string s, t; + cin >> s >> t; + + u32 ans = 0; + vector f(26, 0); + + auto dfs = [&](auto &&self, i32 i) -> void { + if (i < 0 || i >= n || seen[i]) + return; + seen[i] = true; + ++f[s[i] - 'a']; + --f[t[i] - 'a']; + for (auto d : {i - k, i - k - 1, i + k, i + k + 1}) { + self(self, d); + } + }; + + bool ok = true; + for (i32 i = 0; i < n && ok; ++i) { + if (!seen[i]) { + dfs(dfs, i); + ok &= count(f.begin(), f.end(), 0) == 26; + f.assign(26, 0); + } + } + + cout << (ok ? "YES" : "NO") << '\n'; +} + +int main() { // {{{ + std::cin.exceptions(std::cin.failbit); + +#ifdef LOCAL + std::cerr.rdbuf(std::cout.rdbuf()); + std::cout.setf(std::ios::unitbuf); + std::cerr.setf(std::ios::unitbuf); +#else + std::cin.tie(nullptr)->sync_with_stdio(false); +#endif + + u32 tc = 1; + std::cin >> tc; + + for (u32 t = 0; t < tc; ++t) { + solve(); + } + + return 0; +} +// }}} diff --git a/codeforces/855/1800f.cc b/codeforces/855/1800f.cc new file mode 100644 index 0000000..3ce0dca --- /dev/null +++ b/codeforces/855/1800f.cc @@ -0,0 +1,94 @@ +#include // {{{ + +#include +#ifdef __cpp_lib_ranges_enumerate +#include +namespace rv = std::views; +namespace rs = std::ranges; +#endif + +// https://codeforces.com/blog/entry/96344 + +#pragma GCC optimize("O2,unroll-loops") +#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt") + +using namespace std; + +using i16 = int16_t; +using u16 = uint16_t; +using i32 = int32_t; +using u32 = uint32_t; +using i64 = int64_t; +using u64 = uint64_t; +using f64 = double; +using f128 = long double; + +#if __cplusplus >= 202002L +template constexpr T MIN = std::numeric_limits::min(); + +template constexpr T MAX = std::numeric_limits::max(); +#endif + +#ifdef LOCAL +#define db(...) std::print(__VA_ARGS__) +#define dbln(...) std::println(__VA_ARGS__) +#else +#define db(...) +#define dbln(...) +#endif +// }}} + +vector parities(200000, 0); +vector> present(200000); + +void solve() { + u32 n; + cin >> n; + + string s; + for (u32 i = 0; i < n; ++i) { + cin >> s; + for (auto c : s) { + parities[i] ^= 1 << (c - 'a'); + present[i].set(c - 'a'); + } + } + + u64 ans = 0; + unordered_map f; + + for (u32 c = 0; c < 26; ++c) { + u32 mask = ((1 << 26) - 1) ^ (1 << c); + for (u32 i = 0; i < n; i++) { + if (present[i].test(c)) + continue; + ans += f[parities[i] ^ mask]; + ++f[parities[i]]; + } + f.clear(); + } + + cout << ans << '\n'; +} + +int main() { // {{{ + std::cin.exceptions(std::cin.failbit); + +#ifdef LOCAL + std::cerr.rdbuf(std::cout.rdbuf()); + std::cout.setf(std::ios::unitbuf); + std::cerr.setf(std::ios::unitbuf); +#else + std::cin.tie(nullptr)->sync_with_stdio(false); +#endif + + u32 tc = 1; + // std::cin >> tc; + + for (u32 t = 0; t < tc; ++t) { + solve(); + } + + return 0; +} +// }}} diff --git a/codeforces/855/1800g.cc b/codeforces/855/1800g.cc new file mode 100644 index 0000000..a59d150 --- /dev/null +++ b/codeforces/855/1800g.cc @@ -0,0 +1,67 @@ +#include // {{{ + +#include +#ifdef __cpp_lib_ranges_enumerate +#include +namespace rv = std::views; +namespace rs = std::ranges; +#endif + +// https://codeforces.com/blog/entry/96344 + +#pragma GCC optimize("O2,unroll-loops") +#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt") + +using namespace std; + +using i16 = int16_t; +using u16 = uint16_t; +using i32 = int32_t; +using u32 = uint32_t; +using i64 = int64_t; +using u64 = uint64_t; +using f64 = double; +using f128 = long double; + +#if __cplusplus >= 202002L +template +constexpr T MIN = std::numeric_limits::min(); + +template +constexpr T MAX = std::numeric_limits::max(); +#endif + +#ifdef LOCAL +#define db(...) std::print(__VA_ARGS__) +#define dbln(...) std::println(__VA_ARGS__) +#else +#define db(...) +#define dbln(...) +#endif +// }}} + +void solve() { + +} + +int main() { // {{{ + std::cin.exceptions(std::cin.failbit); + +#ifdef LOCAL + std::cerr.rdbuf(std::cout.rdbuf()); + std::cout.setf(std::ios::unitbuf); + std::cerr.setf(std::ios::unitbuf); +#else + std::cin.tie(nullptr)->sync_with_stdio(false); +#endif + + u32 tc = 1; + std::cin >> tc; + + for (u32 t = 0; t < tc; ++t) { + solve(); + } + + return 0; +} +// }}} diff --git a/codeforces/855/io/1800a.1.cpin b/codeforces/855/io/1800a.1.cpin new file mode 100644 index 0000000..3a194d3 --- /dev/null +++ b/codeforces/855/io/1800a.1.cpin @@ -0,0 +1,15 @@ +7 +4 +meOw +14 +mMmeoOoWWWwwwW +3 +mew +7 +MmeEeUw +4 +MEOW +6 +MmyaVW +5 +meowA diff --git a/codeforces/855/io/1800a.1.cpout b/codeforces/855/io/1800a.1.cpout new file mode 100644 index 0000000..222b3f9 --- /dev/null +++ b/codeforces/855/io/1800a.1.cpout @@ -0,0 +1,7 @@ +YES +YES +NO +NO +YES +NO +NO diff --git a/codeforces/855/io/1800b.1.cpin b/codeforces/855/io/1800b.1.cpin new file mode 100644 index 0000000..5edeb84 --- /dev/null +++ b/codeforces/855/io/1800b.1.cpin @@ -0,0 +1,11 @@ +5 +11 2 +aAaaBACacbE +2 2 +ab +4 1 +aaBB +6 0 +abBAcC +5 3 +cbccb diff --git a/codeforces/855/io/1800b.1.cpout b/codeforces/855/io/1800b.1.cpout new file mode 100644 index 0000000..bf5057a --- /dev/null +++ b/codeforces/855/io/1800b.1.cpout @@ -0,0 +1,5 @@ +5 +0 +1 +3 +2 diff --git a/codeforces/855/io/1800c1.1.cpin b/codeforces/855/io/1800c1.1.cpin new file mode 100644 index 0000000..d850bc4 --- /dev/null +++ b/codeforces/855/io/1800c1.1.cpin @@ -0,0 +1,11 @@ +5 +5 +3 3 3 0 0 +6 +0 3 3 0 0 3 +7 +1 2 3 0 4 5 0 +7 +1 2 5 0 4 3 0 +5 +3 1 0 0 4 diff --git a/codeforces/855/io/1800c1.1.cpout b/codeforces/855/io/1800c1.1.cpout new file mode 100644 index 0000000..26aa2ea --- /dev/null +++ b/codeforces/855/io/1800c1.1.cpout @@ -0,0 +1,5 @@ +6 +6 +8 +9 +4 diff --git a/codeforces/855/io/1800c2.1.cpin b/codeforces/855/io/1800c2.1.cpin new file mode 100644 index 0000000..d850bc4 --- /dev/null +++ b/codeforces/855/io/1800c2.1.cpin @@ -0,0 +1,11 @@ +5 +5 +3 3 3 0 0 +6 +0 3 3 0 0 3 +7 +1 2 3 0 4 5 0 +7 +1 2 5 0 4 3 0 +5 +3 1 0 0 4 diff --git a/codeforces/855/io/1800c2.1.cpout b/codeforces/855/io/1800c2.1.cpout new file mode 100644 index 0000000..26aa2ea --- /dev/null +++ b/codeforces/855/io/1800c2.1.cpout @@ -0,0 +1,5 @@ +6 +6 +8 +9 +4 diff --git a/codeforces/855/io/1800d.1.cpin b/codeforces/855/io/1800d.1.cpin new file mode 100644 index 0000000..cd6670e --- /dev/null +++ b/codeforces/855/io/1800d.1.cpin @@ -0,0 +1,15 @@ +7 +6 +aaabcc +10 +aaaaaaaaaa +6 +abcdef +7 +abacaba +6 +cccfff +4 +abba +5 +ababa diff --git a/codeforces/855/io/1800d.1.cpout b/codeforces/855/io/1800d.1.cpout new file mode 100644 index 0000000..78452a0 --- /dev/null +++ b/codeforces/855/io/1800d.1.cpout @@ -0,0 +1,7 @@ +4 +1 +5 +3 +3 +3 +1 diff --git a/codeforces/855/io/1800e1.1.cpin b/codeforces/855/io/1800e1.1.cpin new file mode 100644 index 0000000..50c15a4 --- /dev/null +++ b/codeforces/855/io/1800e1.1.cpin @@ -0,0 +1,22 @@ +7 +6 3 +talant +atltna +7 3 +abacaba +aaaabbc +12 3 +abracadabraa +avadakedavra +5 3 +accio +cicao +5 3 +lumos +molus +4 3 +uwjt +twju +4 3 +kvpx +vxpk diff --git a/codeforces/855/io/1800e1.1.cpout b/codeforces/855/io/1800e1.1.cpout new file mode 100644 index 0000000..5b1cfa6 --- /dev/null +++ b/codeforces/855/io/1800e1.1.cpout @@ -0,0 +1,7 @@ +YES +YES +NO +YES +NO +YES +NO diff --git a/codeforces/855/io/1800e2.1.cpin b/codeforces/855/io/1800e2.1.cpin new file mode 100644 index 0000000..0d27b05 --- /dev/null +++ b/codeforces/855/io/1800e2.1.cpin @@ -0,0 +1,22 @@ +7 +6 3 +talant +atltna +7 1 +abacaba +aaaabbc +12 6 +abracadabraa +avadakedavra +5 3 +accio +cicao +5 4 +lumos +molus +4 3 +uwjt +twju +4 3 +kvpx +vxpk diff --git a/codeforces/855/io/1800e2.1.cpout b/codeforces/855/io/1800e2.1.cpout new file mode 100644 index 0000000..5b1cfa6 --- /dev/null +++ b/codeforces/855/io/1800e2.1.cpout @@ -0,0 +1,7 @@ +YES +YES +NO +YES +NO +YES +NO diff --git a/codeforces/855/io/1800f.1.cpin b/codeforces/855/io/1800f.1.cpin new file mode 100644 index 0000000..79618aa --- /dev/null +++ b/codeforces/855/io/1800f.1.cpin @@ -0,0 +1,11 @@ +10 +ftl +abcdefghijklmnopqrstuvwxy +abcdeffghijkllmnopqrsttuvwxy +ffftl +aabbccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyy +thedevid +bcdefghhiiiijklmnopqrsuwxyz +gorillasilverback +abcdefg +ijklmnopqrstuvwxyz diff --git a/codeforces/855/io/1800f.1.cpout b/codeforces/855/io/1800f.1.cpout new file mode 100644 index 0000000..7ed6ff8 --- /dev/null +++ b/codeforces/855/io/1800f.1.cpout @@ -0,0 +1 @@ +5 diff --git a/codeforces/855/io/1800g.1.cpin b/codeforces/855/io/1800g.1.cpin new file mode 100644 index 0000000..32df116 --- /dev/null +++ b/codeforces/855/io/1800g.1.cpin @@ -0,0 +1,44 @@ +6 +6 +1 5 +1 6 +1 2 +2 3 +2 4 +7 +1 5 +1 3 +3 6 +1 4 +4 7 +4 2 +9 +1 2 +2 4 +2 3 +3 5 +1 7 +7 6 +7 8 +8 9 +10 +2 9 +9 10 +2 3 +6 7 +4 3 +1 2 +3 8 +2 5 +6 5 +10 +3 2 +8 10 +9 7 +4 2 +8 2 +2 1 +4 5 +6 5 +5 7 +1 diff --git a/codeforces/855/io/1800g.1.cpout b/codeforces/855/io/1800g.1.cpout new file mode 100644 index 0000000..3569a3e --- /dev/null +++ b/codeforces/855/io/1800g.1.cpout @@ -0,0 +1,6 @@ +YES +NO +YES +NO +NO +YES