diff --git a/task_01/src/main.cpp b/task_01/src/main.cpp index 0e4393ba..6177a033 100644 --- a/task_01/src/main.cpp +++ b/task_01/src/main.cpp @@ -1,3 +1,23 @@ #include +#include -int main() { return 0; } +// proverka 2 + +int main() { + int a; + int x; + std::cin >> a; + std::vector b; + while (std::cin >> x) { + b.push_back(x); + } + + int i = 0; + int j = b.size() - 1; + while (b[i] + b[j] != a) { + if (b[i] + b[j] < a) i++; + if (b[i] + b[j] > a) j--; + } + std::cout << b[i] << ' ' << b[j] << '\n'; + return 0; +} diff --git a/task_01/src/test.cpp b/task_01/src/test.cpp index ef5a86ae..ff228267 100644 --- a/task_01/src/test.cpp +++ b/task_01/src/test.cpp @@ -1,8 +1,13 @@ - #include -#include "topology_sort.hpp" +#include + +#include "utils.hpp" + +TEST(main, Simple) { + ASSERT_EQ(Task1(9, std::vector{1, 2, 4, 5, 6, 8, 10, 12}), + (std::pair{1, 8})); -TEST(TopologySort, Simple) { - ASSERT_EQ(1, 1); // Stack [] -} + ASSERT_EQ(Task1(39, std::vector{1, 2, 4, 5, 6, 9, 10, 35}), + (std::pair{4, 35})); +} \ No newline at end of file diff --git a/task_01/src/topology_sort.cpp b/task_01/src/topology_sort.cpp deleted file mode 100644 index e53f670c..00000000 --- a/task_01/src/topology_sort.cpp +++ /dev/null @@ -1 +0,0 @@ -#include "topology_sort.hpp" diff --git a/task_01/src/topology_sort.hpp b/task_01/src/topology_sort.hpp deleted file mode 100644 index 6f70f09b..00000000 --- a/task_01/src/topology_sort.hpp +++ /dev/null @@ -1 +0,0 @@ -#pragma once diff --git a/task_01/src/utils.cpp b/task_01/src/utils.cpp new file mode 100644 index 00000000..1138eb7d --- /dev/null +++ b/task_01/src/utils.cpp @@ -0,0 +1,11 @@ +#include "utils.hpp" + +std::pair Task1(int m, std::vector a) { + int i = 0; + int j = a.size() - 1; + while (a[i] + a[j] != m) { + if (a[i] + a[j] < m) i++; + if (a[i] + a[j] > m) j--; + } + return {a[i], a[j]}; +} diff --git a/task_01/src/utils.hpp b/task_01/src/utils.hpp new file mode 100644 index 00000000..b722a65a --- /dev/null +++ b/task_01/src/utils.hpp @@ -0,0 +1,4 @@ +#include +#include + +std::pair Task1(int n, std::vector a); \ No newline at end of file