From 3b7cd11dc05aef7cdbaac71a4e8da264ad2cdd8d Mon Sep 17 00:00:00 2001 From: Barrett Ruth Date: Wed, 26 Feb 2025 12:02:50 -0500 Subject: [PATCH] more stuff --- codeforces/974/h.in | 1 + codeforces/974/h.out | 15 ++++---- cses/increasing-array.cc | 65 --------------------------------- cses/increasing-array.in | 2 -- cses/increasing-array.out | 4 --- cses/increasing-array.txt | 5 --- cses/missing-number.cc | 65 --------------------------------- cses/missing-number.in | 2 -- cses/missing-number.out | 4 --- cses/missing-number.txt | 6 ---- cses/number-spiral.cc | 62 -------------------------------- cses/number-spiral.in | 5 --- cses/number-spiral.out | 7 ---- cses/number-spiral.txt | 5 --- cses/permutations.cc | 76 --------------------------------------- cses/permutations.in | 1 - cses/permutations.out | 4 --- cses/permutations.txt | 5 --- cses/repetitions.cc | 60 ------------------------------- cses/repetitions.in | 1 - cses/repetitions.out | 4 --- cses/repetitions.txt | 5 --- cses/script.bash | 11 ------ cses/weird-algorithm.cc | 64 --------------------------------- cses/weird-algorithm.in | 1 - cses/weird-algorithm.out | 4 --- cses/weird-algorithm.txt | 6 ---- 27 files changed, 10 insertions(+), 480 deletions(-) delete mode 100644 cses/increasing-array.cc delete mode 100644 cses/increasing-array.in delete mode 100644 cses/increasing-array.out delete mode 100644 cses/increasing-array.txt delete mode 100644 cses/missing-number.cc delete mode 100644 cses/missing-number.in delete mode 100644 cses/missing-number.out delete mode 100644 cses/missing-number.txt delete mode 100644 cses/number-spiral.cc delete mode 100644 cses/number-spiral.in delete mode 100644 cses/number-spiral.out delete mode 100644 cses/number-spiral.txt delete mode 100644 cses/permutations.cc delete mode 100644 cses/permutations.in delete mode 100644 cses/permutations.out delete mode 100644 cses/permutations.txt delete mode 100644 cses/repetitions.cc delete mode 100644 cses/repetitions.in delete mode 100644 cses/repetitions.out delete mode 100644 cses/repetitions.txt delete mode 100644 cses/script.bash delete mode 100644 cses/weird-algorithm.cc delete mode 100644 cses/weird-algorithm.in delete mode 100644 cses/weird-algorithm.out delete mode 100644 cses/weird-algorithm.txt diff --git a/codeforces/974/h.in b/codeforces/974/h.in index 5742f58..50a09d9 100644 --- a/codeforces/974/h.in +++ b/codeforces/974/h.in @@ -9,3 +9,4 @@ 1 2 1 3 4 5 + diff --git a/codeforces/974/h.out b/codeforces/974/h.out index 187ad8a..4d18bd6 100644 --- a/codeforces/974/h.out +++ b/codeforces/974/h.out @@ -1,6 +1,9 @@ -NO -NO -YES -NO -NO -YES +no +no +yes +no +no +yes + +[code]: 0 +[time]: 11.7841 ms \ No newline at end of file diff --git a/cses/increasing-array.cc b/cses/increasing-array.cc deleted file mode 100644 index 9976961..0000000 --- a/cses/increasing-array.cc +++ /dev/null @@ -1,65 +0,0 @@ -#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 -constexpr T MIN = std::numeric_limits::min(); - -template -constexpr T MAX = std::numeric_limits::max(); - -template -[[nodiscard]] static T sc(auto &&x) { - return static_cast(x); -} - -template -[[nodiscard]] static T sz(auto &&x) { - return static_cast(x.size()); -} - -using ll = long long; -using ld = long double; -template -using vec = std::vector; -template -using arr = std::array; - -#define ff first -#define ss second -#define eb emplace_back -#define pb push_back -#define all(x) (x).begin(), (x).end() -#define rall(x) (x).rbegin(), (x).rend() -// }}} - -void solve() { - ll ans = 0; - int n; - cin >> n; - ll last = 0; - while (n--) { - ll x; - cin >> x; - if (last != 0 && last > x) { - ans += last - x; - x += last - x; - } - last = x; - } - cout << ans << endl; -} - -int main() { // {{{ - cin.tie(nullptr)->sync_with_stdio(false); - - solve(); - - return 0; -} -// }}} diff --git a/cses/increasing-array.in b/cses/increasing-array.in deleted file mode 100644 index 84428d7..0000000 --- a/cses/increasing-array.in +++ /dev/null @@ -1,2 +0,0 @@ -10 -1000000000 1 1 1 1 1 1 1 1 1 diff --git a/cses/increasing-array.out b/cses/increasing-array.out deleted file mode 100644 index 7de34c9..0000000 --- a/cses/increasing-array.out +++ /dev/null @@ -1,4 +0,0 @@ -8999999991 - -[code]: 0 -[time]: 4.4868 ms \ No newline at end of file diff --git a/cses/increasing-array.txt b/cses/increasing-array.txt deleted file mode 100644 index a3d54a8..0000000 --- a/cses/increasing-array.txt +++ /dev/null @@ -1,5 +0,0 @@ --Wall --Wextra --Wpedantic --Wshadow --DLOCAL diff --git a/cses/missing-number.cc b/cses/missing-number.cc deleted file mode 100644 index 2867d0e..0000000 --- a/cses/missing-number.cc +++ /dev/null @@ -1,65 +0,0 @@ -#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 -constexpr T MIN = std::numeric_limits::min(); - -template -constexpr T MAX = std::numeric_limits::max(); - -template -[[nodiscard]] static T sc(auto&& x) { - return static_cast(x); -} - -template -[[nodiscard]] static T sz(auto&& x) { - return static_cast(x.size()); -} - -using ll = long long; -using ld = long double; -template -using vec = std::vector; -template -using arr = std::array; - -#define ff first -#define ss second -#define eb emplace_back -#define pb push_back -#define all(x) (x).begin(), (x).end() -#define rall(x) (x).rbegin(), (x).rend() -// }}} - -void solve() { - int n; - cin >> n; - vec seen(n + 1, false); - while (--n) { - int x; - cin >> x; - seen[x] = true; - } - for (int i = 1; i < sz(seen); ++i) { - if (!seen[i]) { - cout << i << endl; - break; - } - } -} - -int main() { // {{{ - cin.tie(nullptr)->sync_with_stdio(false); - - solve(); - - return 0; -} -// }}} diff --git a/cses/missing-number.in b/cses/missing-number.in deleted file mode 100644 index 58c8e41..0000000 --- a/cses/missing-number.in +++ /dev/null @@ -1,2 +0,0 @@ -5 -2 3 1 5 diff --git a/cses/missing-number.out b/cses/missing-number.out deleted file mode 100644 index 8b5d8e1..0000000 --- a/cses/missing-number.out +++ /dev/null @@ -1,4 +0,0 @@ -4 - -[code]: 0 -[time]: 3.88908 ms \ No newline at end of file diff --git a/cses/missing-number.txt b/cses/missing-number.txt deleted file mode 100644 index 573a6b6..0000000 --- a/cses/missing-number.txt +++ /dev/null @@ -1,6 +0,0 @@ --Wall --Wextra --Wpedantic --Wshadow --DLOCAL --std=c++20 diff --git a/cses/number-spiral.cc b/cses/number-spiral.cc deleted file mode 100644 index 607777f..0000000 --- a/cses/number-spiral.cc +++ /dev/null @@ -1,62 +0,0 @@ -#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 -constexpr T MIN = std::numeric_limits::min(); - -template -constexpr T MAX = std::numeric_limits::max(); - -template -[[nodiscard]] static T sc(auto &&x) { - return static_cast(x); -} - -template -[[nodiscard]] static T sz(auto &&x) { - return static_cast(x.size()); -} - -using ll = long long; -using ld = long double; -template -using vec = std::vector; -template -using arr = std::array; - -#define ff first -#define ss second -#define eb emplace_back -#define pb push_back -#define all(x) (x).begin(), (x).end() -#define rall(x) (x).rbegin(), (x).rend() -// }}} - -void solve() { - ll x, y; - cin >> y >> x; - ll base = max(x, y); - ll ans = base * base; - if (ans & 1) - swap(x, y); - ans -= x - 1 + base - y; - cout << ans << endl; -} - -int main() { // {{{ - cin.tie(nullptr)->sync_with_stdio(false); - - int t; - cin >> t; - while (t--) - solve(); - - return 0; -} -// }}} diff --git a/cses/number-spiral.in b/cses/number-spiral.in deleted file mode 100644 index edaf77c..0000000 --- a/cses/number-spiral.in +++ /dev/null @@ -1,5 +0,0 @@ -4 -2 3 -1 1 -4 2 -2 4 diff --git a/cses/number-spiral.out b/cses/number-spiral.out deleted file mode 100644 index 8b42200..0000000 --- a/cses/number-spiral.out +++ /dev/null @@ -1,7 +0,0 @@ -8 -1 -15 -11 - -[code]: 0 -[time]: 4.26793 ms \ No newline at end of file diff --git a/cses/number-spiral.txt b/cses/number-spiral.txt deleted file mode 100644 index a3d54a8..0000000 --- a/cses/number-spiral.txt +++ /dev/null @@ -1,5 +0,0 @@ --Wall --Wextra --Wpedantic --Wshadow --DLOCAL diff --git a/cses/permutations.cc b/cses/permutations.cc deleted file mode 100644 index 32f707b..0000000 --- a/cses/permutations.cc +++ /dev/null @@ -1,76 +0,0 @@ -#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 -constexpr T MIN = std::numeric_limits::min(); - -template -constexpr T MAX = std::numeric_limits::max(); - -template -[[nodiscard]] static T sc(auto &&x) { - return static_cast(x); -} - -template -[[nodiscard]] static T sz(auto &&x) { - return static_cast(x.size()); -} - -using ll = long long; -using ld = long double; -template -using vec = std::vector; -template -using arr = std::array; - -#define ff first -#define ss second -#define eb emplace_back -#define pb push_back -#define all(x) (x).begin(), (x).end() -#define rall(x) (x).rbegin(), (x).rend() -// }}} - -void solve() { - int n; - cin >> n; - /* - n= 5; - 1 4 2 5 3 - 1 4 2 5 3 6 - 1 7 2 6 3 5 4 - - - 41325 - */ - - if (n == 1) { - cout << 1 << endl; - } else if (n <= 3) { - cout << "NO SOLUTION\n"; - } else { - for (int cur = n & 1 ? n - 1 : n; cur > 4; cur -= 2) { - cout << cur << ' '; - } - cout << "2 4"; - for (int cur = 1; cur <= n; cur += 2) { - cout << ' ' << cur; - } - } -} - -int main() { // {{{ - cin.tie(nullptr)->sync_with_stdio(false); - - solve(); - - return 0; -} -// }}} diff --git a/cses/permutations.in b/cses/permutations.in deleted file mode 100644 index d00491f..0000000 --- a/cses/permutations.in +++ /dev/null @@ -1 +0,0 @@ -1 diff --git a/cses/permutations.out b/cses/permutations.out deleted file mode 100644 index 25af5b9..0000000 --- a/cses/permutations.out +++ /dev/null @@ -1,4 +0,0 @@ -1 - -[code]: 0 -[time]: 4.06551 ms \ No newline at end of file diff --git a/cses/permutations.txt b/cses/permutations.txt deleted file mode 100644 index a3d54a8..0000000 --- a/cses/permutations.txt +++ /dev/null @@ -1,5 +0,0 @@ --Wall --Wextra --Wpedantic --Wshadow --DLOCAL diff --git a/cses/repetitions.cc b/cses/repetitions.cc deleted file mode 100644 index 759f3b2..0000000 --- a/cses/repetitions.cc +++ /dev/null @@ -1,60 +0,0 @@ -#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 constexpr T MIN = std::numeric_limits::min(); - -template constexpr T MAX = std::numeric_limits::max(); - -template [[nodiscard]] static T sc(auto &&x) { - return static_cast(x); -} - -template [[nodiscard]] static T sz(auto &&x) { - return static_cast(x.size()); -} - -using ll = long long; -using ld = long double; -template using vec = std::vector; -template using arr = std::array; - -#define ff first -#define ss second -#define eb emplace_back -#define pb push_back -#define all(x) (x).begin(), (x).end() -#define rall(x) (x).rbegin(), (x).rend() -// }}} - -void solve() { - string s; - cin >> s; - - ll streak = 0, ans = 0; - char last = ' '; - for (auto c : s) { - if (last == ' ' || last == c) { - ++streak; - ans = max(ans, streak); - } else { - streak = 1; - } - last = c; - } - cout << ans << endl; -} - -int main() { // {{{ - cin.tie(nullptr)->sync_with_stdio(false); - - solve(); - - return 0; -} -// }}} diff --git a/cses/repetitions.in b/cses/repetitions.in deleted file mode 100644 index 855590a..0000000 --- a/cses/repetitions.in +++ /dev/null @@ -1 +0,0 @@ -ABCDEF diff --git a/cses/repetitions.out b/cses/repetitions.out deleted file mode 100644 index cfce1bd..0000000 --- a/cses/repetitions.out +++ /dev/null @@ -1,4 +0,0 @@ -1 - -[code]: 0 -[time]: 4.20523 ms \ No newline at end of file diff --git a/cses/repetitions.txt b/cses/repetitions.txt deleted file mode 100644 index a3d54a8..0000000 --- a/cses/repetitions.txt +++ /dev/null @@ -1,5 +0,0 @@ --Wall --Wextra --Wpedantic --Wshadow --DLOCAL diff --git a/cses/script.bash b/cses/script.bash deleted file mode 100644 index ea723e0..0000000 --- a/cses/script.bash +++ /dev/null @@ -1,11 +0,0 @@ -#!/bin/bash - -for dir in */; do - dir_name="${dir%/}" # Remove trailing slash - - for file in "$dir"*.*; do - ext="${file##*.}" # Extract extension - mv "$file" "./${dir_name}.$ext" - done - -done diff --git a/cses/weird-algorithm.cc b/cses/weird-algorithm.cc deleted file mode 100644 index c811ee2..0000000 --- a/cses/weird-algorithm.cc +++ /dev/null @@ -1,64 +0,0 @@ -#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 -constexpr T MIN = std::numeric_limits::min(); - -template -constexpr T MAX = std::numeric_limits::max(); - -template -[[nodiscard]] static T sc(auto &&x) { - return static_cast(x); -} - -template -[[nodiscard]] static T sz(auto &&x) { - return static_cast(x.size()); -} - -using ll = long long; -using ld = long double; -template -using vec = std::vector; -template -using arr = std::array; - -#define ff first -#define ss second -#define eb emplace_back -#define pb push_back -#define all(x) (x).begin(), (x).end() -#define rall(x) (x).rbegin(), (x).rend() -// }}} - -void solve() { - ll n; - cin >> n; - - while (n != 1) { - cout << n << ' '; - if (n & 1) { - n = n * 3 + 1; - } else { - n /= 2; - } - } - cout << 1 << endl; -} - -// {{{ -int main() { - cin.tie(nullptr)->sync_with_stdio(false); - - solve(); - - return 0; -} -// }}} diff --git a/cses/weird-algorithm.in b/cses/weird-algorithm.in deleted file mode 100644 index 00750ed..0000000 --- a/cses/weird-algorithm.in +++ /dev/null @@ -1 +0,0 @@ -3 diff --git a/cses/weird-algorithm.out b/cses/weird-algorithm.out deleted file mode 100644 index 4d566c8..0000000 --- a/cses/weird-algorithm.out +++ /dev/null @@ -1,4 +0,0 @@ -3 10 5 16 8 4 2 1 - -[code]: 0 -[time]: 11.0214 ms \ No newline at end of file diff --git a/cses/weird-algorithm.txt b/cses/weird-algorithm.txt deleted file mode 100644 index 7a6e5ad..0000000 --- a/cses/weird-algorithm.txt +++ /dev/null @@ -1,6 +0,0 @@ --std=c++23 --Wall --Wextra --Wpedantic --Wshadow --DLOCAL