diff --git a/.gitignore b/.gitignore new file mode 100644 index 0000000..5f08266 --- /dev/null +++ b/.gitignore @@ -0,0 +1,3 @@ +.null-ls.* +*.debug +*.run diff --git a/codeforces/971/.clang-format b/codeforces/971/.clang-format new file mode 100644 index 0000000..e7350c4 --- /dev/null +++ b/codeforces/971/.clang-format @@ -0,0 +1,9 @@ +BasedOnStyle: Google +AllowShortBlocksOnASingleLine: false +AllowShortCaseLabelsOnASingleLine: false +AllowShortCompoundRequirementOnASingleLine: false +AllowShortEnumsOnASingleLine: false +AllowShortFunctionsOnASingleLine: false +AllowShortIfStatementsOnASingleLine: false +AllowShortLambdasOnASingleLine: false +AllowShortLoopsOnASingleLine: false diff --git a/codeforces/971/a.cc b/codeforces/971/a.cc new file mode 100644 index 0000000..881ddff --- /dev/null +++ b/codeforces/971/a.cc @@ -0,0 +1,95 @@ +#include + +// https://codeforces.com/blog/entry/96344 + +#pragma GCC optimize("O2,unroll-loops") +#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt") + +using namespace std; + +template +void dbg(std::string const &str, Args &&...args) { + std::cout << std::vformat(str, std::make_format_args(args...)); +} + +template +void dbg(T const &t) { + std::cout << t; +} + +template +void dbgln(T const &t) { + if constexpr (std::is_convertible_v) { + std::cout << t << '\n'; + } else { + for (auto const &e : t) { + std::cout << e << ' '; + } + std::cout << '\n'; + } +} + +template +void dbgln(std::string const &str, Args &&...args) { + dbg(str, std::forward(args)...); + cout << '\n'; +} + +template +void dbgln(T const &t) { + dbg("{}\n", t); +} + +void println() { + std::cout << '\n'; +} + +template +constexpr T MIN = std::numeric_limits::min(); + +template +constexpr T MAX = std::numeric_limits::min(); + +#define ff first +#define ss second +#define eb emplace_back +#define ll long long +#define ld long double +#define vec vector +#define endl '\n' + +#define all(x) (x).begin(), (x).end() +#define rall(x) (r).rbegin(), (x).rend() +#define sz(x) static_cast((x).size()) +#define FOR(a, b, c) for (int(a) = (b); (a) < (c); ++(a)) +#define ROF(a, b, c) for (int(a) = (b); (a) > (c); --(a)) + +std::random_device rd; +std::mt19937 gen(rd()); + +void YES() { + cout << "YES\n"; +} + +void NO() { + cout << "NO\n"; +} + +void solve() { + int a, b; + cin >> a >> b; + dbgln(b - a); +} + +int main() { + cin.tie(nullptr)->sync_with_stdio(false); + + int t = 1; + cin >> t; + + while (t--) { + solve(); + } + + return 0; +} diff --git a/codeforces/971/a.in b/codeforces/971/a.in new file mode 100644 index 0000000..c8c071f --- /dev/null +++ b/codeforces/971/a.in @@ -0,0 +1,4 @@ +3 +1 2 +3 10 +5 5 diff --git a/codeforces/971/b.cc b/codeforces/971/b.cc new file mode 100644 index 0000000..fb52fd3 --- /dev/null +++ b/codeforces/971/b.cc @@ -0,0 +1,108 @@ +#include + +// https://codeforces.com/blog/entry/96344 + +#pragma GCC optimize("O2,unroll-loops") +#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt") + +using namespace std; + +template +void dbg(std::string const &str, Args &&...args) { + std::cout << std::vformat(str, std::make_format_args(args...)); +} + +template +void dbg(T const &t) { + std::cout << t; +} + +template +void dbgln(T const &t) { + if constexpr (std::is_convertible_v) { + std::cout << t << '\n'; + } else { + for (auto const &e : t) { + std::cout << e << ' '; + } + std::cout << '\n'; + } +} + +template +void dbgln(std::string const &str, Args &&...args) { + dbg(str, std::forward(args)...); + cout << '\n'; +} + +template +void dbgln(T const &t) { + dbg("{}\n", t); +} + +void dbgln() { + std::cout << '\n'; +} + +template +constexpr T MIN = std::numeric_limits::min(); + +template +constexpr T MAX = std::numeric_limits::min(); + +#define ff first +#define ss second +#define eb emplace_back +#define ll long long +#define ld long double +#define vec vector +#define endl '\n' + +#define all(x) (x).begin(), (x).end() +#define rall(x) (r).rbegin(), (x).rend() +#define sz(x) static_cast((x).size()) +#define FOR(a, b, c) for (int(a) = (b); (a) < (c); ++(a)) +#define ROF(a, b, c) for (int(a) = (b); (a) > (c); --(a)) + +std::random_device rd; +std::mt19937 gen(rd()); + +void YES() { + cout << "YES\n"; +} + +void NO() { + cout << "NO\n"; +} + +void solve() { + int n; + cin >> n; + vec ans; + while (n--) { + string s; + cin >> s; + for (int i = 0; i < s.size(); ++i) { + if (s[i] == '#') + ans.push_back(i + 1); + } + } + while (!ans.empty()) { + dbg("{} ", ans.back()); + ans.pop_back(); + } + dbgln(); +} + +int main() { + cin.tie(nullptr)->sync_with_stdio(false); + + int t = 1; + cin >> t; + + while (t--) { + solve(); + } + + return 0; +} diff --git a/codeforces/971/b.in b/codeforces/971/b.in new file mode 100644 index 0000000..c20f049 --- /dev/null +++ b/codeforces/971/b.in @@ -0,0 +1,11 @@ +3 +4 +#... +.#.. +..#. +...# +2 +.#.. +.#.. +1 +...# diff --git a/codeforces/971/b.out b/codeforces/971/b.out new file mode 100644 index 0000000..518df6d --- /dev/null +++ b/codeforces/971/b.out @@ -0,0 +1,3 @@ +4 3 2 1 +2 2 +4 diff --git a/codeforces/971/c.cc b/codeforces/971/c.cc new file mode 100644 index 0000000..d11c25f --- /dev/null +++ b/codeforces/971/c.cc @@ -0,0 +1,99 @@ +#include + +// https://codeforces.com/blog/entry/96344 + +#pragma GCC optimize("O2,unroll-loops") +#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt") + +using namespace std; + +template +void dbg(std::string const &str, Args &&...args) { + std::cout << std::vformat(str, std::make_format_args(args...)); +} + +template +void dbg(T const &t) { + std::cout << t; +} + +template +void dbgln(T const &t) { + if constexpr (std::is_convertible_v) { + std::cout << t << '\n'; + } else { + for (auto const &e : t) { + std::cout << e << ' '; + } + std::cout << '\n'; + } +} + +template +void dbgln(std::string const &str, Args &&...args) { + dbg(str, std::forward(args)...); + cout << '\n'; +} + +template +void dbgln(T const &t) { + dbg("{}\n", t); +} + +void println() { + std::cout << '\n'; +} + +template +constexpr T MIN = std::numeric_limits::min(); + +template +constexpr T MAX = std::numeric_limits::min(); + +#define ff first +#define ss second +#define eb emplace_back +#define ll long long +#define ld long double +#define vec vector +#define endl '\n' + +#define all(x) (x).begin(), (x).end() +#define rall(x) (r).rbegin(), (x).rend() +#define sz(x) static_cast((x).size()) +#define FOR(a, b, c) for (int(a) = (b); (a) < (c); ++(a)) +#define ROF(a, b, c) for (int(a) = (b); (a) > (c); --(a)) + +std::random_device rd; +std::mt19937 gen(rd()); + +void YES() { + cout << "YES\n"; +} + +void NO() { + cout << "NO\n"; +} + +void solve() { + int x, y, k; + cin >> x >> y >> k; + + int xleft = 2 * ((x + k - 1) / k) - 1; + int yleft = 2 * ((y + k - 1) / k); + + dbgln(max(xleft, yleft)); +} + +int main() { + cin.tie(nullptr)->sync_with_stdio(false); + + int t = 1; + cin >> t; + + while (t--) { + solve(); + } + + return 0; +} diff --git a/codeforces/971/c.in b/codeforces/971/c.in new file mode 100644 index 0000000..525fcab --- /dev/null +++ b/codeforces/971/c.in @@ -0,0 +1,4 @@ +3 +9 11 3 +0 10 8 +1000000 100000 10 diff --git a/codeforces/971/c.out b/codeforces/971/c.out new file mode 100644 index 0000000..1326d86 --- /dev/null +++ b/codeforces/971/c.out @@ -0,0 +1,3 @@ +8 +4 +199999 diff --git a/codeforces/971/compile_flags.txt b/codeforces/971/compile_flags.txt new file mode 100644 index 0000000..b5d4b68 --- /dev/null +++ b/codeforces/971/compile_flags.txt @@ -0,0 +1,5 @@ +-std=c++20 +-Wall +-Wextra +-Wpedantic +-Wshadow diff --git a/codeforces/971/d.cc b/codeforces/971/d.cc new file mode 100644 index 0000000..6626a6d --- /dev/null +++ b/codeforces/971/d.cc @@ -0,0 +1,117 @@ +#include + +// https://codeforces.com/blog/entry/96344 + +#pragma GCC optimize("O2,unroll-loops") +#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt") + +using namespace std; + +template +void dbg(std::string const &str, Args &&...args) { + std::cout << std::vformat(str, std::make_format_args(args...)); +} + +template +void dbg(T const &t) { + std::cout << t; +} + +template +void dbgln(T const &t) { + if constexpr (std::is_convertible_v) { + std::cout << t << '\n'; + } else { + for (auto const &e : t) { + std::cout << e << ' '; + } + std::cout << '\n'; + } +} + +template +void dbgln(std::string const &str, Args &&...args) { + dbg(str, std::forward(args)...); + cout << '\n'; +} + +template +void dbgln(T const &t) { + dbg("{}\n", t); +} + +void prllln() { + std::cout << '\n'; +} + +template +constexpr T MIN = std::numeric_limits::min(); + +template +constexpr T MAX = std::numeric_limits::min(); + +#define ff first +#define ss second +#define eb emplace_back +#define ll long long +#define ld long double +#define vec vector +#define endl '\n' + +#define all(x) (x).begin(), (x).end() +#define rall(x) (r).rbegin(), (x).rend() +#define sz(x) static_cast((x).size()) +#define FOR(a, b, c) for (ll(a) = (b); (a) < (c); ++(a)) +#define ROF(a, b, c) for (ll(a) = (b); (a) > (c); --(a)) + +std::random_device rd; +std::mt19937 gen(rd()); + +void YES() { + cout << "YES\n"; +} + +void NO() { + cout << "NO\n"; +} + +constexpr auto N_MAX = (2 * 100000) + 1; +bitset y_one, y_zero; + +void solve() { + ll n; + cin >> n; + y_one.reset(); + y_zero.reset(); + FOR(i, 0, n) { + ll x, y; + cin >> x >> y; + y_one[x] = y_one[x] | (y == 1); + y_zero[x] = y_zero[x] | (y == 0); + } + + ll ans = 0; + FOR(x, 0, n + 1) { + if (y_one[x] && y_zero[x]) + ans += n - 2; + if (x >= 1 && x < n && y_one[x] && y_zero[x - 1] && y_zero[x + 1]) + ++ans; + if (x >= 1 && x < n && y_zero[x] && y_one[x - 1] && y_one[x + 1]) + ++ans; + } + + dbgln(ans); +} + +signed main() { + cin.tie(nullptr)->sync_with_stdio(false); + + ll t = 1; + cin >> t; + + while (t--) { + solve(); + } + + return 0; +} diff --git a/codeforces/971/d.in b/codeforces/971/d.in new file mode 100644 index 0000000..3238e59 --- /dev/null +++ b/codeforces/971/d.in @@ -0,0 +1,21 @@ +3 +5 +1 0 +1 1 +3 0 +5 0 +2 1 +3 +0 0 +1 0 +3 0 +9 +1 0 +2 0 +3 0 +4 0 +5 0 +2 1 +7 1 +8 1 +9 1 diff --git a/codeforces/971/d.out b/codeforces/971/d.out new file mode 100644 index 0000000..c50902c --- /dev/null +++ b/codeforces/971/d.out @@ -0,0 +1,3 @@ +4 +0 +8 diff --git a/codeforces/971/e.cc b/codeforces/971/e.cc new file mode 100644 index 0000000..587c758 --- /dev/null +++ b/codeforces/971/e.cc @@ -0,0 +1,53 @@ +#include +#include +#include + +using namespace std; +#define ll long long + +using ld = long double; + +auto inclusive_sum = [](unsigned ll l, unsigned ll r) { + unsigned ll sum_r = r / 2 * (r + 1); + if (r % 2) + sum_r += (r + 1) / 2; + l--; + unsigned ll sum_l = l / 2 * (l + 1); + if (l % 2) + sum_l += (l + 1) / 2; + return sum_r - sum_l; +}; + +auto quad = [](ld a, ld b, ld c) { + return (-b + sqrt(b * b - 4 * a * c)) / (2 * a); +}; + +void solve() { + unsigned ll n, k; + cin >> n >> k; + + ll half = inclusive_sum(k, k + n - 1) / 2; + + ld i = quad(0.5, k + 0.5, -half); + + unsigned ll a = max(1LL, static_cast(ceil(i))); + unsigned ll b = min(n, a + 1); + + unsigned ll x = inclusive_sum(k, k + a - 1); + unsigned ll y = inclusive_sum(k + a, k + n - 1); + unsigned ll diff1 = x < y ? y - x : x - y; + + x = inclusive_sum(k, k + b - 1); + y = inclusive_sum(k + b, k + n - 1); + unsigned ll diff2 = x < y ? y - x : x - y; + + cout << min(diff1, diff2) << endl; +} + +int main() { + int t; + cin >> t; + while (t--) + solve(); + return 0; +} diff --git a/codeforces/971/e.in b/codeforces/971/e.in new file mode 100644 index 0000000..599cb4f --- /dev/null +++ b/codeforces/971/e.in @@ -0,0 +1,5 @@ +4 +2 2 +7 2 +5 3 +999999999 999999999 diff --git a/codeforces/971/e.out b/codeforces/971/e.out new file mode 100644 index 0000000..23f905e --- /dev/null +++ b/codeforces/971/e.out @@ -0,0 +1,4 @@ +1 +5 +1 +1490352408 diff --git a/codeforces/971/exe b/codeforces/971/exe new file mode 100755 index 0000000..efbd459 Binary files /dev/null and b/codeforces/971/exe differ diff --git a/codeforces/971/f.cc b/codeforces/971/f.cc new file mode 100644 index 0000000..6021eb2 --- /dev/null +++ b/codeforces/971/f.cc @@ -0,0 +1,143 @@ +#include + +// https://codeforces.com/blog/entry/96344 + +#pragma GCC optimize("O2,unroll-loops") +#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt") + +using namespace std; + +template +void dbg(std::string const &str, Args &&...args) { + std::cout << std::vformat(str, std::make_format_args(args...)); +} + +template +void dbg(T const &t) { + std::cout << t; +} + +template +void dbgln(T const &t) { + if constexpr (std::is_convertible_v) { + std::cout << t << '\n'; + } else { + for (auto const &e : t) { + std::cout << e << ' '; + } + std::cout << '\n'; + } +} + +void dbgln() { + std::cout << '\n'; +} + +template +void dbgln(std::string const &str, Args &&...args) { + dbg(str, std::forward(args)...); + cout << '\n'; +} + +template +void dbgln(T const &t) { + dbg(t); + cout << '\n'; +} + +template +constexpr T MIN = std::numeric_limits::min(); + +template +constexpr T MAX = std::numeric_limits::min(); + +template +static T sc(auto &&x) { + return static_cast(x); +} + +#define ff first +#define ss second +#define eb emplace_back +#define ll long long +#define ld long double +#define vec vector +#define endl '\n' + +#define all(x) (x).begin(), (x).end() +#define rall(x) (r).rbegin(), (x).rend() +#define sz(x) static_cast((x).size()) +#define FOR(a, b, c) for (int(a) = (b); (a) < (c); ++(a)) +#define ROF(a, b, c) for (int(a) = (b); (a) > (c); --(a)) + +std::random_device rd; +std::mt19937 gen(rd()); + +void solve() { + int n, q; + cin >> n >> q; + ll A = 0; + vec prefix; + prefix.push_back(0); + FOR(i, 0, n) { + ll x; + cin >> x; + A += x; + prefix.push_back(A); + } + + // TODO: WRITE A BETTER MIN + // c_k = [a_k, a_k+1, ..., a_n ,a_1, ..., ak-1] + // [a_2, a_0, a_1] + // i = 2 + auto shift_sum = [&](int k, int i) -> ll { + if (i == -1) + return 0; + + int shifted_i = (i + k) % n; + if (shifted_i < k) { + return prefix[n] - prefix[k] + prefix[shifted_i + 1]; + } + return prefix[shifted_i + 1] - prefix[k]; + }; + + FOR(i, 0, q) { + ll l, r; + cin >> l >> r; + --l; + --r; + + int I = l / n, J = r / n; + + l = l % n, r = r % n; + + ll ans; + if (I != J) + ans = + max(0LL, (J - I - 1) * A) + A - shift_sum(I, l - 1) + shift_sum(J, r); + else { + int shifted_l = (l + I) % n; + int shifted_r = (r + I) % n; + + if (shifted_l <= shifted_r) + ans = prefix[shifted_r + 1] - prefix[shifted_l]; + else + ans = prefix[n] - prefix[shifted_l] + prefix[shifted_r + 1]; + } + + dbgln(ans); + } +} + +int main() { + cin.tie(nullptr)->sync_with_stdio(false); + + int t = 1; + cin >> t; + + while (t--) { + solve(); + } + + return 0; +} diff --git a/codeforces/971/f.in b/codeforces/971/f.in new file mode 100644 index 0000000..c16a77a --- /dev/null +++ b/codeforces/971/f.in @@ -0,0 +1,30 @@ +5 +3 3 +1 2 3 +1 9 +3 5 +8 8 +5 5 +4 8 3 2 4 +1 14 +3 7 +7 10 +2 11 +1 25 +1 1 +6 +1 1 +5 7 +3 1 6 10 4 +3 21 +6 17 +2 2 +1 5 +1 14 +9 15 +12 13 +5 3 +4 9 10 10 1 +20 25 +3 11 +20 22 diff --git a/codeforces/971/f.out b/codeforces/971/f.out new file mode 100644 index 0000000..33e07d3 --- /dev/null +++ b/codeforces/971/f.out @@ -0,0 +1,19 @@ +18 +8 +1 +55 +20 +13 +41 +105 +6 +96 +62 +1 +24 +71 +31 +14 +44 +65 +15 diff --git a/codeforces/991/.null-ls_940867_d.cc b/codeforces/991/.null-ls_940867_d.cc deleted file mode 100644 index 058dea0..0000000 --- a/codeforces/991/.null-ls_940867_d.cc +++ /dev/null @@ -1,188 +0,0 @@ -#include -#include -#include - -#pragma GCC optimize("O2,unroll-loops") -#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt") - -using namespace std; -using namespace __gnu_pbds; - -// https://mirror.codeforces.com/blog/entry/124683 - -namespace hashing { -using i64 = std::int64_t; -using u64 = std::uint64_t; -static const u64 FIXED_RANDOM = - std::chrono::steady_clock::now().time_since_epoch().count(); - -#if USE_AES -std::mt19937 rd(FIXED_RANDOM); -const __m128i KEY1{(i64)rd(), (i64)rd()}; -const __m128i KEY2{(i64)rd(), (i64)rd()}; -#endif - -template struct custom_hash {}; - -template inline void hash_combine(u64 &seed, T const &v) { - custom_hash hasher; - seed ^= hasher(v) + 0x9e3779b97f4a7c15 + (seed << 12) + (seed >> 4); -}; - -template -struct custom_hash::value>::type> { - u64 operator()(T _x) const { - u64 x = _x; -#if USE_AES - __m128i m{i64(u64(x) * 0xbf58476d1ce4e5b9u64), (i64)FIXED_RANDOM}; - __m128i y = _mm_aesenc_si128(m, KEY1); - __m128i z = _mm_aesenc_si128(y, KEY2); - return z[0]; -#else - x += 0x9e3779b97f4a7c15 + FIXED_RANDOM; - x = (x ^ (x >> 30)) * 0xbf58476d1ce4e5b9; - x = (x ^ (x >> 27)) * 0x94d049bb133111eb; - return x ^ (x >> 31); -#endif - } -}; - -template -struct custom_hash()))>> { - u64 operator()(T const &a) const { - u64 value = FIXED_RANDOM; - for (auto &x : a) - hash_combine(value, x); - return value; - } -}; - -template struct custom_hash> { - u64 operator()(const std::tuple &a) const { - u64 value = FIXED_RANDOM; - std::apply([&value](T const &...args) { (hash_combine(value, args), ...); }, - a); - return value; - } -}; - -template struct custom_hash> { - u64 operator()(std::pair const &a) const { - u64 value = FIXED_RANDOM; - hash_combine(value, a.first); - hash_combine(value, a.second); - return value; - } -}; -}; // namespace hashing - -#ifdef PB_DS_ASSOC_CNTNR_HPP -template -using hashmap = gp_hash_table< - Key, Value, hashing::custom_hash, std::equal_to, - direct_mask_range_hashing<>, linear_probe_fn<>, - hash_standard_resize_policy, - hash_load_check_resize_trigger<>, true>>; -template -using hashset = gp_hash_table< - Key, null_type, hashing::custom_hash, std::equal_to, - direct_mask_range_hashing<>, linear_probe_fn<>, - hash_standard_resize_policy, - hash_load_check_resize_trigger<>, true>>; - -#endif -#ifdef PB_DS_TREE_POLICY_HPP -template -using multiset = tree, rb_tree_tag, - tree_order_statistics_node_update>; -template -using rbtree = tree, rb_tree_tag, - tree_order_statistics_node_update>; -#endif - -template void print(std::string const &str, Args &&...args) { - std::cout << std::vformat(str, - std::make_format_args(std::forward(args)...)); -} - -template void print(T const &t) { std::cout << t; } - -template void print(T const &t) { - if constexpr (std::is_same_v || - std::is_convertible_v) { - std::cout << t << '\n'; - } else { - for (auto const &e : t) { - std::cout << e << ' '; - } - std::cout << '\n'; - } -} - -template -void println(std::string const &str, Args &&...args) { - print(str, std::forward(args)...); - cout << '\n'; -} - -template void println(T const &t) { print("{}\n", t); } - -template void println(T const &t) { cout << t << '\n'; } - -void println() { std::cout << '\n'; } - -template T MAX() { return std::numeric_limits::max(); } - -template T MIN() { return std::numeric_limits::min(); } - -#define ff first -#define ss second -#define eb emplace_back -#define ll long long -#define ld long double -#define vec vector - -#define all(x) (x).begin(), (x).end() -#define rall(x) (r).rbegin(), (x).rend() -#define sz(x) static_cast((x).size()) - -#ifdef LOCAL -#define dbg(x) cout << __LINE__ << ": " << #x << "=<" << (x) << ">\n"; -#else -#define dbg(x) -#endif - -constexpr static int MOD = 1e9 + 7; - -void solve() { - string s; - cin >> s; - - for (int i = 1; i < s.size(); ++i) { - if (s[i] == '0') - continue; - - int j = i; - while (j >= 1 && s[j] - 1 > s[j - 1]) { - --s[j]; - swap(s[j], s[-1]); - --j; - } - } - - println(s); -} - -int main() { - cin.tie(nullptr)->sync_with_stdio(false); - - int t = 1; - cin >> t; - - while (t--) { - solve(); - } - - return 0; -} diff --git a/codeforces/991/buf b/codeforces/991/buf deleted file mode 100644 index 4fd015e..0000000 --- a/codeforces/991/buf +++ /dev/null @@ -1,29 +0,0 @@ -void solve() { - stGCD.clear(); - int n, q; cin >> n >> q; - vector a(n); - for (int &x : a) cin >> x; - - vector b; - for (int i = 1; i < n; i++) - b.push_back(abs(a[i - 1] - a[i])); - - stGCD.resize(LOGN, vector(b.size(), 1)); - for (int i = 0; i < b.size(); i++) - stGCD[0][i] = b[i]; - for (int i = 1; i < LOGN; i++) - for (int j = 0; j + (1 << (i - 1)) < b.size(); j++) - stGCD[i][j] = __gcd(stGCD[i - 1][j], stGCD[i - 1][j + (1 << (i - 1))]); - - while (q--) { - int l, r; cin >> l >> r; - if (l == r) { - cout << 0 << " "; - continue; - } - l--; r -= 2; - int gcd = get_gcd(l, r); - cout << gcd << " "; - } -} - diff --git a/codeforces/993/e.run b/codeforces/993/e.run deleted file mode 100755 index e89f32d..0000000 Binary files a/codeforces/993/e.run and /dev/null differ diff --git a/codeforces/993/h.run b/codeforces/993/h.run deleted file mode 100755 index 7caaba5..0000000 Binary files a/codeforces/993/h.run and /dev/null differ