diff --git a/codeforces/544/.clang-format b/codeforces/544/.clang-format new file mode 100644 index 0000000..cbec8b9 --- /dev/null +++ b/codeforces/544/.clang-format @@ -0,0 +1,4 @@ +BasedOnStyle: Google +IndentWidth: 2 +ColumnLimit: 100 +PointerAlignment: Left diff --git a/codeforces/544/a.cc b/codeforces/544/a.cc new file mode 100644 index 0000000..75d1851 --- /dev/null +++ b/codeforces/544/a.cc @@ -0,0 +1,71 @@ +#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 m1, h1, m2, h2; + char colon; + cin >> h1 >> colon >> m1 >> h2 >> colon >> m2; + + i32 diff = (h2 - h1) * 60 + (m2 - m1); + + i32 half = diff / 2; + + u32 base = h1 * 60 + m1 + half; + + std::cout << std::format("{:02}:{:02}\n", base / 60, base % 60); +} + +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/544/io/1133a.1.cpin b/codeforces/544/io/1133a.1.cpin new file mode 100644 index 0000000..4077c66 --- /dev/null +++ b/codeforces/544/io/1133a.1.cpin @@ -0,0 +1,2 @@ +10:00 +11:00 diff --git a/codeforces/544/io/1133a.1.cpout b/codeforces/544/io/1133a.1.cpout new file mode 100644 index 0000000..24f5f85 --- /dev/null +++ b/codeforces/544/io/1133a.1.cpout @@ -0,0 +1 @@ +10:30 diff --git a/codeforces/544/io/1133a.2.cpin b/codeforces/544/io/1133a.2.cpin new file mode 100644 index 0000000..f520cd2 --- /dev/null +++ b/codeforces/544/io/1133a.2.cpin @@ -0,0 +1,2 @@ +11:10 +11:12 diff --git a/codeforces/544/io/1133a.2.cpout b/codeforces/544/io/1133a.2.cpout new file mode 100644 index 0000000..080ef28 --- /dev/null +++ b/codeforces/544/io/1133a.2.cpout @@ -0,0 +1 @@ +11:11 diff --git a/codeforces/544/io/1133a.3.cpin b/codeforces/544/io/1133a.3.cpin new file mode 100644 index 0000000..b128417 --- /dev/null +++ b/codeforces/544/io/1133a.3.cpin @@ -0,0 +1,2 @@ +01:02 +03:02 diff --git a/codeforces/544/io/1133a.3.cpout b/codeforces/544/io/1133a.3.cpout new file mode 100644 index 0000000..b078652 --- /dev/null +++ b/codeforces/544/io/1133a.3.cpout @@ -0,0 +1 @@ +02:02 diff --git a/codeforces/544/io/1133b.1.cpin b/codeforces/544/io/1133b.1.cpin new file mode 100644 index 0000000..8d40a8d --- /dev/null +++ b/codeforces/544/io/1133b.1.cpin @@ -0,0 +1,2 @@ +7 2 +1 2 2 3 2 4 10 diff --git a/codeforces/544/io/1133b.1.cpout b/codeforces/544/io/1133b.1.cpout new file mode 100644 index 0000000..1e8b314 --- /dev/null +++ b/codeforces/544/io/1133b.1.cpout @@ -0,0 +1 @@ +6 diff --git a/codeforces/544/io/1133b.2.cpin b/codeforces/544/io/1133b.2.cpin new file mode 100644 index 0000000..3aa1546 --- /dev/null +++ b/codeforces/544/io/1133b.2.cpin @@ -0,0 +1,2 @@ +8 2 +1 2 2 3 2 4 6 10 diff --git a/codeforces/544/io/1133b.2.cpout b/codeforces/544/io/1133b.2.cpout new file mode 100644 index 0000000..45a4fb7 --- /dev/null +++ b/codeforces/544/io/1133b.2.cpout @@ -0,0 +1 @@ +8 diff --git a/codeforces/544/io/1133b.3.cpin b/codeforces/544/io/1133b.3.cpin new file mode 100644 index 0000000..20dd793 --- /dev/null +++ b/codeforces/544/io/1133b.3.cpin @@ -0,0 +1,2 @@ +7 3 +1 2 2 3 2 4 5 diff --git a/codeforces/544/io/1133b.3.cpout b/codeforces/544/io/1133b.3.cpout new file mode 100644 index 0000000..b8626c4 --- /dev/null +++ b/codeforces/544/io/1133b.3.cpout @@ -0,0 +1 @@ +4 diff --git a/codeforces/544/io/1133c.1.cpin b/codeforces/544/io/1133c.1.cpin new file mode 100644 index 0000000..3523fa3 --- /dev/null +++ b/codeforces/544/io/1133c.1.cpin @@ -0,0 +1,2 @@ +6 +1 10 17 12 15 2 diff --git a/codeforces/544/io/1133c.1.cpout b/codeforces/544/io/1133c.1.cpout new file mode 100644 index 0000000..00750ed --- /dev/null +++ b/codeforces/544/io/1133c.1.cpout @@ -0,0 +1 @@ +3 diff --git a/codeforces/544/io/1133c.2.cpin b/codeforces/544/io/1133c.2.cpin new file mode 100644 index 0000000..44b1064 --- /dev/null +++ b/codeforces/544/io/1133c.2.cpin @@ -0,0 +1,2 @@ +10 +1337 1337 1337 1337 1337 1337 1337 1337 1337 1337 diff --git a/codeforces/544/io/1133c.2.cpout b/codeforces/544/io/1133c.2.cpout new file mode 100644 index 0000000..f599e28 --- /dev/null +++ b/codeforces/544/io/1133c.2.cpout @@ -0,0 +1 @@ +10 diff --git a/codeforces/544/io/1133c.3.cpin b/codeforces/544/io/1133c.3.cpin new file mode 100644 index 0000000..e66954c --- /dev/null +++ b/codeforces/544/io/1133c.3.cpin @@ -0,0 +1,2 @@ +6 +1 1000 10000 10 100 1000000000 diff --git a/codeforces/544/io/1133c.3.cpout b/codeforces/544/io/1133c.3.cpout new file mode 100644 index 0000000..d00491f --- /dev/null +++ b/codeforces/544/io/1133c.3.cpout @@ -0,0 +1 @@ +1 diff --git a/codeforces/544/io/1133d.1.cpin b/codeforces/544/io/1133d.1.cpin new file mode 100644 index 0000000..8f3558b --- /dev/null +++ b/codeforces/544/io/1133d.1.cpin @@ -0,0 +1,3 @@ +5 +1 2 3 4 5 +2 4 7 11 3 diff --git a/codeforces/544/io/1133d.1.cpout b/codeforces/544/io/1133d.1.cpout new file mode 100644 index 0000000..0cfbf08 --- /dev/null +++ b/codeforces/544/io/1133d.1.cpout @@ -0,0 +1 @@ +2 diff --git a/codeforces/544/io/1133d.2.cpin b/codeforces/544/io/1133d.2.cpin new file mode 100644 index 0000000..00ce847 --- /dev/null +++ b/codeforces/544/io/1133d.2.cpin @@ -0,0 +1,3 @@ +3 +13 37 39 +1 2 3 diff --git a/codeforces/544/io/1133d.2.cpout b/codeforces/544/io/1133d.2.cpout new file mode 100644 index 0000000..0cfbf08 --- /dev/null +++ b/codeforces/544/io/1133d.2.cpout @@ -0,0 +1 @@ +2 diff --git a/codeforces/544/io/1133d.3.cpin b/codeforces/544/io/1133d.3.cpin new file mode 100644 index 0000000..39ac8de --- /dev/null +++ b/codeforces/544/io/1133d.3.cpin @@ -0,0 +1,3 @@ +4 +0 0 0 0 +1 2 3 4 diff --git a/codeforces/544/io/1133d.3.cpout b/codeforces/544/io/1133d.3.cpout new file mode 100644 index 0000000..573541a --- /dev/null +++ b/codeforces/544/io/1133d.3.cpout @@ -0,0 +1 @@ +0 diff --git a/codeforces/544/io/1133d.4.cpin b/codeforces/544/io/1133d.4.cpin new file mode 100644 index 0000000..339af05 --- /dev/null +++ b/codeforces/544/io/1133d.4.cpin @@ -0,0 +1,3 @@ +3 +1 2 -1 +-6 -12 6 diff --git a/codeforces/544/io/1133d.4.cpout b/codeforces/544/io/1133d.4.cpout new file mode 100644 index 0000000..00750ed --- /dev/null +++ b/codeforces/544/io/1133d.4.cpout @@ -0,0 +1 @@ +3 diff --git a/codeforces/544/io/1133e.1.cpin b/codeforces/544/io/1133e.1.cpin new file mode 100644 index 0000000..ada8519 --- /dev/null +++ b/codeforces/544/io/1133e.1.cpin @@ -0,0 +1,2 @@ +5 2 +1 2 15 15 15 diff --git a/codeforces/544/io/1133e.1.cpout b/codeforces/544/io/1133e.1.cpout new file mode 100644 index 0000000..7ed6ff8 --- /dev/null +++ b/codeforces/544/io/1133e.1.cpout @@ -0,0 +1 @@ +5 diff --git a/codeforces/544/io/1133e.2.cpin b/codeforces/544/io/1133e.2.cpin new file mode 100644 index 0000000..8e8d78e --- /dev/null +++ b/codeforces/544/io/1133e.2.cpin @@ -0,0 +1,2 @@ +6 1 +36 4 1 25 9 16 diff --git a/codeforces/544/io/1133e.2.cpout b/codeforces/544/io/1133e.2.cpout new file mode 100644 index 0000000..0cfbf08 --- /dev/null +++ b/codeforces/544/io/1133e.2.cpout @@ -0,0 +1 @@ +2 diff --git a/codeforces/544/io/1133e.3.cpin b/codeforces/544/io/1133e.3.cpin new file mode 100644 index 0000000..ca12a8d --- /dev/null +++ b/codeforces/544/io/1133e.3.cpin @@ -0,0 +1,2 @@ +4 4 +1 10 100 1000 diff --git a/codeforces/544/io/1133e.3.cpout b/codeforces/544/io/1133e.3.cpout new file mode 100644 index 0000000..b8626c4 --- /dev/null +++ b/codeforces/544/io/1133e.3.cpout @@ -0,0 +1 @@ +4 diff --git a/codeforces/544/io/1133f1.1.cpin b/codeforces/544/io/1133f1.1.cpin new file mode 100644 index 0000000..72425b7 --- /dev/null +++ b/codeforces/544/io/1133f1.1.cpin @@ -0,0 +1,6 @@ +5 5 +1 2 +2 3 +3 5 +4 3 +1 5 diff --git a/codeforces/544/io/1133f1.1.cpout b/codeforces/544/io/1133f1.1.cpout new file mode 100644 index 0000000..0acdd10 --- /dev/null +++ b/codeforces/544/io/1133f1.1.cpout @@ -0,0 +1,4 @@ +3 5 +2 1 +3 2 +3 4 diff --git a/codeforces/544/io/1133f1.2.cpin b/codeforces/544/io/1133f1.2.cpin new file mode 100644 index 0000000..809a1f9 --- /dev/null +++ b/codeforces/544/io/1133f1.2.cpin @@ -0,0 +1,7 @@ +4 6 +1 2 +1 3 +1 4 +2 3 +2 4 +3 4 diff --git a/codeforces/544/io/1133f1.2.cpout b/codeforces/544/io/1133f1.2.cpout new file mode 100644 index 0000000..07227ae --- /dev/null +++ b/codeforces/544/io/1133f1.2.cpout @@ -0,0 +1,3 @@ +4 1 +1 2 +1 3 diff --git a/codeforces/544/io/1133f1.3.cpin b/codeforces/544/io/1133f1.3.cpin new file mode 100644 index 0000000..64a1149 --- /dev/null +++ b/codeforces/544/io/1133f1.3.cpin @@ -0,0 +1,10 @@ +8 9 +1 2 +2 3 +2 5 +1 6 +3 4 +6 5 +4 5 +2 7 +5 8 diff --git a/codeforces/544/io/1133f1.3.cpout b/codeforces/544/io/1133f1.3.cpout new file mode 100644 index 0000000..404b31f --- /dev/null +++ b/codeforces/544/io/1133f1.3.cpout @@ -0,0 +1,7 @@ +3 2 +2 5 +8 5 +6 1 +2 7 +1 2 +3 4 diff --git a/codeforces/544/io/1133f2.1.cpin b/codeforces/544/io/1133f2.1.cpin new file mode 100644 index 0000000..973c263 --- /dev/null +++ b/codeforces/544/io/1133f2.1.cpin @@ -0,0 +1,6 @@ +4 5 1 +1 2 +1 3 +1 4 +2 3 +3 4 diff --git a/codeforces/544/io/1133f2.1.cpout b/codeforces/544/io/1133f2.1.cpout new file mode 100644 index 0000000..411b698 --- /dev/null +++ b/codeforces/544/io/1133f2.1.cpout @@ -0,0 +1,4 @@ +YES +2 1 +2 3 +3 4 diff --git a/codeforces/544/io/1133f2.2.cpin b/codeforces/544/io/1133f2.2.cpin new file mode 100644 index 0000000..0ba89ff --- /dev/null +++ b/codeforces/544/io/1133f2.2.cpin @@ -0,0 +1,6 @@ +4 5 3 +1 2 +1 3 +1 4 +2 3 +3 4 diff --git a/codeforces/544/io/1133f2.2.cpout b/codeforces/544/io/1133f2.2.cpout new file mode 100644 index 0000000..3dc6a30 --- /dev/null +++ b/codeforces/544/io/1133f2.2.cpout @@ -0,0 +1,4 @@ +YES +1 2 +1 3 +4 1 diff --git a/codeforces/544/io/1133f2.3.cpin b/codeforces/544/io/1133f2.3.cpin new file mode 100644 index 0000000..9c67280 --- /dev/null +++ b/codeforces/544/io/1133f2.3.cpin @@ -0,0 +1,5 @@ +4 4 3 +1 2 +1 4 +2 3 +3 4 diff --git a/codeforces/544/io/1133f2.3.cpout b/codeforces/544/io/1133f2.3.cpout new file mode 100644 index 0000000..5e35d1b --- /dev/null +++ b/codeforces/544/io/1133f2.3.cpout @@ -0,0 +1 @@ +NO diff --git a/codeforces/544/io/a.1.cpin b/codeforces/544/io/a.1.cpin new file mode 100644 index 0000000..4077c66 --- /dev/null +++ b/codeforces/544/io/a.1.cpin @@ -0,0 +1,2 @@ +10:00 +11:00 diff --git a/codeforces/544/io/a.1.cpout b/codeforces/544/io/a.1.cpout new file mode 100644 index 0000000..24f5f85 --- /dev/null +++ b/codeforces/544/io/a.1.cpout @@ -0,0 +1 @@ +10:30 diff --git a/codeforces/544/io/a.2.cpin b/codeforces/544/io/a.2.cpin new file mode 100644 index 0000000..f520cd2 --- /dev/null +++ b/codeforces/544/io/a.2.cpin @@ -0,0 +1,2 @@ +11:10 +11:12 diff --git a/codeforces/544/io/a.2.cpout b/codeforces/544/io/a.2.cpout new file mode 100644 index 0000000..080ef28 --- /dev/null +++ b/codeforces/544/io/a.2.cpout @@ -0,0 +1 @@ +11:11 diff --git a/codeforces/544/io/a.3.cpin b/codeforces/544/io/a.3.cpin new file mode 100644 index 0000000..b128417 --- /dev/null +++ b/codeforces/544/io/a.3.cpin @@ -0,0 +1,2 @@ +01:02 +03:02 diff --git a/codeforces/544/io/a.3.cpout b/codeforces/544/io/a.3.cpout new file mode 100644 index 0000000..b078652 --- /dev/null +++ b/codeforces/544/io/a.3.cpout @@ -0,0 +1 @@ +02:02 diff --git a/codeforces/547/.clang-format b/codeforces/547/.clang-format new file mode 100644 index 0000000..cbec8b9 --- /dev/null +++ b/codeforces/547/.clang-format @@ -0,0 +1,4 @@ +BasedOnStyle: Google +IndentWidth: 2 +ColumnLimit: 100 +PointerAlignment: Left diff --git a/codeforces/547/a.cc b/codeforces/547/a.cc new file mode 100644 index 0000000..c7df27a --- /dev/null +++ b/codeforces/547/a.cc @@ -0,0 +1,86 @@ +#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() { + u64 n, m; + cin >> n >> m; + + u64 mod = m % n; + + u32 ans = 0; + + if (m % n) { + println("-1"); + return; + } + + m /= n; + while (m > 1) { + if (m % 3 == 0) { + m /= 3; + } else if (m % 2 == 0) { + m /= 2; + } else { + println("-1"); + return; + } + ++ans; + } + + println("{}", ans); +} + +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/547/io/1141a.1.cpin b/codeforces/547/io/1141a.1.cpin new file mode 100644 index 0000000..27bb216 --- /dev/null +++ b/codeforces/547/io/1141a.1.cpin @@ -0,0 +1 @@ +120 51840 diff --git a/codeforces/547/io/1141a.1.cpout b/codeforces/547/io/1141a.1.cpout new file mode 100644 index 0000000..7f8f011 --- /dev/null +++ b/codeforces/547/io/1141a.1.cpout @@ -0,0 +1 @@ +7 diff --git a/codeforces/547/io/1141a.2.cpin b/codeforces/547/io/1141a.2.cpin new file mode 100644 index 0000000..ce8cf57 --- /dev/null +++ b/codeforces/547/io/1141a.2.cpin @@ -0,0 +1 @@ +42 42 diff --git a/codeforces/547/io/1141a.2.cpout b/codeforces/547/io/1141a.2.cpout new file mode 100644 index 0000000..573541a --- /dev/null +++ b/codeforces/547/io/1141a.2.cpout @@ -0,0 +1 @@ +0 diff --git a/codeforces/547/io/1141a.3.cpin b/codeforces/547/io/1141a.3.cpin new file mode 100644 index 0000000..de5cf29 --- /dev/null +++ b/codeforces/547/io/1141a.3.cpin @@ -0,0 +1 @@ +48 72 diff --git a/codeforces/547/io/1141a.3.cpout b/codeforces/547/io/1141a.3.cpout new file mode 100644 index 0000000..3a2e3f4 --- /dev/null +++ b/codeforces/547/io/1141a.3.cpout @@ -0,0 +1 @@ +-1 diff --git a/codeforces/547/io/1141b.1.cpin b/codeforces/547/io/1141b.1.cpin new file mode 100644 index 0000000..f5634c4 --- /dev/null +++ b/codeforces/547/io/1141b.1.cpin @@ -0,0 +1,2 @@ +5 +1 0 1 0 1 diff --git a/codeforces/547/io/1141b.1.cpout b/codeforces/547/io/1141b.1.cpout new file mode 100644 index 0000000..0cfbf08 --- /dev/null +++ b/codeforces/547/io/1141b.1.cpout @@ -0,0 +1 @@ +2 diff --git a/codeforces/547/io/1141b.2.cpin b/codeforces/547/io/1141b.2.cpin new file mode 100644 index 0000000..df7cdb8 --- /dev/null +++ b/codeforces/547/io/1141b.2.cpin @@ -0,0 +1,2 @@ +6 +0 1 0 1 1 0 diff --git a/codeforces/547/io/1141b.2.cpout b/codeforces/547/io/1141b.2.cpout new file mode 100644 index 0000000..0cfbf08 --- /dev/null +++ b/codeforces/547/io/1141b.2.cpout @@ -0,0 +1 @@ +2 diff --git a/codeforces/547/io/1141b.3.cpin b/codeforces/547/io/1141b.3.cpin new file mode 100644 index 0000000..2469fb9 --- /dev/null +++ b/codeforces/547/io/1141b.3.cpin @@ -0,0 +1,2 @@ +7 +1 0 1 1 1 0 1 diff --git a/codeforces/547/io/1141b.3.cpout b/codeforces/547/io/1141b.3.cpout new file mode 100644 index 0000000..00750ed --- /dev/null +++ b/codeforces/547/io/1141b.3.cpout @@ -0,0 +1 @@ +3 diff --git a/codeforces/547/io/1141b.4.cpin b/codeforces/547/io/1141b.4.cpin new file mode 100644 index 0000000..2edfca6 --- /dev/null +++ b/codeforces/547/io/1141b.4.cpin @@ -0,0 +1,2 @@ +3 +0 0 0 diff --git a/codeforces/547/io/1141b.4.cpout b/codeforces/547/io/1141b.4.cpout new file mode 100644 index 0000000..573541a --- /dev/null +++ b/codeforces/547/io/1141b.4.cpout @@ -0,0 +1 @@ +0 diff --git a/codeforces/547/io/1141c.1.cpin b/codeforces/547/io/1141c.1.cpin new file mode 100644 index 0000000..a75cea7 --- /dev/null +++ b/codeforces/547/io/1141c.1.cpin @@ -0,0 +1,2 @@ +3 +-2 1 diff --git a/codeforces/547/io/1141c.1.cpout b/codeforces/547/io/1141c.1.cpout new file mode 100644 index 0000000..f4c3b6f --- /dev/null +++ b/codeforces/547/io/1141c.1.cpout @@ -0,0 +1 @@ +3 1 2 diff --git a/codeforces/547/io/1141c.2.cpin b/codeforces/547/io/1141c.2.cpin new file mode 100644 index 0000000..c901d96 --- /dev/null +++ b/codeforces/547/io/1141c.2.cpin @@ -0,0 +1,2 @@ +5 +1 1 1 1 diff --git a/codeforces/547/io/1141c.2.cpout b/codeforces/547/io/1141c.2.cpout new file mode 100644 index 0000000..aacb595 --- /dev/null +++ b/codeforces/547/io/1141c.2.cpout @@ -0,0 +1 @@ +1 2 3 4 5 diff --git a/codeforces/547/io/1141c.3.cpin b/codeforces/547/io/1141c.3.cpin new file mode 100644 index 0000000..955d554 --- /dev/null +++ b/codeforces/547/io/1141c.3.cpin @@ -0,0 +1,2 @@ +4 +-1 2 2 diff --git a/codeforces/547/io/1141c.3.cpout b/codeforces/547/io/1141c.3.cpout new file mode 100644 index 0000000..3a2e3f4 --- /dev/null +++ b/codeforces/547/io/1141c.3.cpout @@ -0,0 +1 @@ +-1 diff --git a/codeforces/547/io/1141d.1.cpin b/codeforces/547/io/1141d.1.cpin new file mode 100644 index 0000000..001dd4e --- /dev/null +++ b/codeforces/547/io/1141d.1.cpin @@ -0,0 +1,3 @@ +10 +codeforces +dodivthree diff --git a/codeforces/547/io/1141d.1.cpout b/codeforces/547/io/1141d.1.cpout new file mode 100644 index 0000000..08d51e0 --- /dev/null +++ b/codeforces/547/io/1141d.1.cpout @@ -0,0 +1,6 @@ +5 +7 8 +4 9 +2 2 +9 10 +3 1 diff --git a/codeforces/547/io/1141d.2.cpin b/codeforces/547/io/1141d.2.cpin new file mode 100644 index 0000000..9cb7370 --- /dev/null +++ b/codeforces/547/io/1141d.2.cpin @@ -0,0 +1,3 @@ +7 +abaca?b +zabbbcc diff --git a/codeforces/547/io/1141d.2.cpout b/codeforces/547/io/1141d.2.cpout new file mode 100644 index 0000000..e0cc6a7 --- /dev/null +++ b/codeforces/547/io/1141d.2.cpout @@ -0,0 +1,6 @@ +5 +6 5 +2 3 +4 6 +7 4 +1 2 diff --git a/codeforces/547/io/1141d.3.cpin b/codeforces/547/io/1141d.3.cpin new file mode 100644 index 0000000..7a6f2dd --- /dev/null +++ b/codeforces/547/io/1141d.3.cpin @@ -0,0 +1,3 @@ +9 +bambarbia +hellocode diff --git a/codeforces/547/io/1141d.3.cpout b/codeforces/547/io/1141d.3.cpout new file mode 100644 index 0000000..573541a --- /dev/null +++ b/codeforces/547/io/1141d.3.cpout @@ -0,0 +1 @@ +0 diff --git a/codeforces/547/io/1141d.4.cpin b/codeforces/547/io/1141d.4.cpin new file mode 100644 index 0000000..8e2fc56 --- /dev/null +++ b/codeforces/547/io/1141d.4.cpin @@ -0,0 +1,3 @@ +10 +code?????? +??????test diff --git a/codeforces/547/io/1141d.4.cpout b/codeforces/547/io/1141d.4.cpout new file mode 100644 index 0000000..6f1e3ae --- /dev/null +++ b/codeforces/547/io/1141d.4.cpout @@ -0,0 +1,11 @@ +10 +6 2 +1 6 +7 3 +3 5 +4 8 +9 7 +5 1 +2 4 +10 9 +8 10 diff --git a/codeforces/547/io/1141e.1.cpin b/codeforces/547/io/1141e.1.cpin new file mode 100644 index 0000000..5853cd4 --- /dev/null +++ b/codeforces/547/io/1141e.1.cpin @@ -0,0 +1,2 @@ +1000 6 +-100 -200 -300 125 77 -4 diff --git a/codeforces/547/io/1141e.1.cpout b/codeforces/547/io/1141e.1.cpout new file mode 100644 index 0000000..ec63514 --- /dev/null +++ b/codeforces/547/io/1141e.1.cpout @@ -0,0 +1 @@ +9 diff --git a/codeforces/547/io/1141e.2.cpin b/codeforces/547/io/1141e.2.cpin new file mode 100644 index 0000000..27232ff --- /dev/null +++ b/codeforces/547/io/1141e.2.cpin @@ -0,0 +1,2 @@ +1000000000000 5 +-1 0 0 0 0 diff --git a/codeforces/547/io/1141e.2.cpout b/codeforces/547/io/1141e.2.cpout new file mode 100644 index 0000000..9a0005a --- /dev/null +++ b/codeforces/547/io/1141e.2.cpout @@ -0,0 +1 @@ +4999999999996 diff --git a/codeforces/547/io/1141e.3.cpin b/codeforces/547/io/1141e.3.cpin new file mode 100644 index 0000000..b641e8e --- /dev/null +++ b/codeforces/547/io/1141e.3.cpin @@ -0,0 +1,2 @@ +10 4 +-3 -6 5 4 diff --git a/codeforces/547/io/1141e.3.cpout b/codeforces/547/io/1141e.3.cpout new file mode 100644 index 0000000..3a2e3f4 --- /dev/null +++ b/codeforces/547/io/1141e.3.cpout @@ -0,0 +1 @@ +-1 diff --git a/codeforces/547/io/1141f1.1.cpin b/codeforces/547/io/1141f1.1.cpin new file mode 100644 index 0000000..dd4378d --- /dev/null +++ b/codeforces/547/io/1141f1.1.cpin @@ -0,0 +1,2 @@ +7 +4 1 2 2 1 5 3 diff --git a/codeforces/547/io/1141f1.1.cpout b/codeforces/547/io/1141f1.1.cpout new file mode 100644 index 0000000..e7ba545 --- /dev/null +++ b/codeforces/547/io/1141f1.1.cpout @@ -0,0 +1,4 @@ +3 +7 7 +2 3 +4 5 diff --git a/codeforces/547/io/1141f1.2.cpin b/codeforces/547/io/1141f1.2.cpin new file mode 100644 index 0000000..80d6673 --- /dev/null +++ b/codeforces/547/io/1141f1.2.cpin @@ -0,0 +1,2 @@ +11 +-5 -4 -3 -2 -1 0 1 2 3 4 5 diff --git a/codeforces/547/io/1141f1.2.cpout b/codeforces/547/io/1141f1.2.cpout new file mode 100644 index 0000000..b74fdfa --- /dev/null +++ b/codeforces/547/io/1141f1.2.cpout @@ -0,0 +1,3 @@ +2 +3 4 +1 1 diff --git a/codeforces/547/io/1141f1.3.cpin b/codeforces/547/io/1141f1.3.cpin new file mode 100644 index 0000000..6c95aee --- /dev/null +++ b/codeforces/547/io/1141f1.3.cpin @@ -0,0 +1,2 @@ +4 +1 1 1 1 diff --git a/codeforces/547/io/1141f1.3.cpout b/codeforces/547/io/1141f1.3.cpout new file mode 100644 index 0000000..9f9fb5a --- /dev/null +++ b/codeforces/547/io/1141f1.3.cpout @@ -0,0 +1,5 @@ +4 +4 4 +1 1 +2 2 +3 3 diff --git a/codeforces/547/io/1141f2.1.cpin b/codeforces/547/io/1141f2.1.cpin new file mode 100644 index 0000000..dd4378d --- /dev/null +++ b/codeforces/547/io/1141f2.1.cpin @@ -0,0 +1,2 @@ +7 +4 1 2 2 1 5 3 diff --git a/codeforces/547/io/1141f2.1.cpout b/codeforces/547/io/1141f2.1.cpout new file mode 100644 index 0000000..e7ba545 --- /dev/null +++ b/codeforces/547/io/1141f2.1.cpout @@ -0,0 +1,4 @@ +3 +7 7 +2 3 +4 5 diff --git a/codeforces/547/io/1141f2.2.cpin b/codeforces/547/io/1141f2.2.cpin new file mode 100644 index 0000000..80d6673 --- /dev/null +++ b/codeforces/547/io/1141f2.2.cpin @@ -0,0 +1,2 @@ +11 +-5 -4 -3 -2 -1 0 1 2 3 4 5 diff --git a/codeforces/547/io/1141f2.2.cpout b/codeforces/547/io/1141f2.2.cpout new file mode 100644 index 0000000..b74fdfa --- /dev/null +++ b/codeforces/547/io/1141f2.2.cpout @@ -0,0 +1,3 @@ +2 +3 4 +1 1 diff --git a/codeforces/547/io/1141f2.3.cpin b/codeforces/547/io/1141f2.3.cpin new file mode 100644 index 0000000..6c95aee --- /dev/null +++ b/codeforces/547/io/1141f2.3.cpin @@ -0,0 +1,2 @@ +4 +1 1 1 1 diff --git a/codeforces/547/io/1141f2.3.cpout b/codeforces/547/io/1141f2.3.cpout new file mode 100644 index 0000000..9f9fb5a --- /dev/null +++ b/codeforces/547/io/1141f2.3.cpout @@ -0,0 +1,5 @@ +4 +4 4 +1 1 +2 2 +3 3 diff --git a/codeforces/547/io/1141g.1.cpin b/codeforces/547/io/1141g.1.cpin new file mode 100644 index 0000000..e702c49 --- /dev/null +++ b/codeforces/547/io/1141g.1.cpin @@ -0,0 +1,6 @@ +6 2 +1 4 +4 3 +3 5 +3 6 +5 2 diff --git a/codeforces/547/io/1141g.1.cpout b/codeforces/547/io/1141g.1.cpout new file mode 100644 index 0000000..440bc25 --- /dev/null +++ b/codeforces/547/io/1141g.1.cpout @@ -0,0 +1,2 @@ +2 +1 2 1 1 2 diff --git a/codeforces/547/io/1141g.2.cpin b/codeforces/547/io/1141g.2.cpin new file mode 100644 index 0000000..fc31ebf --- /dev/null +++ b/codeforces/547/io/1141g.2.cpin @@ -0,0 +1,4 @@ +4 2 +3 1 +1 4 +1 2 diff --git a/codeforces/547/io/1141g.2.cpout b/codeforces/547/io/1141g.2.cpout new file mode 100644 index 0000000..687fd6d --- /dev/null +++ b/codeforces/547/io/1141g.2.cpout @@ -0,0 +1,2 @@ +1 +1 1 1 diff --git a/codeforces/547/io/1141g.3.cpin b/codeforces/547/io/1141g.3.cpin new file mode 100644 index 0000000..ff9c8cf --- /dev/null +++ b/codeforces/547/io/1141g.3.cpin @@ -0,0 +1,10 @@ +10 2 +10 3 +1 2 +1 3 +1 4 +2 5 +2 6 +2 7 +3 8 +3 9 diff --git a/codeforces/547/io/1141g.3.cpout b/codeforces/547/io/1141g.3.cpout new file mode 100644 index 0000000..c553121 --- /dev/null +++ b/codeforces/547/io/1141g.3.cpout @@ -0,0 +1,2 @@ +3 +1 1 2 3 2 3 1 3 1 diff --git a/codeforces/550/.clang-format b/codeforces/550/.clang-format new file mode 100644 index 0000000..cbec8b9 --- /dev/null +++ b/codeforces/550/.clang-format @@ -0,0 +1,4 @@ +BasedOnStyle: Google +IndentWidth: 2 +ColumnLimit: 100 +PointerAlignment: Left diff --git a/codeforces/550/a.cc b/codeforces/550/a.cc new file mode 100644 index 0000000..1714db9 --- /dev/null +++ b/codeforces/550/a.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() { + string s; + cin >> s; + + sort(begin(s), end(s)); + + char last = s[0] - 1; + for (auto c : s) { + if (c - last != 1) { + println("NO"); + return; + } + last = c; + } + + println("YES"); +} + +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/550/io/1144a.1.cpin b/codeforces/550/io/1144a.1.cpin new file mode 100644 index 0000000..e139dc3 --- /dev/null +++ b/codeforces/550/io/1144a.1.cpin @@ -0,0 +1,9 @@ +8 +fced +xyz +r +dabcef +az +aa +bad +babc diff --git a/codeforces/550/io/1144a.1.cpout b/codeforces/550/io/1144a.1.cpout new file mode 100644 index 0000000..1c01a78 --- /dev/null +++ b/codeforces/550/io/1144a.1.cpout @@ -0,0 +1,8 @@ +Yes +Yes +Yes +Yes +No +No +No +No diff --git a/codeforces/550/io/1144b.1.cpin b/codeforces/550/io/1144b.1.cpin new file mode 100644 index 0000000..f3c23aa --- /dev/null +++ b/codeforces/550/io/1144b.1.cpin @@ -0,0 +1,2 @@ +5 +1 5 7 8 2 diff --git a/codeforces/550/io/1144b.1.cpout b/codeforces/550/io/1144b.1.cpout new file mode 100644 index 0000000..573541a --- /dev/null +++ b/codeforces/550/io/1144b.1.cpout @@ -0,0 +1 @@ +0 diff --git a/codeforces/550/io/1144b.2.cpin b/codeforces/550/io/1144b.2.cpin new file mode 100644 index 0000000..f950ff8 --- /dev/null +++ b/codeforces/550/io/1144b.2.cpin @@ -0,0 +1,2 @@ +6 +5 1 2 4 6 3 diff --git a/codeforces/550/io/1144b.2.cpout b/codeforces/550/io/1144b.2.cpout new file mode 100644 index 0000000..573541a --- /dev/null +++ b/codeforces/550/io/1144b.2.cpout @@ -0,0 +1 @@ +0 diff --git a/codeforces/550/io/1144b.3.cpin b/codeforces/550/io/1144b.3.cpin new file mode 100644 index 0000000..f225abf --- /dev/null +++ b/codeforces/550/io/1144b.3.cpin @@ -0,0 +1,2 @@ +2 +1000000 1000000 diff --git a/codeforces/550/io/1144b.3.cpout b/codeforces/550/io/1144b.3.cpout new file mode 100644 index 0000000..749fce6 --- /dev/null +++ b/codeforces/550/io/1144b.3.cpout @@ -0,0 +1 @@ +1000000 diff --git a/codeforces/550/io/1144c.1.cpin b/codeforces/550/io/1144c.1.cpin new file mode 100644 index 0000000..780ca7e --- /dev/null +++ b/codeforces/550/io/1144c.1.cpin @@ -0,0 +1,2 @@ +7 +7 2 7 3 3 1 4 diff --git a/codeforces/550/io/1144c.1.cpout b/codeforces/550/io/1144c.1.cpout new file mode 100644 index 0000000..bacc894 --- /dev/null +++ b/codeforces/550/io/1144c.1.cpout @@ -0,0 +1,5 @@ +YES +2 +3 7 +5 +7 4 3 2 1 diff --git a/codeforces/550/io/1144c.2.cpin b/codeforces/550/io/1144c.2.cpin new file mode 100644 index 0000000..82437e2 --- /dev/null +++ b/codeforces/550/io/1144c.2.cpin @@ -0,0 +1,2 @@ +5 +4 3 1 5 3 diff --git a/codeforces/550/io/1144c.2.cpout b/codeforces/550/io/1144c.2.cpout new file mode 100644 index 0000000..863c0c6 --- /dev/null +++ b/codeforces/550/io/1144c.2.cpout @@ -0,0 +1,5 @@ +YES +1 +3 +4 +5 4 3 1 diff --git a/codeforces/550/io/1144c.3.cpin b/codeforces/550/io/1144c.3.cpin new file mode 100644 index 0000000..ef974d0 --- /dev/null +++ b/codeforces/550/io/1144c.3.cpin @@ -0,0 +1,2 @@ +5 +1 1 2 1 2 diff --git a/codeforces/550/io/1144c.3.cpout b/codeforces/550/io/1144c.3.cpout new file mode 100644 index 0000000..5e35d1b --- /dev/null +++ b/codeforces/550/io/1144c.3.cpout @@ -0,0 +1 @@ +NO diff --git a/codeforces/550/io/1144c.4.cpin b/codeforces/550/io/1144c.4.cpin new file mode 100644 index 0000000..a5a614e --- /dev/null +++ b/codeforces/550/io/1144c.4.cpin @@ -0,0 +1,2 @@ +5 +0 1 2 3 4 diff --git a/codeforces/550/io/1144c.4.cpout b/codeforces/550/io/1144c.4.cpout new file mode 100644 index 0000000..12d7a51 --- /dev/null +++ b/codeforces/550/io/1144c.4.cpout @@ -0,0 +1,5 @@ +YES +0 + +5 +4 3 2 1 0 diff --git a/codeforces/550/io/1144d.1.cpin b/codeforces/550/io/1144d.1.cpin new file mode 100644 index 0000000..cf7925e --- /dev/null +++ b/codeforces/550/io/1144d.1.cpin @@ -0,0 +1,2 @@ +5 +2 4 6 6 6 diff --git a/codeforces/550/io/1144d.1.cpout b/codeforces/550/io/1144d.1.cpout new file mode 100644 index 0000000..1a227c0 --- /dev/null +++ b/codeforces/550/io/1144d.1.cpout @@ -0,0 +1,3 @@ +2 +1 2 3 +1 1 2 diff --git a/codeforces/550/io/1144d.2.cpin b/codeforces/550/io/1144d.2.cpin new file mode 100644 index 0000000..3c87bc6 --- /dev/null +++ b/codeforces/550/io/1144d.2.cpin @@ -0,0 +1,2 @@ +3 +2 8 10 diff --git a/codeforces/550/io/1144d.2.cpout b/codeforces/550/io/1144d.2.cpout new file mode 100644 index 0000000..b932418 --- /dev/null +++ b/codeforces/550/io/1144d.2.cpout @@ -0,0 +1,3 @@ +2 +2 2 1 +2 3 2 diff --git a/codeforces/550/io/1144d.3.cpin b/codeforces/550/io/1144d.3.cpin new file mode 100644 index 0000000..6c95aee --- /dev/null +++ b/codeforces/550/io/1144d.3.cpin @@ -0,0 +1,2 @@ +4 +1 1 1 1 diff --git a/codeforces/550/io/1144d.3.cpout b/codeforces/550/io/1144d.3.cpout new file mode 100644 index 0000000..573541a --- /dev/null +++ b/codeforces/550/io/1144d.3.cpout @@ -0,0 +1 @@ +0 diff --git a/codeforces/550/io/1144e.1.cpin b/codeforces/550/io/1144e.1.cpin new file mode 100644 index 0000000..2aac7ba --- /dev/null +++ b/codeforces/550/io/1144e.1.cpin @@ -0,0 +1,3 @@ +2 +az +bf diff --git a/codeforces/550/io/1144e.1.cpout b/codeforces/550/io/1144e.1.cpout new file mode 100644 index 0000000..c53e629 --- /dev/null +++ b/codeforces/550/io/1144e.1.cpout @@ -0,0 +1 @@ +bc diff --git a/codeforces/550/io/1144e.2.cpin b/codeforces/550/io/1144e.2.cpin new file mode 100644 index 0000000..8709449 --- /dev/null +++ b/codeforces/550/io/1144e.2.cpin @@ -0,0 +1,3 @@ +5 +afogk +asdji diff --git a/codeforces/550/io/1144e.2.cpout b/codeforces/550/io/1144e.2.cpout new file mode 100644 index 0000000..8dcbe00 --- /dev/null +++ b/codeforces/550/io/1144e.2.cpout @@ -0,0 +1 @@ +alvuw diff --git a/codeforces/550/io/1144e.3.cpin b/codeforces/550/io/1144e.3.cpin new file mode 100644 index 0000000..213c364 --- /dev/null +++ b/codeforces/550/io/1144e.3.cpin @@ -0,0 +1,3 @@ +6 +nijfvj +tvqhwp diff --git a/codeforces/550/io/1144e.3.cpout b/codeforces/550/io/1144e.3.cpout new file mode 100644 index 0000000..f3c9f41 --- /dev/null +++ b/codeforces/550/io/1144e.3.cpout @@ -0,0 +1 @@ +qoztvz diff --git a/codeforces/550/io/1144f.1.cpin b/codeforces/550/io/1144f.1.cpin new file mode 100644 index 0000000..4964c8a --- /dev/null +++ b/codeforces/550/io/1144f.1.cpin @@ -0,0 +1,6 @@ +6 5 +1 5 +2 1 +1 4 +3 1 +6 1 diff --git a/codeforces/550/io/1144f.1.cpout b/codeforces/550/io/1144f.1.cpout new file mode 100644 index 0000000..5d951c6 --- /dev/null +++ b/codeforces/550/io/1144f.1.cpout @@ -0,0 +1,2 @@ +YES +10100 diff --git a/codeforces/550/io/1144g.1.cpin b/codeforces/550/io/1144g.1.cpin new file mode 100644 index 0000000..ba16357 --- /dev/null +++ b/codeforces/550/io/1144g.1.cpin @@ -0,0 +1,2 @@ +9 +5 1 3 6 8 2 9 0 10 diff --git a/codeforces/550/io/1144g.1.cpout b/codeforces/550/io/1144g.1.cpout new file mode 100644 index 0000000..0ae5c29 --- /dev/null +++ b/codeforces/550/io/1144g.1.cpout @@ -0,0 +1,2 @@ +YES +1 0 0 0 0 1 0 1 0 diff --git a/codeforces/550/io/1144g.2.cpin b/codeforces/550/io/1144g.2.cpin new file mode 100644 index 0000000..9bbfdfc --- /dev/null +++ b/codeforces/550/io/1144g.2.cpin @@ -0,0 +1,2 @@ +5 +1 2 4 0 2 diff --git a/codeforces/550/io/1144g.2.cpout b/codeforces/550/io/1144g.2.cpout new file mode 100644 index 0000000..5e35d1b --- /dev/null +++ b/codeforces/550/io/1144g.2.cpout @@ -0,0 +1 @@ +NO diff --git a/codeforces/552/.clang-format b/codeforces/552/.clang-format new file mode 100644 index 0000000..cbec8b9 --- /dev/null +++ b/codeforces/552/.clang-format @@ -0,0 +1,4 @@ +BasedOnStyle: Google +IndentWidth: 2 +ColumnLimit: 100 +PointerAlignment: Left diff --git a/codeforces/552/a.cc b/codeforces/552/a.cc new file mode 100644 index 0000000..6aa4655 --- /dev/null +++ b/codeforces/552/a.cc @@ -0,0 +1,69 @@ +#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() { + vector a(4); + for (auto& e : a) cin >> e; + + sort(begin(a), end(a)); + + u32 c = a[3] - a[2]; + u32 b = a[1] - c; + u32 A = a[3] - (b + c); + + println("{} {} {}", A, b, c); +} + +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; + for (u32 t = 0; t < tc; ++t) { + solve(); + } + return 0; +} +// }}} diff --git a/codeforces/552/io/1154a.1.cpin b/codeforces/552/io/1154a.1.cpin new file mode 100644 index 0000000..b141bf1 --- /dev/null +++ b/codeforces/552/io/1154a.1.cpin @@ -0,0 +1 @@ +3 6 5 4 diff --git a/codeforces/552/io/1154a.1.cpout b/codeforces/552/io/1154a.1.cpout new file mode 100644 index 0000000..aaee162 --- /dev/null +++ b/codeforces/552/io/1154a.1.cpout @@ -0,0 +1 @@ +2 1 3 diff --git a/codeforces/552/io/1154a.2.cpin b/codeforces/552/io/1154a.2.cpin new file mode 100644 index 0000000..953e182 --- /dev/null +++ b/codeforces/552/io/1154a.2.cpin @@ -0,0 +1 @@ +40 40 40 60 diff --git a/codeforces/552/io/1154a.2.cpout b/codeforces/552/io/1154a.2.cpout new file mode 100644 index 0000000..209134e --- /dev/null +++ b/codeforces/552/io/1154a.2.cpout @@ -0,0 +1 @@ +20 20 20 diff --git a/codeforces/552/io/1154a.3.cpin b/codeforces/552/io/1154a.3.cpin new file mode 100644 index 0000000..d8e9c71 --- /dev/null +++ b/codeforces/552/io/1154a.3.cpin @@ -0,0 +1 @@ +201 101 101 200 diff --git a/codeforces/552/io/1154a.3.cpout b/codeforces/552/io/1154a.3.cpout new file mode 100644 index 0000000..7e1b118 --- /dev/null +++ b/codeforces/552/io/1154a.3.cpout @@ -0,0 +1 @@ +1 100 100 diff --git a/codeforces/552/io/1154b.1.cpin b/codeforces/552/io/1154b.1.cpin new file mode 100644 index 0000000..39e5c90 --- /dev/null +++ b/codeforces/552/io/1154b.1.cpin @@ -0,0 +1,2 @@ +6 +1 4 4 7 4 1 diff --git a/codeforces/552/io/1154b.1.cpout b/codeforces/552/io/1154b.1.cpout new file mode 100644 index 0000000..00750ed --- /dev/null +++ b/codeforces/552/io/1154b.1.cpout @@ -0,0 +1 @@ +3 diff --git a/codeforces/552/io/1154b.2.cpin b/codeforces/552/io/1154b.2.cpin new file mode 100644 index 0000000..66280ec --- /dev/null +++ b/codeforces/552/io/1154b.2.cpin @@ -0,0 +1,2 @@ +5 +2 2 5 2 5 diff --git a/codeforces/552/io/1154b.2.cpout b/codeforces/552/io/1154b.2.cpout new file mode 100644 index 0000000..00750ed --- /dev/null +++ b/codeforces/552/io/1154b.2.cpout @@ -0,0 +1 @@ +3 diff --git a/codeforces/552/io/1154b.3.cpin b/codeforces/552/io/1154b.3.cpin new file mode 100644 index 0000000..dc5b3cf --- /dev/null +++ b/codeforces/552/io/1154b.3.cpin @@ -0,0 +1,2 @@ +4 +1 3 3 7 diff --git a/codeforces/552/io/1154b.3.cpout b/codeforces/552/io/1154b.3.cpout new file mode 100644 index 0000000..3a2e3f4 --- /dev/null +++ b/codeforces/552/io/1154b.3.cpout @@ -0,0 +1 @@ +-1 diff --git a/codeforces/552/io/1154b.4.cpin b/codeforces/552/io/1154b.4.cpin new file mode 100644 index 0000000..74ada93 --- /dev/null +++ b/codeforces/552/io/1154b.4.cpin @@ -0,0 +1,2 @@ +2 +2 8 diff --git a/codeforces/552/io/1154b.4.cpout b/codeforces/552/io/1154b.4.cpout new file mode 100644 index 0000000..00750ed --- /dev/null +++ b/codeforces/552/io/1154b.4.cpout @@ -0,0 +1 @@ +3 diff --git a/codeforces/552/io/1154c.1.cpin b/codeforces/552/io/1154c.1.cpin new file mode 100644 index 0000000..33821be --- /dev/null +++ b/codeforces/552/io/1154c.1.cpin @@ -0,0 +1 @@ +2 1 1 diff --git a/codeforces/552/io/1154c.1.cpout b/codeforces/552/io/1154c.1.cpout new file mode 100644 index 0000000..b8626c4 --- /dev/null +++ b/codeforces/552/io/1154c.1.cpout @@ -0,0 +1 @@ +4 diff --git a/codeforces/552/io/1154c.2.cpin b/codeforces/552/io/1154c.2.cpin new file mode 100644 index 0000000..2e4dc80 --- /dev/null +++ b/codeforces/552/io/1154c.2.cpin @@ -0,0 +1 @@ +3 2 2 diff --git a/codeforces/552/io/1154c.2.cpout b/codeforces/552/io/1154c.2.cpout new file mode 100644 index 0000000..7f8f011 --- /dev/null +++ b/codeforces/552/io/1154c.2.cpout @@ -0,0 +1 @@ +7 diff --git a/codeforces/552/io/1154c.3.cpin b/codeforces/552/io/1154c.3.cpin new file mode 100644 index 0000000..ec0b363 --- /dev/null +++ b/codeforces/552/io/1154c.3.cpin @@ -0,0 +1 @@ +1 100 1 diff --git a/codeforces/552/io/1154c.3.cpout b/codeforces/552/io/1154c.3.cpout new file mode 100644 index 0000000..00750ed --- /dev/null +++ b/codeforces/552/io/1154c.3.cpout @@ -0,0 +1 @@ +3 diff --git a/codeforces/552/io/1154c.4.cpin b/codeforces/552/io/1154c.4.cpin new file mode 100644 index 0000000..849fcb5 --- /dev/null +++ b/codeforces/552/io/1154c.4.cpin @@ -0,0 +1 @@ +30 20 10 diff --git a/codeforces/552/io/1154c.4.cpout b/codeforces/552/io/1154c.4.cpout new file mode 100644 index 0000000..a272009 --- /dev/null +++ b/codeforces/552/io/1154c.4.cpout @@ -0,0 +1 @@ +39 diff --git a/codeforces/552/io/1154d.1.cpin b/codeforces/552/io/1154d.1.cpin new file mode 100644 index 0000000..09f255d --- /dev/null +++ b/codeforces/552/io/1154d.1.cpin @@ -0,0 +1,2 @@ +5 2 1 +0 1 0 1 0 diff --git a/codeforces/552/io/1154d.1.cpout b/codeforces/552/io/1154d.1.cpout new file mode 100644 index 0000000..7ed6ff8 --- /dev/null +++ b/codeforces/552/io/1154d.1.cpout @@ -0,0 +1 @@ +5 diff --git a/codeforces/552/io/1154d.2.cpin b/codeforces/552/io/1154d.2.cpin new file mode 100644 index 0000000..46f06d1 --- /dev/null +++ b/codeforces/552/io/1154d.2.cpin @@ -0,0 +1,2 @@ +6 2 1 +1 0 0 1 0 1 diff --git a/codeforces/552/io/1154d.2.cpout b/codeforces/552/io/1154d.2.cpout new file mode 100644 index 0000000..00750ed --- /dev/null +++ b/codeforces/552/io/1154d.2.cpout @@ -0,0 +1 @@ +3 diff --git a/codeforces/552/io/1154e.1.cpin b/codeforces/552/io/1154e.1.cpin new file mode 100644 index 0000000..02ad736 --- /dev/null +++ b/codeforces/552/io/1154e.1.cpin @@ -0,0 +1,2 @@ +5 2 +2 4 5 3 1 diff --git a/codeforces/552/io/1154e.1.cpout b/codeforces/552/io/1154e.1.cpout new file mode 100644 index 0000000..f7c6dd0 --- /dev/null +++ b/codeforces/552/io/1154e.1.cpout @@ -0,0 +1 @@ +11111 diff --git a/codeforces/552/io/1154e.2.cpin b/codeforces/552/io/1154e.2.cpin new file mode 100644 index 0000000..efeae59 --- /dev/null +++ b/codeforces/552/io/1154e.2.cpin @@ -0,0 +1,2 @@ +5 1 +2 1 3 5 4 diff --git a/codeforces/552/io/1154e.2.cpout b/codeforces/552/io/1154e.2.cpout new file mode 100644 index 0000000..0ed8a7d --- /dev/null +++ b/codeforces/552/io/1154e.2.cpout @@ -0,0 +1 @@ +22111 diff --git a/codeforces/552/io/1154e.3.cpin b/codeforces/552/io/1154e.3.cpin new file mode 100644 index 0000000..02e0898 --- /dev/null +++ b/codeforces/552/io/1154e.3.cpin @@ -0,0 +1,2 @@ +7 1 +7 2 1 3 5 4 6 diff --git a/codeforces/552/io/1154e.3.cpout b/codeforces/552/io/1154e.3.cpout new file mode 100644 index 0000000..3b0f153 --- /dev/null +++ b/codeforces/552/io/1154e.3.cpout @@ -0,0 +1 @@ +1121122 diff --git a/codeforces/552/io/1154e.4.cpin b/codeforces/552/io/1154e.4.cpin new file mode 100644 index 0000000..4a52bf6 --- /dev/null +++ b/codeforces/552/io/1154e.4.cpin @@ -0,0 +1,2 @@ +5 1 +2 4 5 3 1 diff --git a/codeforces/552/io/1154e.4.cpout b/codeforces/552/io/1154e.4.cpout new file mode 100644 index 0000000..7a5a426 --- /dev/null +++ b/codeforces/552/io/1154e.4.cpout @@ -0,0 +1 @@ +21112 diff --git a/codeforces/552/io/1154f.1.cpin b/codeforces/552/io/1154f.1.cpin new file mode 100644 index 0000000..e585058 --- /dev/null +++ b/codeforces/552/io/1154f.1.cpin @@ -0,0 +1,6 @@ +7 4 5 +2 5 4 2 6 3 1 +2 1 +6 5 +2 1 +3 1 diff --git a/codeforces/552/io/1154f.1.cpout b/codeforces/552/io/1154f.1.cpout new file mode 100644 index 0000000..7f8f011 --- /dev/null +++ b/codeforces/552/io/1154f.1.cpout @@ -0,0 +1 @@ +7 diff --git a/codeforces/552/io/1154f.2.cpin b/codeforces/552/io/1154f.2.cpin new file mode 100644 index 0000000..cae82f9 --- /dev/null +++ b/codeforces/552/io/1154f.2.cpin @@ -0,0 +1,6 @@ +9 4 8 +6 8 5 1 8 1 1 2 1 +9 2 +8 4 +5 3 +9 7 diff --git a/codeforces/552/io/1154f.2.cpout b/codeforces/552/io/1154f.2.cpout new file mode 100644 index 0000000..98d9bcb --- /dev/null +++ b/codeforces/552/io/1154f.2.cpout @@ -0,0 +1 @@ +17 diff --git a/codeforces/552/io/1154f.3.cpin b/codeforces/552/io/1154f.3.cpin new file mode 100644 index 0000000..9fe6700 --- /dev/null +++ b/codeforces/552/io/1154f.3.cpin @@ -0,0 +1,3 @@ +5 1 4 +2 5 7 4 6 +5 4 diff --git a/codeforces/552/io/1154f.3.cpout b/codeforces/552/io/1154f.3.cpout new file mode 100644 index 0000000..98d9bcb --- /dev/null +++ b/codeforces/552/io/1154f.3.cpout @@ -0,0 +1 @@ +17 diff --git a/codeforces/552/io/1154g.1.cpin b/codeforces/552/io/1154g.1.cpin new file mode 100644 index 0000000..7eb5c58 --- /dev/null +++ b/codeforces/552/io/1154g.1.cpin @@ -0,0 +1,2 @@ +5 +2 4 8 3 6 diff --git a/codeforces/552/io/1154g.1.cpout b/codeforces/552/io/1154g.1.cpout new file mode 100644 index 0000000..8d04f96 --- /dev/null +++ b/codeforces/552/io/1154g.1.cpout @@ -0,0 +1 @@ +1 2 diff --git a/codeforces/552/io/1154g.2.cpin b/codeforces/552/io/1154g.2.cpin new file mode 100644 index 0000000..4f4252b --- /dev/null +++ b/codeforces/552/io/1154g.2.cpin @@ -0,0 +1,2 @@ +5 +5 2 11 3 7 diff --git a/codeforces/552/io/1154g.2.cpout b/codeforces/552/io/1154g.2.cpout new file mode 100644 index 0000000..0efd67f --- /dev/null +++ b/codeforces/552/io/1154g.2.cpout @@ -0,0 +1 @@ +2 4 diff --git a/codeforces/552/io/1154g.3.cpin b/codeforces/552/io/1154g.3.cpin new file mode 100644 index 0000000..ef5c5ba --- /dev/null +++ b/codeforces/552/io/1154g.3.cpin @@ -0,0 +1,2 @@ +6 +2 5 10 1 10 2 diff --git a/codeforces/552/io/1154g.3.cpout b/codeforces/552/io/1154g.3.cpout new file mode 100644 index 0000000..9c67935 --- /dev/null +++ b/codeforces/552/io/1154g.3.cpout @@ -0,0 +1 @@ +1 4 diff --git a/codeforces/555/.clang-format b/codeforces/555/.clang-format new file mode 100644 index 0000000..cbec8b9 --- /dev/null +++ b/codeforces/555/.clang-format @@ -0,0 +1,4 @@ +BasedOnStyle: Google +IndentWidth: 2 +ColumnLimit: 100 +PointerAlignment: Left diff --git a/codeforces/555/a.cc b/codeforces/555/a.cc new file mode 100644 index 0000000..87e2a1b --- /dev/null +++ b/codeforces/555/a.cc @@ -0,0 +1,73 @@ +#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() { + u64 n; + cin >> n; + u64 ans = 0; + set seen; + do { + ++ans; + seen.insert(n); + ++n; + while (n % 10 == 0) { + n /= 10; + } + } while (!seen.contains(n)); + println("{}", ans); +} + +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/555/io/1157a.1.cpin b/codeforces/555/io/1157a.1.cpin new file mode 100644 index 0000000..e2bb11d --- /dev/null +++ b/codeforces/555/io/1157a.1.cpin @@ -0,0 +1 @@ +1098 diff --git a/codeforces/555/io/1157a.1.cpout b/codeforces/555/io/1157a.1.cpout new file mode 100644 index 0000000..209e3ef --- /dev/null +++ b/codeforces/555/io/1157a.1.cpout @@ -0,0 +1 @@ +20 diff --git a/codeforces/555/io/1157a.2.cpin b/codeforces/555/io/1157a.2.cpin new file mode 100644 index 0000000..f599e28 --- /dev/null +++ b/codeforces/555/io/1157a.2.cpin @@ -0,0 +1 @@ +10 diff --git a/codeforces/555/io/1157a.2.cpout b/codeforces/555/io/1157a.2.cpout new file mode 100644 index 0000000..d6b2404 --- /dev/null +++ b/codeforces/555/io/1157a.2.cpout @@ -0,0 +1 @@ +19 diff --git a/codeforces/555/io/1157b.1.cpin b/codeforces/555/io/1157b.1.cpin new file mode 100644 index 0000000..84aaa47 --- /dev/null +++ b/codeforces/555/io/1157b.1.cpin @@ -0,0 +1,3 @@ +4 +1337 +1 2 5 4 6 6 3 1 9 diff --git a/codeforces/555/io/1157b.1.cpout b/codeforces/555/io/1157b.1.cpout new file mode 100644 index 0000000..1fa85e6 --- /dev/null +++ b/codeforces/555/io/1157b.1.cpout @@ -0,0 +1 @@ +1557 diff --git a/codeforces/555/io/1157b.2.cpin b/codeforces/555/io/1157b.2.cpin new file mode 100644 index 0000000..6e7ded2 --- /dev/null +++ b/codeforces/555/io/1157b.2.cpin @@ -0,0 +1,3 @@ +5 +11111 +9 8 7 6 5 4 3 2 1 diff --git a/codeforces/555/io/1157b.2.cpout b/codeforces/555/io/1157b.2.cpout new file mode 100644 index 0000000..90ef1ea --- /dev/null +++ b/codeforces/555/io/1157b.2.cpout @@ -0,0 +1 @@ +99999 diff --git a/codeforces/555/io/1157b.3.cpin b/codeforces/555/io/1157b.3.cpin new file mode 100644 index 0000000..a81fbe1 --- /dev/null +++ b/codeforces/555/io/1157b.3.cpin @@ -0,0 +1,3 @@ +2 +33 +1 1 1 1 1 1 1 1 1 diff --git a/codeforces/555/io/1157b.3.cpout b/codeforces/555/io/1157b.3.cpout new file mode 100644 index 0000000..bb95160 --- /dev/null +++ b/codeforces/555/io/1157b.3.cpout @@ -0,0 +1 @@ +33 diff --git a/codeforces/555/io/1157c1.1.cpin b/codeforces/555/io/1157c1.1.cpin new file mode 100644 index 0000000..dd1164c --- /dev/null +++ b/codeforces/555/io/1157c1.1.cpin @@ -0,0 +1,2 @@ +5 +2 1 5 4 3 diff --git a/codeforces/555/io/1157c1.1.cpout b/codeforces/555/io/1157c1.1.cpout new file mode 100644 index 0000000..bf573c5 --- /dev/null +++ b/codeforces/555/io/1157c1.1.cpout @@ -0,0 +1,2 @@ +4 +LRRR diff --git a/codeforces/555/io/1157c1.2.cpin b/codeforces/555/io/1157c1.2.cpin new file mode 100644 index 0000000..73ec9e9 --- /dev/null +++ b/codeforces/555/io/1157c1.2.cpin @@ -0,0 +1,2 @@ +7 +1 3 5 6 7 4 2 diff --git a/codeforces/555/io/1157c1.2.cpout b/codeforces/555/io/1157c1.2.cpout new file mode 100644 index 0000000..7e292c7 --- /dev/null +++ b/codeforces/555/io/1157c1.2.cpout @@ -0,0 +1,2 @@ +7 +LRLRLLL diff --git a/codeforces/555/io/1157c1.3.cpin b/codeforces/555/io/1157c1.3.cpin new file mode 100644 index 0000000..99e00b5 --- /dev/null +++ b/codeforces/555/io/1157c1.3.cpin @@ -0,0 +1,2 @@ +3 +1 2 3 diff --git a/codeforces/555/io/1157c1.3.cpout b/codeforces/555/io/1157c1.3.cpout new file mode 100644 index 0000000..7176d67 --- /dev/null +++ b/codeforces/555/io/1157c1.3.cpout @@ -0,0 +1,2 @@ +3 +LLL diff --git a/codeforces/555/io/1157c1.4.cpin b/codeforces/555/io/1157c1.4.cpin new file mode 100644 index 0000000..86fa119 --- /dev/null +++ b/codeforces/555/io/1157c1.4.cpin @@ -0,0 +1,2 @@ +4 +1 2 4 3 diff --git a/codeforces/555/io/1157c1.4.cpout b/codeforces/555/io/1157c1.4.cpout new file mode 100644 index 0000000..22a32f9 --- /dev/null +++ b/codeforces/555/io/1157c1.4.cpout @@ -0,0 +1,2 @@ +4 +LLRL diff --git a/codeforces/555/io/1157c2.1.cpin b/codeforces/555/io/1157c2.1.cpin new file mode 100644 index 0000000..4fa6d5a --- /dev/null +++ b/codeforces/555/io/1157c2.1.cpin @@ -0,0 +1,2 @@ +5 +1 2 4 3 2 diff --git a/codeforces/555/io/1157c2.1.cpout b/codeforces/555/io/1157c2.1.cpout new file mode 100644 index 0000000..bf573c5 --- /dev/null +++ b/codeforces/555/io/1157c2.1.cpout @@ -0,0 +1,2 @@ +4 +LRRR diff --git a/codeforces/555/io/1157c2.2.cpin b/codeforces/555/io/1157c2.2.cpin new file mode 100644 index 0000000..2d8a1db --- /dev/null +++ b/codeforces/555/io/1157c2.2.cpin @@ -0,0 +1,2 @@ +7 +1 3 5 6 5 4 2 diff --git a/codeforces/555/io/1157c2.2.cpout b/codeforces/555/io/1157c2.2.cpout new file mode 100644 index 0000000..2424b5a --- /dev/null +++ b/codeforces/555/io/1157c2.2.cpout @@ -0,0 +1,2 @@ +6 +LRLRRR diff --git a/codeforces/555/io/1157c2.3.cpin b/codeforces/555/io/1157c2.3.cpin new file mode 100644 index 0000000..7de66e6 --- /dev/null +++ b/codeforces/555/io/1157c2.3.cpin @@ -0,0 +1,2 @@ +3 +2 2 2 diff --git a/codeforces/555/io/1157c2.3.cpout b/codeforces/555/io/1157c2.3.cpout new file mode 100644 index 0000000..facbd3f --- /dev/null +++ b/codeforces/555/io/1157c2.3.cpout @@ -0,0 +1,2 @@ +1 +R diff --git a/codeforces/555/io/1157c2.4.cpin b/codeforces/555/io/1157c2.4.cpin new file mode 100644 index 0000000..86fa119 --- /dev/null +++ b/codeforces/555/io/1157c2.4.cpin @@ -0,0 +1,2 @@ +4 +1 2 4 3 diff --git a/codeforces/555/io/1157c2.4.cpout b/codeforces/555/io/1157c2.4.cpout new file mode 100644 index 0000000..4580666 --- /dev/null +++ b/codeforces/555/io/1157c2.4.cpout @@ -0,0 +1,2 @@ +4 +LLRR diff --git a/codeforces/555/io/1157d.1.cpin b/codeforces/555/io/1157d.1.cpin new file mode 100644 index 0000000..938d798 --- /dev/null +++ b/codeforces/555/io/1157d.1.cpin @@ -0,0 +1 @@ +26 6 diff --git a/codeforces/555/io/1157d.1.cpout b/codeforces/555/io/1157d.1.cpout new file mode 100644 index 0000000..0fc8b78 --- /dev/null +++ b/codeforces/555/io/1157d.1.cpout @@ -0,0 +1,2 @@ +YES +1 2 4 5 6 8 diff --git a/codeforces/555/io/1157d.2.cpin b/codeforces/555/io/1157d.2.cpin new file mode 100644 index 0000000..90619d0 --- /dev/null +++ b/codeforces/555/io/1157d.2.cpin @@ -0,0 +1 @@ +8 3 diff --git a/codeforces/555/io/1157d.2.cpout b/codeforces/555/io/1157d.2.cpout new file mode 100644 index 0000000..5e35d1b --- /dev/null +++ b/codeforces/555/io/1157d.2.cpout @@ -0,0 +1 @@ +NO diff --git a/codeforces/555/io/1157d.3.cpin b/codeforces/555/io/1157d.3.cpin new file mode 100644 index 0000000..2fb73a0 --- /dev/null +++ b/codeforces/555/io/1157d.3.cpin @@ -0,0 +1 @@ +1 1 diff --git a/codeforces/555/io/1157d.3.cpout b/codeforces/555/io/1157d.3.cpout new file mode 100644 index 0000000..f718dff --- /dev/null +++ b/codeforces/555/io/1157d.3.cpout @@ -0,0 +1,2 @@ +YES +1 diff --git a/codeforces/555/io/1157d.4.cpin b/codeforces/555/io/1157d.4.cpin new file mode 100644 index 0000000..0b0fb50 --- /dev/null +++ b/codeforces/555/io/1157d.4.cpin @@ -0,0 +1 @@ +9 4 diff --git a/codeforces/555/io/1157d.4.cpout b/codeforces/555/io/1157d.4.cpout new file mode 100644 index 0000000..5e35d1b --- /dev/null +++ b/codeforces/555/io/1157d.4.cpout @@ -0,0 +1 @@ +NO diff --git a/codeforces/555/io/1157e.1.cpin b/codeforces/555/io/1157e.1.cpin new file mode 100644 index 0000000..26b265d --- /dev/null +++ b/codeforces/555/io/1157e.1.cpin @@ -0,0 +1,3 @@ +4 +0 1 2 1 +3 2 1 1 diff --git a/codeforces/555/io/1157e.1.cpout b/codeforces/555/io/1157e.1.cpout new file mode 100644 index 0000000..b316764 --- /dev/null +++ b/codeforces/555/io/1157e.1.cpout @@ -0,0 +1 @@ +1 0 0 2 diff --git a/codeforces/555/io/1157e.2.cpin b/codeforces/555/io/1157e.2.cpin new file mode 100644 index 0000000..f6aa276 --- /dev/null +++ b/codeforces/555/io/1157e.2.cpin @@ -0,0 +1,3 @@ +7 +2 5 1 5 3 4 3 +2 4 3 5 6 5 1 diff --git a/codeforces/555/io/1157e.2.cpout b/codeforces/555/io/1157e.2.cpout new file mode 100644 index 0000000..453094d --- /dev/null +++ b/codeforces/555/io/1157e.2.cpout @@ -0,0 +1 @@ +0 0 0 1 0 2 4 diff --git a/codeforces/555/io/1157f.1.cpin b/codeforces/555/io/1157f.1.cpin new file mode 100644 index 0000000..09a43b5 --- /dev/null +++ b/codeforces/555/io/1157f.1.cpin @@ -0,0 +1,2 @@ +7 +4 3 5 1 2 2 1 diff --git a/codeforces/555/io/1157f.1.cpout b/codeforces/555/io/1157f.1.cpout new file mode 100644 index 0000000..d03664c --- /dev/null +++ b/codeforces/555/io/1157f.1.cpout @@ -0,0 +1,2 @@ +5 +2 1 1 2 3 diff --git a/codeforces/555/io/1157f.2.cpin b/codeforces/555/io/1157f.2.cpin new file mode 100644 index 0000000..7d10eb9 --- /dev/null +++ b/codeforces/555/io/1157f.2.cpin @@ -0,0 +1,2 @@ +5 +3 7 5 1 5 diff --git a/codeforces/555/io/1157f.2.cpout b/codeforces/555/io/1157f.2.cpout new file mode 100644 index 0000000..e470aca --- /dev/null +++ b/codeforces/555/io/1157f.2.cpout @@ -0,0 +1,2 @@ +2 +5 5 diff --git a/codeforces/555/io/1157f.3.cpin b/codeforces/555/io/1157f.3.cpin new file mode 100644 index 0000000..ea30599 --- /dev/null +++ b/codeforces/555/io/1157f.3.cpin @@ -0,0 +1,2 @@ +3 +5 1 4 diff --git a/codeforces/555/io/1157f.3.cpout b/codeforces/555/io/1157f.3.cpout new file mode 100644 index 0000000..141ae98 --- /dev/null +++ b/codeforces/555/io/1157f.3.cpout @@ -0,0 +1,2 @@ +2 +4 5 diff --git a/codeforces/555/io/1157f.4.cpin b/codeforces/555/io/1157f.4.cpin new file mode 100644 index 0000000..88b7815 --- /dev/null +++ b/codeforces/555/io/1157f.4.cpin @@ -0,0 +1,2 @@ +7 +2 2 3 2 1 2 2 diff --git a/codeforces/555/io/1157f.4.cpout b/codeforces/555/io/1157f.4.cpout new file mode 100644 index 0000000..b443bf9 --- /dev/null +++ b/codeforces/555/io/1157f.4.cpout @@ -0,0 +1,2 @@ +7 +1 2 2 2 2 3 2 diff --git a/codeforces/555/io/1157g.1.cpin b/codeforces/555/io/1157g.1.cpin new file mode 100644 index 0000000..5b28dd7 --- /dev/null +++ b/codeforces/555/io/1157g.1.cpin @@ -0,0 +1,3 @@ +2 2 +1 1 +0 1 diff --git a/codeforces/555/io/1157g.1.cpout b/codeforces/555/io/1157g.1.cpout new file mode 100644 index 0000000..84f93a9 --- /dev/null +++ b/codeforces/555/io/1157g.1.cpout @@ -0,0 +1,3 @@ +YES +00 +10 diff --git a/codeforces/555/io/1157g.2.cpin b/codeforces/555/io/1157g.2.cpin new file mode 100644 index 0000000..649726d --- /dev/null +++ b/codeforces/555/io/1157g.2.cpin @@ -0,0 +1,4 @@ +3 4 +0 0 0 1 +0 0 0 0 +1 1 1 1 diff --git a/codeforces/555/io/1157g.2.cpout b/codeforces/555/io/1157g.2.cpout new file mode 100644 index 0000000..eaea25b --- /dev/null +++ b/codeforces/555/io/1157g.2.cpout @@ -0,0 +1,3 @@ +YES +010 +0000 diff --git a/codeforces/555/io/1157g.3.cpin b/codeforces/555/io/1157g.3.cpin new file mode 100644 index 0000000..4f1f707 --- /dev/null +++ b/codeforces/555/io/1157g.3.cpin @@ -0,0 +1,4 @@ +3 3 +0 0 0 +1 0 1 +1 1 0 diff --git a/codeforces/555/io/1157g.3.cpout b/codeforces/555/io/1157g.3.cpout new file mode 100644 index 0000000..5e35d1b --- /dev/null +++ b/codeforces/555/io/1157g.3.cpout @@ -0,0 +1 @@ +NO diff --git a/codeforces/555/io/a.1.cpin b/codeforces/555/io/a.1.cpin new file mode 100644 index 0000000..e2bb11d --- /dev/null +++ b/codeforces/555/io/a.1.cpin @@ -0,0 +1 @@ +1098 diff --git a/codeforces/555/io/a.1.cpout b/codeforces/555/io/a.1.cpout new file mode 100644 index 0000000..209e3ef --- /dev/null +++ b/codeforces/555/io/a.1.cpout @@ -0,0 +1 @@ +20 diff --git a/codeforces/555/io/a.2.cpin b/codeforces/555/io/a.2.cpin new file mode 100644 index 0000000..f599e28 --- /dev/null +++ b/codeforces/555/io/a.2.cpin @@ -0,0 +1 @@ +10 diff --git a/codeforces/555/io/a.2.cpout b/codeforces/555/io/a.2.cpout new file mode 100644 index 0000000..d6b2404 --- /dev/null +++ b/codeforces/555/io/a.2.cpout @@ -0,0 +1 @@ +19 diff --git a/codeforces/555/io/a.3.cpin b/codeforces/555/io/a.3.cpin new file mode 100644 index 0000000..d00491f --- /dev/null +++ b/codeforces/555/io/a.3.cpin @@ -0,0 +1 @@ +1 diff --git a/codeforces/555/io/a.3.cpout b/codeforces/555/io/a.3.cpout new file mode 100644 index 0000000..d00491f --- /dev/null +++ b/codeforces/555/io/a.3.cpout @@ -0,0 +1 @@ +1 diff --git a/codeforces/560/.clang-format b/codeforces/560/.clang-format new file mode 100644 index 0000000..cbec8b9 --- /dev/null +++ b/codeforces/560/.clang-format @@ -0,0 +1,4 @@ +BasedOnStyle: Google +IndentWidth: 2 +ColumnLimit: 100 +PointerAlignment: Left diff --git a/codeforces/560/a.cc b/codeforces/560/a.cc new file mode 100644 index 0000000..74a2ade --- /dev/null +++ b/codeforces/560/a.cc @@ -0,0 +1,78 @@ +#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() { + u64 x, y, n; + string s; + cin >> n >> x >> y >> s; + + u32 ans = 0; + + reverse(begin(s), end(s)); + + for (u32 i = 0; i < y; ++i) { + ans += (s[i] - '0') % 10 != 0; + } + + ans += (s[y] - '0') != 1; + for (u32 i = y + 1; i < x; ++i) { + ans += (s[i] - '0') != 0; + } + + println("{}", ans); +} + +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/560/io/1165a.1.cpin b/codeforces/560/io/1165a.1.cpin new file mode 100644 index 0000000..5c8f017 --- /dev/null +++ b/codeforces/560/io/1165a.1.cpin @@ -0,0 +1,2 @@ +11 5 2 +11010100101 diff --git a/codeforces/560/io/1165a.1.cpout b/codeforces/560/io/1165a.1.cpout new file mode 100644 index 0000000..d00491f --- /dev/null +++ b/codeforces/560/io/1165a.1.cpout @@ -0,0 +1 @@ +1 diff --git a/codeforces/560/io/1165a.2.cpin b/codeforces/560/io/1165a.2.cpin new file mode 100644 index 0000000..b589de7 --- /dev/null +++ b/codeforces/560/io/1165a.2.cpin @@ -0,0 +1,2 @@ +11 5 1 +11010100101 diff --git a/codeforces/560/io/1165a.2.cpout b/codeforces/560/io/1165a.2.cpout new file mode 100644 index 0000000..00750ed --- /dev/null +++ b/codeforces/560/io/1165a.2.cpout @@ -0,0 +1 @@ +3 diff --git a/codeforces/560/io/1165b.1.cpin b/codeforces/560/io/1165b.1.cpin new file mode 100644 index 0000000..0d460fb --- /dev/null +++ b/codeforces/560/io/1165b.1.cpin @@ -0,0 +1,2 @@ +4 +3 1 4 1 diff --git a/codeforces/560/io/1165b.1.cpout b/codeforces/560/io/1165b.1.cpout new file mode 100644 index 0000000..00750ed --- /dev/null +++ b/codeforces/560/io/1165b.1.cpout @@ -0,0 +1 @@ +3 diff --git a/codeforces/560/io/1165b.2.cpin b/codeforces/560/io/1165b.2.cpin new file mode 100644 index 0000000..6d86050 --- /dev/null +++ b/codeforces/560/io/1165b.2.cpin @@ -0,0 +1,2 @@ +3 +1 1 1 diff --git a/codeforces/560/io/1165b.2.cpout b/codeforces/560/io/1165b.2.cpout new file mode 100644 index 0000000..d00491f --- /dev/null +++ b/codeforces/560/io/1165b.2.cpout @@ -0,0 +1 @@ +1 diff --git a/codeforces/560/io/1165b.3.cpin b/codeforces/560/io/1165b.3.cpin new file mode 100644 index 0000000..0dc083f --- /dev/null +++ b/codeforces/560/io/1165b.3.cpin @@ -0,0 +1,2 @@ +5 +1 1 1 2 2 diff --git a/codeforces/560/io/1165b.3.cpout b/codeforces/560/io/1165b.3.cpout new file mode 100644 index 0000000..0cfbf08 --- /dev/null +++ b/codeforces/560/io/1165b.3.cpout @@ -0,0 +1 @@ +2 diff --git a/codeforces/560/io/1165c.1.cpin b/codeforces/560/io/1165c.1.cpin new file mode 100644 index 0000000..093f7bc --- /dev/null +++ b/codeforces/560/io/1165c.1.cpin @@ -0,0 +1,2 @@ +4 +good diff --git a/codeforces/560/io/1165c.1.cpout b/codeforces/560/io/1165c.1.cpout new file mode 100644 index 0000000..8e17d9f --- /dev/null +++ b/codeforces/560/io/1165c.1.cpout @@ -0,0 +1,2 @@ +0 +good diff --git a/codeforces/560/io/1165c.2.cpin b/codeforces/560/io/1165c.2.cpin new file mode 100644 index 0000000..a178b3c --- /dev/null +++ b/codeforces/560/io/1165c.2.cpin @@ -0,0 +1,2 @@ +4 +aabc diff --git a/codeforces/560/io/1165c.2.cpout b/codeforces/560/io/1165c.2.cpout new file mode 100644 index 0000000..8768fc1 --- /dev/null +++ b/codeforces/560/io/1165c.2.cpout @@ -0,0 +1,2 @@ +2 +ab diff --git a/codeforces/560/io/1165c.3.cpin b/codeforces/560/io/1165c.3.cpin new file mode 100644 index 0000000..c984f20 --- /dev/null +++ b/codeforces/560/io/1165c.3.cpin @@ -0,0 +1,2 @@ +3 +aaa diff --git a/codeforces/560/io/1165c.3.cpout b/codeforces/560/io/1165c.3.cpout new file mode 100644 index 0000000..00750ed --- /dev/null +++ b/codeforces/560/io/1165c.3.cpout @@ -0,0 +1 @@ +3 diff --git a/codeforces/560/io/1165d.1.cpin b/codeforces/560/io/1165d.1.cpin new file mode 100644 index 0000000..f38fd53 --- /dev/null +++ b/codeforces/560/io/1165d.1.cpin @@ -0,0 +1,5 @@ +2 +8 +8 2 12 6 4 24 16 3 +1 +2 diff --git a/codeforces/560/io/1165d.1.cpout b/codeforces/560/io/1165d.1.cpout new file mode 100644 index 0000000..8013f2d --- /dev/null +++ b/codeforces/560/io/1165d.1.cpout @@ -0,0 +1,2 @@ +48 +4 diff --git a/codeforces/560/io/1165e.1.cpin b/codeforces/560/io/1165e.1.cpin new file mode 100644 index 0000000..dbb66be --- /dev/null +++ b/codeforces/560/io/1165e.1.cpin @@ -0,0 +1,3 @@ +5 +1 8 7 2 4 +9 7 2 9 3 diff --git a/codeforces/560/io/1165e.1.cpout b/codeforces/560/io/1165e.1.cpout new file mode 100644 index 0000000..bb33380 --- /dev/null +++ b/codeforces/560/io/1165e.1.cpout @@ -0,0 +1 @@ +646 diff --git a/codeforces/560/io/1165e.2.cpin b/codeforces/560/io/1165e.2.cpin new file mode 100644 index 0000000..26dfcc6 --- /dev/null +++ b/codeforces/560/io/1165e.2.cpin @@ -0,0 +1,3 @@ +1 +1000000 +1000000 diff --git a/codeforces/560/io/1165e.2.cpout b/codeforces/560/io/1165e.2.cpout new file mode 100644 index 0000000..1ff6c8f --- /dev/null +++ b/codeforces/560/io/1165e.2.cpout @@ -0,0 +1 @@ +757402647 diff --git a/codeforces/560/io/1165e.3.cpin b/codeforces/560/io/1165e.3.cpin new file mode 100644 index 0000000..361b086 --- /dev/null +++ b/codeforces/560/io/1165e.3.cpin @@ -0,0 +1,3 @@ +2 +1 3 +4 2 diff --git a/codeforces/560/io/1165e.3.cpout b/codeforces/560/io/1165e.3.cpout new file mode 100644 index 0000000..209e3ef --- /dev/null +++ b/codeforces/560/io/1165e.3.cpout @@ -0,0 +1 @@ +20 diff --git a/codeforces/560/io/1165f1.1.cpin b/codeforces/560/io/1165f1.1.cpin new file mode 100644 index 0000000..ccc4884 --- /dev/null +++ b/codeforces/560/io/1165f1.1.cpin @@ -0,0 +1,8 @@ +5 6 +1 2 0 2 0 +2 4 +3 3 +1 5 +1 2 +1 5 +2 3 diff --git a/codeforces/560/io/1165f1.1.cpout b/codeforces/560/io/1165f1.1.cpout new file mode 100644 index 0000000..45a4fb7 --- /dev/null +++ b/codeforces/560/io/1165f1.1.cpout @@ -0,0 +1 @@ +8 diff --git a/codeforces/560/io/1165f1.2.cpin b/codeforces/560/io/1165f1.2.cpin new file mode 100644 index 0000000..12da187 --- /dev/null +++ b/codeforces/560/io/1165f1.2.cpin @@ -0,0 +1,5 @@ +5 3 +4 2 1 3 2 +3 5 +4 2 +2 5 diff --git a/codeforces/560/io/1165f1.2.cpout b/codeforces/560/io/1165f1.2.cpout new file mode 100644 index 0000000..209e3ef --- /dev/null +++ b/codeforces/560/io/1165f1.2.cpout @@ -0,0 +1 @@ +20 diff --git a/codeforces/560/io/1165f2.1.cpin b/codeforces/560/io/1165f2.1.cpin new file mode 100644 index 0000000..ccc4884 --- /dev/null +++ b/codeforces/560/io/1165f2.1.cpin @@ -0,0 +1,8 @@ +5 6 +1 2 0 2 0 +2 4 +3 3 +1 5 +1 2 +1 5 +2 3 diff --git a/codeforces/560/io/1165f2.1.cpout b/codeforces/560/io/1165f2.1.cpout new file mode 100644 index 0000000..45a4fb7 --- /dev/null +++ b/codeforces/560/io/1165f2.1.cpout @@ -0,0 +1 @@ +8 diff --git a/codeforces/560/io/1165f2.2.cpin b/codeforces/560/io/1165f2.2.cpin new file mode 100644 index 0000000..12da187 --- /dev/null +++ b/codeforces/560/io/1165f2.2.cpin @@ -0,0 +1,5 @@ +5 3 +4 2 1 3 2 +3 5 +4 2 +2 5 diff --git a/codeforces/560/io/1165f2.2.cpout b/codeforces/560/io/1165f2.2.cpout new file mode 100644 index 0000000..209e3ef --- /dev/null +++ b/codeforces/560/io/1165f2.2.cpout @@ -0,0 +1 @@ +20