From 32f4cb5cbba313b7af2fce46139c04d9469cb72a Mon Sep 17 00:00:00 2001 From: Kleidi Bujari Date: Fri, 24 Jan 2025 12:14:23 -0500 Subject: 25-jan sprint --- mod/code/cses/problems/1068.cpp | 17 +++++++++++++++++ mod/code/cses/problems/1069.cpp | 23 +++++++++++++++++++++++ mod/code/cses/problems/1070.cpp | 15 +++++++++++++++ mod/code/cses/problems/1083.cpp | 20 ++++++++++++++++++++ mod/code/cses/problems/1094.cpp | 27 +++++++++++++++++++++++++++ 5 files changed, 102 insertions(+) create mode 100644 mod/code/cses/problems/1068.cpp create mode 100644 mod/code/cses/problems/1069.cpp create mode 100644 mod/code/cses/problems/1070.cpp create mode 100644 mod/code/cses/problems/1083.cpp create mode 100644 mod/code/cses/problems/1094.cpp (limited to 'mod/code/cses/problems') diff --git a/mod/code/cses/problems/1068.cpp b/mod/code/cses/problems/1068.cpp new file mode 100644 index 0000000..8d05936 --- /dev/null +++ b/mod/code/cses/problems/1068.cpp @@ -0,0 +1,17 @@ +#include + +int main(int argc, char *argv[]) { + unsigned long long n; + std::cin >> n; + + while (n != 1) { + std::cout << n << " "; + + if (n % 2 == 0) + n /= 2; + else + n = (n * 3) + 1; + } + + std::cout << 1; +} diff --git a/mod/code/cses/problems/1069.cpp b/mod/code/cses/problems/1069.cpp new file mode 100644 index 0000000..232d2f7 --- /dev/null +++ b/mod/code/cses/problems/1069.cpp @@ -0,0 +1,23 @@ +#include + +int main() { + std::string input; + std::cin >> input; + + auto max = 0; + auto curr = '-'; + auto count = 0; + + for (auto const ch : input) { + if (curr != ch) { + curr = ch; + count = 0; + } + + count += 1; + max = std::max(max, count); + } + + std::cout << max; + return 0; +} diff --git a/mod/code/cses/problems/1070.cpp b/mod/code/cses/problems/1070.cpp new file mode 100644 index 0000000..131a644 --- /dev/null +++ b/mod/code/cses/problems/1070.cpp @@ -0,0 +1,15 @@ +#include + +int main() { + int n; + std::cin >> n; + + if (n == 1) + std::cout << 1; + else if (n < 4) + std::cout << "NO SOLUTION"; + else { + for (auto i = 2; i <= n; i += 2) std::cout << i << " "; + for (auto i = 1; i <= n; i += 2) std::cout << i << " "; + } +} diff --git a/mod/code/cses/problems/1083.cpp b/mod/code/cses/problems/1083.cpp new file mode 100644 index 0000000..a3cd253 --- /dev/null +++ b/mod/code/cses/problems/1083.cpp @@ -0,0 +1,20 @@ +#include +#include + +using ull = unsigned long long; + +int main(int argc, char *argv[]) { + ull n; + std::cin >> n; + + auto set = std::set{}; + + std::string numstr; + while (std::getline(std::cin, numstr, ' ')) set.insert(std::stoi(numstr)); + + for (auto i = 1; i <= n; i++) { + if (set.contains(i)) continue; + std::cout << i; + break; + } +} diff --git a/mod/code/cses/problems/1094.cpp b/mod/code/cses/problems/1094.cpp new file mode 100644 index 0000000..56f3886 --- /dev/null +++ b/mod/code/cses/problems/1094.cpp @@ -0,0 +1,27 @@ +#include +#include + +using ull = unsigned long long; + +int main() { + ull n; + auto arr = std::vector{}; + + std::cin >> n; + + std::string type; + while (std::cin >> type) arr.push_back(std::stoi(type)); + + ull count = 0; + auto last = arr[0]; + + for (auto const num : arr) { + if (num > last) { + last = num; + continue; + } + count += last - num; + } + + std::cout << count; +} -- cgit v1.3.1