diff --git a/codeforces/826/1741a.cc b/codeforces/826/1741a.cc new file mode 100644 index 0000000..fb1981a --- /dev/null +++ b/codeforces/826/1741a.cc @@ -0,0 +1,93 @@ +#include // {{{ + +#include +#ifdef __cpp_lib_ranges_enumerate +#include +namespace rv = std::views; +namespace rs = std::ranges; +#endif + +#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() { + string a, b; + cin >> a >> b; + + u32 i = 0, j = 0; + + while (i < a.size() && j < b.size()) { + u32 a_xs = 0, b_xs = 0; + while (a[i] == 'X') { + ++a_xs; + ++i; + } + while (b[j] == 'X') { + ++b_xs; + ++j; + } + + if (a[i] == b[j]) { + if (a_xs != b_xs) { + cout << ((a[i] == 'S' && a_xs < b_xs || a[i] == 'L' && a_xs > b_xs) + ? '>' + : '<') + << '\n'; + return; + } + } else { + cout << ((a[i] == 'S' || a[i] == 'M' && b[j] == 'L') ? '<' : '>') << '\n'; + return; + } + + ++i; + ++j; + } + + 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/826/1741b.cc b/codeforces/826/1741b.cc new file mode 100644 index 0000000..8ea6c79 --- /dev/null +++ b/codeforces/826/1741b.cc @@ -0,0 +1,75 @@ +#include // {{{ + +#include +#ifdef __cpp_lib_ranges_enumerate +#include +namespace rv = std::views; +namespace rs = std::ranges; +#endif + +#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; + cin >> n; + + if (n == 1 || n == 3) { + cout << "-1\n"; + return; + } + + u32 x = n, i = 1; + for (; i <= n / 2; ++i, --x) { + cout << x << ' '; + } + x = 1; + for (; i <= n; ++i, ++x) { + cout << x << " \n" + [i == 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/826/1741c.cc b/codeforces/826/1741c.cc new file mode 100644 index 0000000..0139702 --- /dev/null +++ b/codeforces/826/1741c.cc @@ -0,0 +1,90 @@ +#include // {{{ + +#include +#ifdef __cpp_lib_ranges_enumerate +#include +namespace rv = std::views; +namespace rs = std::ranges; +#endif + +#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; + cin >> n; + vector a(n); + for (u32 i = 0; i < n; ++i) { + cin >> a[i]; + } + + u32 ans = n; + u64 target = 0; + + for (u32 i = 1; i <= n; ++i) { + target += a[i - 1]; + u32 big_block = i; + u32 curlen = 0; + u64 total = 0; + for (u32 j = i + 1; j <= n; ++j) { + total += a[j - 1]; + ++curlen; + if (total == target) { + big_block = max(big_block, curlen); + total = 0; + curlen = 0; + } else if (total > target) { + break; + } + } + + if (total == 0) + ans = min(ans, big_block); + } + + 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/826/1741d.cc b/codeforces/826/1741d.cc new file mode 100644 index 0000000..89c832c --- /dev/null +++ b/codeforces/826/1741d.cc @@ -0,0 +1,104 @@ +#include // {{{ + +#include +#ifdef __cpp_lib_ranges_enumerate +#include +namespace rv = std::views; +namespace rs = std::ranges; +#endif + +#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; + cin >> n; + vector a(n); + for (auto &e : a) + cin >> e; + + auto f = [&](auto &&self, i32 l, i32 r) -> i64 { + if (l + 1 == r) { + return 0; + } + + i32 m = l + (r - l) / 2; + + i64 left = self(self, l, m); + i64 right = self(self, m, r); + + if (left == -1 || right == -1) { + return -1; + } + + bool oknoswap = true; + for (i32 i = l; i < r - 1; ++i) { + oknoswap = oknoswap && (a[i] < a[i + 1]); + } + + if (oknoswap) { + return left + right; + } + + bool okswap = true; + for (i32 i = m, cnt = 0; cnt < r - l - 1; ++cnt) { + i32 nxt = i == r - 1 ? l : i + 1; + okswap = okswap && (a[i] < a[nxt]); + i = nxt; + } + if (okswap) { + for (i32 i = 0; i < m - l; ++i) { + swap(a[l + i], a[m + i]); + } + return left + right + 1; + } + + return -1; + }; + + cout << f(f, 0, n) << '\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/826/io/1736a.1.cpin b/codeforces/826/io/1736a.1.cpin new file mode 100644 index 0000000..8f5ba93 --- /dev/null +++ b/codeforces/826/io/1736a.1.cpin @@ -0,0 +1,16 @@ +5 +3 +1 0 1 +0 0 1 +4 +1 1 0 0 +0 1 1 1 +2 +1 1 +1 1 +4 +1 0 0 1 +0 1 1 0 +1 +0 +1 diff --git a/codeforces/826/io/1736a.1.cpout b/codeforces/826/io/1736a.1.cpout new file mode 100644 index 0000000..cdc0ea2 --- /dev/null +++ b/codeforces/826/io/1736a.1.cpout @@ -0,0 +1,5 @@ +1 +2 +0 +1 +1 diff --git a/codeforces/826/io/1736b.1.cpin b/codeforces/826/io/1736b.1.cpin new file mode 100644 index 0000000..c0afc43 --- /dev/null +++ b/codeforces/826/io/1736b.1.cpin @@ -0,0 +1,9 @@ +4 +1 +343 +2 +4 2 +3 +4 2 4 +4 +1 1 1 1 diff --git a/codeforces/826/io/1736b.1.cpout b/codeforces/826/io/1736b.1.cpout new file mode 100644 index 0000000..16c3a96 --- /dev/null +++ b/codeforces/826/io/1736b.1.cpout @@ -0,0 +1,4 @@ +YES +YES +NO +YES diff --git a/codeforces/826/io/1736c1.1.cpin b/codeforces/826/io/1736c1.1.cpin new file mode 100644 index 0000000..bad740d --- /dev/null +++ b/codeforces/826/io/1736c1.1.cpin @@ -0,0 +1,7 @@ +3 +3 +1 2 3 +3 +1 1 1 +4 +2 1 4 3 diff --git a/codeforces/826/io/1736c1.1.cpout b/codeforces/826/io/1736c1.1.cpout new file mode 100644 index 0000000..62094a7 --- /dev/null +++ b/codeforces/826/io/1736c1.1.cpout @@ -0,0 +1,3 @@ +6 +3 +7 diff --git a/codeforces/826/io/1736c2.1.cpin b/codeforces/826/io/1736c2.1.cpin new file mode 100644 index 0000000..e23a4e4 --- /dev/null +++ b/codeforces/826/io/1736c2.1.cpin @@ -0,0 +1,6 @@ +4 +2 4 1 4 +3 +2 4 +3 3 +2 1 diff --git a/codeforces/826/io/1736c2.1.cpout b/codeforces/826/io/1736c2.1.cpout new file mode 100644 index 0000000..8bdd222 --- /dev/null +++ b/codeforces/826/io/1736c2.1.cpout @@ -0,0 +1,3 @@ +6 +10 +5 diff --git a/codeforces/826/io/1736c2.2.cpin b/codeforces/826/io/1736c2.2.cpin new file mode 100644 index 0000000..3840460 --- /dev/null +++ b/codeforces/826/io/1736c2.2.cpin @@ -0,0 +1,6 @@ +5 +1 1 3 2 1 +3 +1 3 +2 5 +4 5 diff --git a/codeforces/826/io/1736c2.2.cpout b/codeforces/826/io/1736c2.2.cpout new file mode 100644 index 0000000..3b905cf --- /dev/null +++ b/codeforces/826/io/1736c2.2.cpout @@ -0,0 +1,3 @@ +7 +9 +8 diff --git a/codeforces/826/io/1736d.1.cpin b/codeforces/826/io/1736d.1.cpin new file mode 100644 index 0000000..02dbd5e --- /dev/null +++ b/codeforces/826/io/1736d.1.cpin @@ -0,0 +1,9 @@ +4 +2 +1010 +3 +100010 +2 +1111 +2 +1110 diff --git a/codeforces/826/io/1736d.1.cpout b/codeforces/826/io/1736d.1.cpout new file mode 100644 index 0000000..ec8187c --- /dev/null +++ b/codeforces/826/io/1736d.1.cpout @@ -0,0 +1,7 @@ +0 +1 2 +2 3 5 +1 2 5 +3 2 3 4 +1 4 +-1 diff --git a/codeforces/826/io/1736e.1.cpin b/codeforces/826/io/1736e.1.cpin new file mode 100644 index 0000000..0b9ff05 --- /dev/null +++ b/codeforces/826/io/1736e.1.cpin @@ -0,0 +1,2 @@ +2 +3 1 diff --git a/codeforces/826/io/1736e.1.cpout b/codeforces/826/io/1736e.1.cpout new file mode 100644 index 0000000..1e8b314 --- /dev/null +++ b/codeforces/826/io/1736e.1.cpout @@ -0,0 +1 @@ +6 diff --git a/codeforces/826/io/1736e.2.cpin b/codeforces/826/io/1736e.2.cpin new file mode 100644 index 0000000..45e4c7c --- /dev/null +++ b/codeforces/826/io/1736e.2.cpin @@ -0,0 +1,2 @@ +5 +7 3 9 6 12 diff --git a/codeforces/826/io/1736e.2.cpout b/codeforces/826/io/1736e.2.cpout new file mode 100644 index 0000000..0691f67 --- /dev/null +++ b/codeforces/826/io/1736e.2.cpout @@ -0,0 +1 @@ +52 diff --git a/codeforces/826/io/1741a.1.cpin b/codeforces/826/io/1741a.1.cpin new file mode 100644 index 0000000..e0659d9 --- /dev/null +++ b/codeforces/826/io/1741a.1.cpin @@ -0,0 +1,7 @@ +6 +XXXS XS +XXXL XL +XL M +XXL XXL +XXXXXS M +L M diff --git a/codeforces/826/io/1741a.1.cpout b/codeforces/826/io/1741a.1.cpout new file mode 100644 index 0000000..38f1664 --- /dev/null +++ b/codeforces/826/io/1741a.1.cpout @@ -0,0 +1,6 @@ +< +> +> += +< +> diff --git a/codeforces/826/io/1741b.1.cpin b/codeforces/826/io/1741b.1.cpin new file mode 100644 index 0000000..ea86948 --- /dev/null +++ b/codeforces/826/io/1741b.1.cpin @@ -0,0 +1,6 @@ +5 +4 +3 +7 +5 +2 diff --git a/codeforces/826/io/1741b.1.cpout b/codeforces/826/io/1741b.1.cpout new file mode 100644 index 0000000..78b2dcb --- /dev/null +++ b/codeforces/826/io/1741b.1.cpout @@ -0,0 +1,5 @@ +3 4 2 1 +-1 +6 7 4 5 3 2 1 +5 4 1 2 3 +2 1 diff --git a/codeforces/826/io/1741c.1.cpin b/codeforces/826/io/1741c.1.cpin new file mode 100644 index 0000000..2c2b1bf --- /dev/null +++ b/codeforces/826/io/1741c.1.cpin @@ -0,0 +1,9 @@ +4 +6 +55 45 30 30 40 100 +4 +10 23 7 13 +5 +10 55 35 30 65 +6 +4 1 1 1 1 4 diff --git a/codeforces/826/io/1741c.1.cpout b/codeforces/826/io/1741c.1.cpout new file mode 100644 index 0000000..efbdbdb --- /dev/null +++ b/codeforces/826/io/1741c.1.cpout @@ -0,0 +1,4 @@ +3 +4 +2 +3 diff --git a/codeforces/826/io/1741d.1.cpin b/codeforces/826/io/1741d.1.cpin new file mode 100644 index 0000000..c6c9876 --- /dev/null +++ b/codeforces/826/io/1741d.1.cpin @@ -0,0 +1,9 @@ +4 +8 +6 5 7 8 4 3 1 2 +4 +3 1 4 2 +1 +1 +8 +7 8 4 3 1 2 6 5 diff --git a/codeforces/826/io/1741d.1.cpout b/codeforces/826/io/1741d.1.cpout new file mode 100644 index 0000000..6507c35 --- /dev/null +++ b/codeforces/826/io/1741d.1.cpout @@ -0,0 +1,4 @@ +4 +-1 +0 +-1 diff --git a/codeforces/826/io/1741e.1.cpin b/codeforces/826/io/1741e.1.cpin new file mode 100644 index 0000000..e99b3e0 --- /dev/null +++ b/codeforces/826/io/1741e.1.cpin @@ -0,0 +1,15 @@ +7 +9 +1 1 2 3 1 3 2 2 3 +5 +12 1 2 7 5 +6 +5 7 8 9 10 3 +4 +4 8 6 2 +2 +3 1 +10 +4 6 2 1 9 4 9 3 4 2 +1 +1 diff --git a/codeforces/826/io/1741e.1.cpout b/codeforces/826/io/1741e.1.cpout new file mode 100644 index 0000000..b383e46 --- /dev/null +++ b/codeforces/826/io/1741e.1.cpout @@ -0,0 +1,7 @@ +YES +YES +YES +NO +YES +YES +NO diff --git a/codeforces/826/io/1741f.1.cpin b/codeforces/826/io/1741f.1.cpin new file mode 100644 index 0000000..855555b --- /dev/null +++ b/codeforces/826/io/1741f.1.cpin @@ -0,0 +1,41 @@ +9 +3 +1 2 1 +3 4 1 +5 6 2 +2 +100000000 200000000 1 +900000000 1000000000 2 +5 +1 2 1 +2 3 2 +3 4 3 +4 5 4 +5 6 5 +5 +1 5 1 +4 9 2 +1 2 1 +8 9 2 +5 7 3 +2 +1 100 2 +10 90 1 +3 +1 1 1 +10 10 2 +1000000000 1000000000 3 +3 +3 4 1 +2 5 1 +1 6 2 +6 +5 6 2 +11 12 3 +7 8 2 +3 4 2 +1 2 1 +9 10 2 +2 +1 3 1 +2 3 2 diff --git a/codeforces/826/io/1741f.1.cpout b/codeforces/826/io/1741f.1.cpout new file mode 100644 index 0000000..c1c6d8e --- /dev/null +++ b/codeforces/826/io/1741f.1.cpout @@ -0,0 +1,9 @@ +3 1 1 +700000000 700000000 +0 0 0 0 0 +0 0 2 1 0 +0 0 +9 9 999999990 +0 0 0 +3 1 3 1 1 1 +0 0 diff --git a/codeforces/826/io/1741f.2.cpin b/codeforces/826/io/1741f.2.cpin new file mode 100644 index 0000000..6fc3e89 --- /dev/null +++ b/codeforces/826/io/1741f.2.cpin @@ -0,0 +1,40 @@ +4 +8 +11 16 7 +12 15 7 +2 5 8 +17 22 5 +1 8 8 +19 23 8 +16 16 6 +6 7 5 +9 +1 4 3 +5 11 1 +8 11 3 +1 10 1 +2 11 1 +1 10 4 +3 11 1 +5 7 1 +1 11 1 +9 +25 25 1 +26 26 1 +24 24 2 +13 14 2 +12 16 2 +17 18 1 +19 19 1 +24 27 2 +24 27 1 +9 +15 18 1 +20 22 2 +13 22 2 +13 22 2 +3 13 2 +6 10 2 +3 6 2 +19 24 2 +22 24 2 diff --git a/codeforces/826/io/1741f.2.cpout b/codeforces/826/io/1741f.2.cpout new file mode 100644 index 0000000..f5de79a --- /dev/null +++ b/codeforces/826/io/1741f.2.cpout @@ -0,0 +1,4 @@ +0 1 1 0 0 0 0 0 +0 0 0 0 0 0 0 0 0 +0 0 0 3 1 1 3 0 0 +0 2 0 0 2 5 9 1 4 diff --git a/codeforces/826/io/1741g.1.cpin b/codeforces/826/io/1741g.1.cpin new file mode 100644 index 0000000..14b1f0c --- /dev/null +++ b/codeforces/826/io/1741g.1.cpin @@ -0,0 +1,34 @@ +3 +6 7 +1 2 +2 3 +2 4 +3 5 +4 5 +3 6 +6 5 +5 +2 3 4 5 6 +4 +1 2 3 5 +6 7 +1 2 +2 3 +2 4 +3 5 +4 5 +3 6 +6 5 +6 +2 3 4 5 6 5 +4 +1 2 3 5 +4 4 +1 2 +1 3 +2 3 +3 4 +3 +3 4 2 +2 +1 3 diff --git a/codeforces/826/io/1741g.1.cpout b/codeforces/826/io/1741g.1.cpout new file mode 100644 index 0000000..afe234b --- /dev/null +++ b/codeforces/826/io/1741g.1.cpout @@ -0,0 +1,3 @@ +2 +1 +1 diff --git a/codeforces/826/io/1741g.2.cpin b/codeforces/826/io/1741g.2.cpin new file mode 100644 index 0000000..c58efb8 --- /dev/null +++ b/codeforces/826/io/1741g.2.cpin @@ -0,0 +1,24 @@ +3 +2 1 +1 2 +3 +2 2 2 +3 +1 2 3 +3 3 +1 2 +1 3 +2 3 +4 +2 2 2 3 +3 +1 2 4 +4 4 +3 1 +3 2 +1 4 +2 4 +5 +3 2 2 4 2 +3 +1 3 4 diff --git a/codeforces/826/io/1741g.2.cpout b/codeforces/826/io/1741g.2.cpout new file mode 100644 index 0000000..1b90379 --- /dev/null +++ b/codeforces/826/io/1741g.2.cpout @@ -0,0 +1,3 @@ +3 +1 +0 diff --git a/codeforces/826/io/abc042a.1.cpin b/codeforces/826/io/abc042a.1.cpin new file mode 100644 index 0000000..959b81b --- /dev/null +++ b/codeforces/826/io/abc042a.1.cpin @@ -0,0 +1 @@ +5 5 7 diff --git a/codeforces/826/io/abc042a.1.cpout b/codeforces/826/io/abc042a.1.cpout new file mode 100644 index 0000000..f033a50 --- /dev/null +++ b/codeforces/826/io/abc042a.1.cpout @@ -0,0 +1 @@ +YES diff --git a/codeforces/826/io/abc042a.2.cpin b/codeforces/826/io/abc042a.2.cpin new file mode 100644 index 0000000..023b756 --- /dev/null +++ b/codeforces/826/io/abc042a.2.cpin @@ -0,0 +1 @@ +7 7 5 diff --git a/codeforces/826/io/abc042a.2.cpout b/codeforces/826/io/abc042a.2.cpout new file mode 100644 index 0000000..5e35d1b --- /dev/null +++ b/codeforces/826/io/abc042a.2.cpout @@ -0,0 +1 @@ +NO diff --git a/codeforces/826/io/abc042b.1.cpin b/codeforces/826/io/abc042b.1.cpin new file mode 100644 index 0000000..d608a68 --- /dev/null +++ b/codeforces/826/io/abc042b.1.cpin @@ -0,0 +1,4 @@ +3 3 +dxx +axx +cxx diff --git a/codeforces/826/io/abc042b.1.cpout b/codeforces/826/io/abc042b.1.cpout new file mode 100644 index 0000000..96f7c28 --- /dev/null +++ b/codeforces/826/io/abc042b.1.cpout @@ -0,0 +1 @@ +axxcxxdxx diff --git a/codeforces/826/io/abc042c.1.cpin b/codeforces/826/io/abc042c.1.cpin new file mode 100644 index 0000000..008daab --- /dev/null +++ b/codeforces/826/io/abc042c.1.cpin @@ -0,0 +1,2 @@ +1000 8 +1 3 4 5 6 7 8 9 diff --git a/codeforces/826/io/abc042c.1.cpout b/codeforces/826/io/abc042c.1.cpout new file mode 100644 index 0000000..8bd1af1 --- /dev/null +++ b/codeforces/826/io/abc042c.1.cpout @@ -0,0 +1 @@ +2000 diff --git a/codeforces/826/io/abc042c.2.cpin b/codeforces/826/io/abc042c.2.cpin new file mode 100644 index 0000000..585dd3a --- /dev/null +++ b/codeforces/826/io/abc042c.2.cpin @@ -0,0 +1,2 @@ +9999 1 +0 diff --git a/codeforces/826/io/abc042c.2.cpout b/codeforces/826/io/abc042c.2.cpout new file mode 100644 index 0000000..3c2df07 --- /dev/null +++ b/codeforces/826/io/abc042c.2.cpout @@ -0,0 +1 @@ +9999 diff --git a/codeforces/826/io/abc042d.1.cpin b/codeforces/826/io/abc042d.1.cpin new file mode 100644 index 0000000..f981096 --- /dev/null +++ b/codeforces/826/io/abc042d.1.cpin @@ -0,0 +1 @@ +2 3 1 1 diff --git a/codeforces/826/io/abc042d.1.cpout b/codeforces/826/io/abc042d.1.cpout new file mode 100644 index 0000000..0cfbf08 --- /dev/null +++ b/codeforces/826/io/abc042d.1.cpout @@ -0,0 +1 @@ +2 diff --git a/codeforces/826/io/abc042d.2.cpin b/codeforces/826/io/abc042d.2.cpin new file mode 100644 index 0000000..16da09e --- /dev/null +++ b/codeforces/826/io/abc042d.2.cpin @@ -0,0 +1 @@ +10 7 3 4 diff --git a/codeforces/826/io/abc042d.2.cpout b/codeforces/826/io/abc042d.2.cpout new file mode 100644 index 0000000..43acce8 --- /dev/null +++ b/codeforces/826/io/abc042d.2.cpout @@ -0,0 +1 @@ +3570 diff --git a/codeforces/826/io/abc042d.3.cpin b/codeforces/826/io/abc042d.3.cpin new file mode 100644 index 0000000..460c66c --- /dev/null +++ b/codeforces/826/io/abc042d.3.cpin @@ -0,0 +1 @@ +100000 100000 99999 99999 diff --git a/codeforces/826/io/abc042d.3.cpout b/codeforces/826/io/abc042d.3.cpout new file mode 100644 index 0000000..d00491f --- /dev/null +++ b/codeforces/826/io/abc042d.3.cpout @@ -0,0 +1 @@ +1 diff --git a/codeforces/826/io/abc042d.4.cpin b/codeforces/826/io/abc042d.4.cpin new file mode 100644 index 0000000..6073dc3 --- /dev/null +++ b/codeforces/826/io/abc042d.4.cpin @@ -0,0 +1 @@ +100000 100000 44444 55555 diff --git a/codeforces/826/io/abc042d.4.cpout b/codeforces/826/io/abc042d.4.cpout new file mode 100644 index 0000000..6f3ed1e --- /dev/null +++ b/codeforces/826/io/abc042d.4.cpout @@ -0,0 +1 @@ +738162020 diff --git a/codeforces/826/io/introductory_problems1068.1.cpin b/codeforces/826/io/introductory_problems1068.1.cpin new file mode 100644 index 0000000..00750ed --- /dev/null +++ b/codeforces/826/io/introductory_problems1068.1.cpin @@ -0,0 +1 @@ +3 diff --git a/codeforces/826/io/introductory_problems1068.1.cpout b/codeforces/826/io/introductory_problems1068.1.cpout new file mode 100644 index 0000000..4c544cf --- /dev/null +++ b/codeforces/826/io/introductory_problems1068.1.cpout @@ -0,0 +1 @@ +3 10 5 16 8 4 2 1 diff --git a/codeforces/826/io/introductory_problems1069.1.cpin b/codeforces/826/io/introductory_problems1069.1.cpin new file mode 100644 index 0000000..a6c74b2 --- /dev/null +++ b/codeforces/826/io/introductory_problems1069.1.cpin @@ -0,0 +1 @@ +ATTCGGGA diff --git a/codeforces/826/io/introductory_problems1069.1.cpout b/codeforces/826/io/introductory_problems1069.1.cpout new file mode 100644 index 0000000..00750ed --- /dev/null +++ b/codeforces/826/io/introductory_problems1069.1.cpout @@ -0,0 +1 @@ +3 diff --git a/codeforces/826/io/introductory_problems1070.1.cpin b/codeforces/826/io/introductory_problems1070.1.cpin new file mode 100644 index 0000000..7ed6ff8 --- /dev/null +++ b/codeforces/826/io/introductory_problems1070.1.cpin @@ -0,0 +1 @@ +5 diff --git a/codeforces/826/io/introductory_problems1070.1.cpout b/codeforces/826/io/introductory_problems1070.1.cpout new file mode 100644 index 0000000..8205ff8 --- /dev/null +++ b/codeforces/826/io/introductory_problems1070.1.cpout @@ -0,0 +1 @@ +4 2 5 3 1 diff --git a/codeforces/826/io/introductory_problems1071.1.cpin b/codeforces/826/io/introductory_problems1071.1.cpin new file mode 100644 index 0000000..a2a68d2 --- /dev/null +++ b/codeforces/826/io/introductory_problems1071.1.cpin @@ -0,0 +1,4 @@ +3 +2 3 +1 1 +4 2 diff --git a/codeforces/826/io/introductory_problems1071.1.cpout b/codeforces/826/io/introductory_problems1071.1.cpout new file mode 100644 index 0000000..594b37f --- /dev/null +++ b/codeforces/826/io/introductory_problems1071.1.cpout @@ -0,0 +1,3 @@ +8 +1 +15 diff --git a/codeforces/826/io/introductory_problems1072.1.cpin b/codeforces/826/io/introductory_problems1072.1.cpin new file mode 100644 index 0000000..45a4fb7 --- /dev/null +++ b/codeforces/826/io/introductory_problems1072.1.cpin @@ -0,0 +1 @@ +8 diff --git a/codeforces/826/io/introductory_problems1072.1.cpout b/codeforces/826/io/introductory_problems1072.1.cpout new file mode 100644 index 0000000..a8a308e --- /dev/null +++ b/codeforces/826/io/introductory_problems1072.1.cpout @@ -0,0 +1,8 @@ +0 +6 +28 +96 +252 +550 +1056 +1848 diff --git a/codeforces/826/io/introductory_problems1083.1.cpin b/codeforces/826/io/introductory_problems1083.1.cpin new file mode 100644 index 0000000..58c8e41 --- /dev/null +++ b/codeforces/826/io/introductory_problems1083.1.cpin @@ -0,0 +1,2 @@ +5 +2 3 1 5 diff --git a/codeforces/826/io/introductory_problems1083.1.cpout b/codeforces/826/io/introductory_problems1083.1.cpout new file mode 100644 index 0000000..b8626c4 --- /dev/null +++ b/codeforces/826/io/introductory_problems1083.1.cpout @@ -0,0 +1 @@ +4 diff --git a/codeforces/826/io/introductory_problems1092.1.cpin b/codeforces/826/io/introductory_problems1092.1.cpin new file mode 100644 index 0000000..7f8f011 --- /dev/null +++ b/codeforces/826/io/introductory_problems1092.1.cpin @@ -0,0 +1 @@ +7 diff --git a/codeforces/826/io/introductory_problems1092.1.cpout b/codeforces/826/io/introductory_problems1092.1.cpout new file mode 100644 index 0000000..90d1101 --- /dev/null +++ b/codeforces/826/io/introductory_problems1092.1.cpout @@ -0,0 +1,5 @@ +YES +4 +1 2 4 7 +3 +3 5 6 diff --git a/codeforces/826/io/introductory_problems1094.1.cpin b/codeforces/826/io/introductory_problems1094.1.cpin new file mode 100644 index 0000000..6e41d58 --- /dev/null +++ b/codeforces/826/io/introductory_problems1094.1.cpin @@ -0,0 +1,2 @@ +5 +3 2 5 1 7 diff --git a/codeforces/826/io/introductory_problems1094.1.cpout b/codeforces/826/io/introductory_problems1094.1.cpout new file mode 100644 index 0000000..7ed6ff8 --- /dev/null +++ b/codeforces/826/io/introductory_problems1094.1.cpout @@ -0,0 +1 @@ +5 diff --git a/codeforces/826/io/introductory_problems1617.1.cpin b/codeforces/826/io/introductory_problems1617.1.cpin new file mode 100644 index 0000000..00750ed --- /dev/null +++ b/codeforces/826/io/introductory_problems1617.1.cpin @@ -0,0 +1 @@ +3 diff --git a/codeforces/826/io/introductory_problems1617.1.cpout b/codeforces/826/io/introductory_problems1617.1.cpout new file mode 100644 index 0000000..45a4fb7 --- /dev/null +++ b/codeforces/826/io/introductory_problems1617.1.cpout @@ -0,0 +1 @@ +8 diff --git a/codeforces/826/io/introductory_problems1618.1.cpin b/codeforces/826/io/introductory_problems1618.1.cpin new file mode 100644 index 0000000..209e3ef --- /dev/null +++ b/codeforces/826/io/introductory_problems1618.1.cpin @@ -0,0 +1 @@ +20 diff --git a/codeforces/826/io/introductory_problems1618.1.cpout b/codeforces/826/io/introductory_problems1618.1.cpout new file mode 100644 index 0000000..b8626c4 --- /dev/null +++ b/codeforces/826/io/introductory_problems1618.1.cpout @@ -0,0 +1 @@ +4 diff --git a/codeforces/826/io/introductory_problems1622.1.cpin b/codeforces/826/io/introductory_problems1622.1.cpin new file mode 100644 index 0000000..367c7b7 --- /dev/null +++ b/codeforces/826/io/introductory_problems1622.1.cpin @@ -0,0 +1 @@ +aabac diff --git a/codeforces/826/io/introductory_problems1622.1.cpout b/codeforces/826/io/introductory_problems1622.1.cpout new file mode 100644 index 0000000..0f4b647 --- /dev/null +++ b/codeforces/826/io/introductory_problems1622.1.cpout @@ -0,0 +1,21 @@ +20 +aaabc +aaacb +aabac +aabca +aacab +aacba +abaac +abaca +abcaa +acaab +acaba +acbaa +baaac +baaca +bacaa +bcaaa +caaab +caaba +cabaa +cbaaa diff --git a/codeforces/826/io/introductory_problems1623.1.cpin b/codeforces/826/io/introductory_problems1623.1.cpin new file mode 100644 index 0000000..b9679f8 --- /dev/null +++ b/codeforces/826/io/introductory_problems1623.1.cpin @@ -0,0 +1,2 @@ +5 +3 2 7 4 1 diff --git a/codeforces/826/io/introductory_problems1623.1.cpout b/codeforces/826/io/introductory_problems1623.1.cpout new file mode 100644 index 0000000..d00491f --- /dev/null +++ b/codeforces/826/io/introductory_problems1623.1.cpout @@ -0,0 +1 @@ +1 diff --git a/codeforces/826/io/introductory_problems1624.1.cpin b/codeforces/826/io/introductory_problems1624.1.cpin new file mode 100644 index 0000000..994f68d --- /dev/null +++ b/codeforces/826/io/introductory_problems1624.1.cpin @@ -0,0 +1,8 @@ +........ +........ +..*..... +........ +........ +.....**. +...*.... +........ diff --git a/codeforces/826/io/introductory_problems1624.1.cpout b/codeforces/826/io/introductory_problems1624.1.cpout new file mode 100644 index 0000000..1479e19 --- /dev/null +++ b/codeforces/826/io/introductory_problems1624.1.cpout @@ -0,0 +1 @@ +65 diff --git a/codeforces/826/io/introductory_problems1625.1.cpin b/codeforces/826/io/introductory_problems1625.1.cpin new file mode 100644 index 0000000..f954ea7 --- /dev/null +++ b/codeforces/826/io/introductory_problems1625.1.cpin @@ -0,0 +1 @@ +??????R??????U??????????????????????????LD????D? diff --git a/codeforces/826/io/introductory_problems1625.1.cpout b/codeforces/826/io/introductory_problems1625.1.cpout new file mode 100644 index 0000000..3bc92d4 --- /dev/null +++ b/codeforces/826/io/introductory_problems1625.1.cpout @@ -0,0 +1 @@ +201 diff --git a/codeforces/826/io/introductory_problems1743.1.cpin b/codeforces/826/io/introductory_problems1743.1.cpin new file mode 100644 index 0000000..2e8a9a1 --- /dev/null +++ b/codeforces/826/io/introductory_problems1743.1.cpin @@ -0,0 +1 @@ +HATTIVATTI diff --git a/codeforces/826/io/introductory_problems1743.1.cpout b/codeforces/826/io/introductory_problems1743.1.cpout new file mode 100644 index 0000000..eebbaba --- /dev/null +++ b/codeforces/826/io/introductory_problems1743.1.cpout @@ -0,0 +1 @@ +AHATITITVT diff --git a/codeforces/826/io/introductory_problems1754.1.cpin b/codeforces/826/io/introductory_problems1754.1.cpin new file mode 100644 index 0000000..31d6b55 --- /dev/null +++ b/codeforces/826/io/introductory_problems1754.1.cpin @@ -0,0 +1,4 @@ +3 +2 1 +2 2 +3 3 diff --git a/codeforces/826/io/introductory_problems1754.1.cpout b/codeforces/826/io/introductory_problems1754.1.cpout new file mode 100644 index 0000000..0db7433 --- /dev/null +++ b/codeforces/826/io/introductory_problems1754.1.cpout @@ -0,0 +1,3 @@ +YES +NO +YES diff --git a/codeforces/826/io/introductory_problems1755.1.cpin b/codeforces/826/io/introductory_problems1755.1.cpin new file mode 100644 index 0000000..74ef623 --- /dev/null +++ b/codeforces/826/io/introductory_problems1755.1.cpin @@ -0,0 +1 @@ +AAAACACBA diff --git a/codeforces/826/io/introductory_problems1755.1.cpout b/codeforces/826/io/introductory_problems1755.1.cpout new file mode 100644 index 0000000..9eea27d --- /dev/null +++ b/codeforces/826/io/introductory_problems1755.1.cpout @@ -0,0 +1 @@ +AACABACAA diff --git a/codeforces/826/io/introductory_problems2165.1.cpin b/codeforces/826/io/introductory_problems2165.1.cpin new file mode 100644 index 0000000..0cfbf08 --- /dev/null +++ b/codeforces/826/io/introductory_problems2165.1.cpin @@ -0,0 +1 @@ +2 diff --git a/codeforces/826/io/introductory_problems2165.1.cpout b/codeforces/826/io/introductory_problems2165.1.cpout new file mode 100644 index 0000000..80e3859 --- /dev/null +++ b/codeforces/826/io/introductory_problems2165.1.cpout @@ -0,0 +1,4 @@ +3 +1 2 +1 3 +2 3 diff --git a/codeforces/826/io/introductory_problems2205.1.cpin b/codeforces/826/io/introductory_problems2205.1.cpin new file mode 100644 index 0000000..0cfbf08 --- /dev/null +++ b/codeforces/826/io/introductory_problems2205.1.cpin @@ -0,0 +1 @@ +2 diff --git a/codeforces/826/io/introductory_problems2205.1.cpout b/codeforces/826/io/introductory_problems2205.1.cpout new file mode 100644 index 0000000..743db3e --- /dev/null +++ b/codeforces/826/io/introductory_problems2205.1.cpout @@ -0,0 +1,4 @@ +00 +01 +11 +10 diff --git a/codeforces/826/io/introductory_problems2431.1.cpin b/codeforces/826/io/introductory_problems2431.1.cpin new file mode 100644 index 0000000..3737d84 --- /dev/null +++ b/codeforces/826/io/introductory_problems2431.1.cpin @@ -0,0 +1,4 @@ +3 +7 +19 +12 diff --git a/codeforces/826/io/introductory_problems2431.1.cpout b/codeforces/826/io/introductory_problems2431.1.cpout new file mode 100644 index 0000000..8313069 --- /dev/null +++ b/codeforces/826/io/introductory_problems2431.1.cpout @@ -0,0 +1,3 @@ +7 +4 +1 diff --git a/codeforces/826/io/introductory_problems3217.1.cpin b/codeforces/826/io/introductory_problems3217.1.cpin new file mode 100644 index 0000000..45a4fb7 --- /dev/null +++ b/codeforces/826/io/introductory_problems3217.1.cpin @@ -0,0 +1 @@ +8 diff --git a/codeforces/826/io/introductory_problems3217.1.cpout b/codeforces/826/io/introductory_problems3217.1.cpout new file mode 100644 index 0000000..8ca7df3 --- /dev/null +++ b/codeforces/826/io/introductory_problems3217.1.cpout @@ -0,0 +1,8 @@ +0 3 2 3 2 3 4 5 +3 4 1 2 3 4 3 4 +2 1 4 3 2 3 4 5 +3 2 3 2 3 4 3 4 +2 3 2 3 4 3 4 5 +3 4 3 4 3 4 5 4 +4 3 4 3 4 5 4 5 +5 4 5 4 5 4 5 6 diff --git a/codeforces/826/io/introductory_problems3311.1.cpin b/codeforces/826/io/introductory_problems3311.1.cpin new file mode 100644 index 0000000..b994d66 --- /dev/null +++ b/codeforces/826/io/introductory_problems3311.1.cpin @@ -0,0 +1,4 @@ +3 4 +AAAA +BBBB +CCDD diff --git a/codeforces/826/io/introductory_problems3311.1.cpout b/codeforces/826/io/introductory_problems3311.1.cpout new file mode 100644 index 0000000..6f94dab --- /dev/null +++ b/codeforces/826/io/introductory_problems3311.1.cpout @@ -0,0 +1,3 @@ +CDCD +DCDC +ABAB diff --git a/codeforces/826/io/introductory_problems3399.1.cpin b/codeforces/826/io/introductory_problems3399.1.cpin new file mode 100644 index 0000000..afc8ed8 --- /dev/null +++ b/codeforces/826/io/introductory_problems3399.1.cpin @@ -0,0 +1,6 @@ +5 +4 1 2 +2 0 1 +3 0 0 +2 1 1 +4 4 1 diff --git a/codeforces/826/io/introductory_problems3399.1.cpout b/codeforces/826/io/introductory_problems3399.1.cpout new file mode 100644 index 0000000..77cb610 --- /dev/null +++ b/codeforces/826/io/introductory_problems3399.1.cpout @@ -0,0 +1,11 @@ +YES +1 4 3 2 +2 1 3 4 +NO +YES +1 2 3 +1 2 3 +YES +1 2 +2 1 +NO diff --git a/codeforces/826/io/introductory_problems3419.1.cpin b/codeforces/826/io/introductory_problems3419.1.cpin new file mode 100644 index 0000000..7ed6ff8 --- /dev/null +++ b/codeforces/826/io/introductory_problems3419.1.cpin @@ -0,0 +1 @@ +5 diff --git a/codeforces/826/io/introductory_problems3419.1.cpout b/codeforces/826/io/introductory_problems3419.1.cpout new file mode 100644 index 0000000..55bad9f --- /dev/null +++ b/codeforces/826/io/introductory_problems3419.1.cpout @@ -0,0 +1,5 @@ +0 1 2 3 4 +1 0 3 2 5 +2 3 0 1 6 +3 2 1 0 7 +4 5 6 7 0