Homework

.github/workflows/clang-tidy-review.yaml

@@ -14,7 +14,7 @@ jobs:
 
     - uses: ZedThree/clang-tidy-review@v0.10.1
       with:
-        clang_tidy_checks: '-*,performance-*,bugprone-*,clang-analyzer-*,cppcoreguidelines-*,mpi-*,misc-*,-cppcoreguidelines-avoid-non-const-global-variables,-cppcoreguidelines-avoid-magic-numbers'
+        clang_tidy_checks: '-*,performance-*,bugprone-*,clang-analyzer-*,cppcoreguidelines-*,mpi-*,misc-*,-cppcoreguidelines-avoid-non-const-global-variables,-cppcoreguidelines-avoid-magic-numbers,-clang-diagnostic-error,-misc-no-recursion'
         split_workflow: true
 
     - uses: actions/upload-artifact@v3

additional_tasks/CMakeLists.txt

@@ -2,4 +2,17 @@ cmake_minimum_required(VERSION 3.10)
 
 project(additional_tasks)
 
-add_subdirectory(${CMAKE_CURRENT_SOURCE_DIR}/temperature)
+file(GLOB_RECURSE tasks_dirs LIST_DIRECTORIES true ".")
+
+MESSAGE("dirs: ${task_dirs}")
+
+foreach(dir ${tasks_dirs})
+    IF(IS_DIRECTORY ${dir})
+        IF(NOT ${dir} MATCHES ".*src.*")
+            MESSAGE("additional task: ${dir}")
+            add_subdirectory(${dir})
+        ENDIF()
+    ELSE()
+        CONTINUE()
+    ENDIF()
+endforeach()

additional_tasks/find_sum_numbers/CMakeLists.txt

@@ -1,7 +1,8 @@
 cmake_minimum_required(VERSION 3.10)
 
-set(PROJECT_NAME find_number_sum)
-project(${PROJECT_NAME})
+get_filename_component(PROJECT_NAME ${CMAKE_CURRENT_LIST_DIR} NAME)
+string(REPLACE " " "_" PROJECT_NAME ${PROJECT_NAME})
+project(${PROJECT_NAME} C CXX)
 
 set(CMAKE_CXX_STANDARD 20)
 set(CMAKE_CXX_STANDARD_REQUIRED ON)

additional_tasks/find_sum_numbers/src/test.cpp

@@ -5,4 +5,12 @@
 
 #include "utils.hpp"
 
-TEST(GetNumbersOfSum, Simple) {}
+TEST(GetNumbersOfSum, Simple) {
+  ASSERT_EQ(GetNumbersOfSum(std::vector<int>{-10, -2, 0, 3, 6, 7, 11, 14}, 3),
+            (std::pair<int, int>(0, 3)));
+  ASSERT_ANY_THROW(GetNumbersOfSum(std::vector<int>{}, 3));
+  ASSERT_EQ(GetNumbersOfSum(std::vector<int>{0}, 3),
+            (std::pair<int, int>(0, 0)));
+  ASSERT_EQ(GetNumbersOfSum(std::vector<int>{1, 2, 4, 4, 7}, 9),
+            (std::pair<int, int>(2, 7)));
+}

additional_tasks/find_sum_numbers/src/utils.cpp

@@ -3,5 +3,14 @@
 #include <algorithm>
 
 std::pair<int, int> GetNumbersOfSum(const std::vector<int>& numbers, int sum) {
-  return {0, 0};
+  if (numbers.empty()) throw std::out_of_range("Empty list of numbers");
+  int i = 0;
+  int j = numbers.size() - 1;
+  while (i < j) {
+    if (numbers.at(i) + numbers.at(j) == sum)
+      return std::pair<int, int>(numbers.at(i), numbers.at(j));
+    if (numbers.at(i) + numbers.at(j) < sum) ++i;
+    if (numbers.at(i) + numbers.at(j) > sum) --j;
+  }
+  return std::pair<int, int>(0, 0);
 }

additional_tasks/find_sum_numbers/src/utils.hpp

@@ -1,5 +1,6 @@
 #pragma once
 
+#include <stdexcept>
 #include <vector>
 
 std::pair<int, int> GetNumbersOfSum(const std::vector<int>& numbers, int sum);

additional_tasks/temperature/CMakeLists.txt

@@ -1,7 +1,8 @@
 cmake_minimum_required(VERSION 3.10)
 
-set(PROJECT_NAME days_before_warmup)
-project(${PROJECT_NAME})
+get_filename_component(PROJECT_NAME ${CMAKE_CURRENT_LIST_DIR} NAME)
+string(REPLACE " " "_" PROJECT_NAME ${PROJECT_NAME})
+project(${PROJECT_NAME} C CXX)
 
 set(CMAKE_CXX_STANDARD 20)
 set(CMAKE_CXX_STANDARD_REQUIRED ON)

additional_tasks/temperature/src/utils.cpp

@@ -1,8 +1,46 @@
 #include "utils.hpp"
 
 #include <algorithm>
+#include <stack>
+#include <utility>
+
+struct Day {
+  float temperature;
+  int index;
+  Day(float temperature, int index) : temperature{temperature}, index{index} {}
+};
 
 std::vector<int> CalculateDaysBeforWarmup(
-    const std::vector<float>& temerature) {
-  return {};
+    const std::vector<float>& temperature) {
+  const size_t size = temperature.size();
+  std::stack<Day> add_stack;
+  std::vector<int> res(size);
+
+  for (int i = size - 1; i > -1; --i) {
+    if (add_stack.empty()) {
+      add_stack.push(Day(temperature.at(i), i));
+      res[i] = 0;
+      continue;
+    }
+    if (temperature[i] < add_stack.top().temperature) {
+      res[i] = add_stack.top().index - i;
+      add_stack.push(Day(temperature.at(i), i));
+      continue;
+    }
+    if (temperature[i] >= add_stack.top().temperature) {
+      while (!add_stack.empty() &&
+             temperature[i] > add_stack.top().temperature) {
+        add_stack.pop();
+      }
+      if (add_stack.empty()) {
+        add_stack.push(Day(temperature.at(i), i));
+        res[i] = 0;
+        continue;
+      }
+      res[i] = add_stack.top().index - i;
+      add_stack.push(Day(temperature.at(i), i));
+      continue;
+    }
+  }
+  return res;
 }

sandbox/CMakeLists.txt

@@ -1,7 +1,8 @@
 cmake_minimum_required(VERSION 3.10)
 
-set(PROJECT_NAME sandbox)
-project(${PROJECT_NAME})
+get_filename_component(PROJECT_NAME ${CMAKE_CURRENT_LIST_DIR} NAME)
+string(REPLACE " " "_" PROJECT_NAME ${PROJECT_NAME})
+project(${PROJECT_NAME} C CXX)
 
 set(CMAKE_CXX_STANDARD 20)
 set(CMAKE_CXX_STANDARD_REQUIRED ON)
@@ -24,11 +25,11 @@ find_package(GTest REQUIRED)
 include_directories(${GTEST_INCLUDE_DIRS})
 
 # Link runTests with what we want to test and the GTest and pthread library
-add_executable(sandbox_tests ${test_source_list})
+add_executable(${PROJECT_NAME}_tests ${test_source_list})
 target_link_libraries(
-  sandbox_tests
+  ${PROJECT_NAME}_tests
   GTest::gtest_main
 )
 
 include(GoogleTest)
-gtest_discover_tests(sandbox_tests)
+gtest_discover_tests(${PROJECT_NAME}_tests)

sandbox/src/main.cpp

@@ -1,4 +1,22 @@
+#include <math.h>
+
 #include <iostream>
 #include <vector>
 
-int main() { return 0; }
+int divCount(int n) {
+  for (int j = 2; j <= n / 5 + 1; ++j) {
+    if (n % static_cast<int>(pow(5, j)) != 0) return j - 1;
+  }
+  return n / 5;
+}
+
+int main() {
+  int n;
+  std::cin >> n;
+  int res = 0;
+  for (int i = 5; i <= n; i += 5) {
+    res += divCount(i);
+  }
+  std::cout << res;
+  return 0;
+}

task_01/CMakeLists.txt

@@ -1,7 +1,8 @@
 cmake_minimum_required(VERSION 3.10)
 
-set(PROJECT_NAME task_01)
-project(${PROJECT_NAME})
+get_filename_component(PROJECT_NAME ${CMAKE_CURRENT_LIST_DIR} NAME)
+string(REPLACE " " "_" PROJECT_NAME ${PROJECT_NAME})
+project(${PROJECT_NAME} C CXX)
 
 set(CMAKE_CXX_STANDARD 20)
 set(CMAKE_CXX_STANDARD_REQUIRED ON)

task_01/src/stack.cpp

@@ -1,21 +1,38 @@
 #include "stack.hpp"
 
 #include <algorithm>
+#include <stdexcept>
 
-void Stack::Push(int value) { data_.push(value); }
+void Stack::Push(int value) { data_.push_back(value); }
 
 int Stack::Pop() {
-  auto result = data_.top();
-  data_.pop();
+  if (data_.empty()) throw std::out_of_range{"Empty stack"};
+  auto result = data_.back();
+  data_.pop_back();
   return result;
 }
 
-void MinStack::Push(int value) { data_.push_back(value); }
+bool Stack::IsEmpty() { return data_.empty(); }
+
+void MinStack::Push(int value) {
+  if (minimums_.IsEmpty()) {
+    minimums_.Push(value);
+  } else if (value <= data_.back()) {
+    minimums_.Push(value);
+  }
+  data_.push_back(value);
+}
 
 int MinStack::Pop() {
+  if (data_.empty()) throw std::out_of_range{"Empty stack"};
   auto result = data_.back();
   data_.pop_back();
+  if (result == minimums_.GetLast()) {
+    minimums_.Pop();
+  }
   return result;
 }
 
-int MinStack::GetMin() { return *std::min_element(data_.begin(), data_.end()); }
+int Stack::GetLast() { return data_.back(); }
+
+int MinStack::GetMin() { return minimums_.GetLast(); }

task_01/src/stack.hpp

@@ -1,23 +1,25 @@
 #pragma once
 
-#include <stack>
 #include <vector>
 
 class Stack {
  public:
-  void Push(int value);
-  int Pop();
+  virtual void Push(int value);
+  virtual int Pop();
+  bool IsEmpty();
 
- private:
-  std::stack<int> data_;
+  int GetLast();
+
+ protected:
+  std::vector<int> data_;
 };
 
-class MinStack {
+class MinStack : Stack {
  public:
-  void Push(int value);
-  int Pop();
+  void Push(int value) override;
+  int Pop() override;
   int GetMin();
 
  private:
-  std::vector<int> data_;
+  Stack minimums_;
 };

task_01/src/test.cpp

@@ -39,4 +39,17 @@ TEST(MinStackTest, Simple) {
   ASSERT_EQ(stack.GetMin(), 1);
   ASSERT_EQ(stack.Pop(), 3);  // Stack [1]
   ASSERT_EQ(stack.Pop(), 1);  // Stack []
+}
+
+TEST(StackTest, Additional) {
+  Stack stack;
+  stack.Push(9);                  // Stack [9]
+  stack.Push(-3);                 // Stack [9, -3]
+  stack.Push(2);                  // Stack [9, 3, 2]
+  ASSERT_EQ(stack.GetLast(), 2);  // Stack [9, 3, 2]
+  stack.Push(5);
+  stack.Push(4);
+  stack.Push(4);
+  stack.Pop();
+  ASSERT_EQ(stack.GetLast(), 4);
 }

task_02/CMakeLists.txt

@@ -1,7 +1,8 @@
 cmake_minimum_required(VERSION 3.10)
 
-set(PROJECT_NAME task_02)
-project(${PROJECT_NAME})
+get_filename_component(PROJECT_NAME ${CMAKE_CURRENT_LIST_DIR} NAME)
+string(REPLACE " " "_" PROJECT_NAME ${PROJECT_NAME})
+project(${PROJECT_NAME} C CXX)
 
 set(CMAKE_CXX_STANDARD 20)
 set(CMAKE_CXX_STANDARD_REQUIRED ON)