diff options
| author | Jérémy Zurcher <jeremy@asynk.ch> | 2016-11-13 19:06:14 +0100 |
|---|---|---|
| committer | Jérémy Zurcher <jeremy@asynk.ch> | 2016-11-13 20:30:08 +0100 |
| commit | e72410168143db1b79ee30e47d68cca2d730f740 (patch) | |
| tree | 9aa348a93d9d55e8935587eea7c45e0562d73c4c /01-algorithmic_toolbox/02-greedy_algorithms/05-different_summands | |
| parent | 0f13a35dee0df21f4c1a387b50582a958c7bc439 (diff) | |
| download | coursera-e72410168143db1b79ee30e47d68cca2d730f740.zip coursera-e72410168143db1b79ee30e47d68cca2d730f740.tar.gz | |
Algorithms : add 01-algorithmic_toolbox 02-greedy_algorithms
Diffstat (limited to '01-algorithmic_toolbox/02-greedy_algorithms/05-different_summands')
7 files changed, 29 insertions, 0 deletions
diff --git a/01-algorithmic_toolbox/02-greedy_algorithms/05-different_summands/different_summands.cpp b/01-algorithmic_toolbox/02-greedy_algorithms/05-different_summands/different_summands.cpp new file mode 100644 index 0000000..0f8b4cb --- /dev/null +++ b/01-algorithmic_toolbox/02-greedy_algorithms/05-different_summands/different_summands.cpp @@ -0,0 +1,20 @@ +#include <iostream> +#include <vector> + +using std::vector; + +vector<int> optimal_summands(int n) { + vector<int> summands; + //write your code here + return summands; +} + +int main() { + int n; + std::cin >> n; + vector<int> summands = optimal_summands(n); + std::cout << summands.size() << '\n'; + for (size_t i = 0; i < summands.size(); ++i) { + std::cout << summands[i] << ' '; + } +} diff --git a/01-algorithmic_toolbox/02-greedy_algorithms/05-different_summands/tests/01 b/01-algorithmic_toolbox/02-greedy_algorithms/05-different_summands/tests/01 new file mode 100644 index 0000000..1e8b314 --- /dev/null +++ b/01-algorithmic_toolbox/02-greedy_algorithms/05-different_summands/tests/01 @@ -0,0 +1 @@ +6 diff --git a/01-algorithmic_toolbox/02-greedy_algorithms/05-different_summands/tests/01.a b/01-algorithmic_toolbox/02-greedy_algorithms/05-different_summands/tests/01.a new file mode 100644 index 0000000..f3ce152 --- /dev/null +++ b/01-algorithmic_toolbox/02-greedy_algorithms/05-different_summands/tests/01.a @@ -0,0 +1,2 @@ +3 +1 2 3 diff --git a/01-algorithmic_toolbox/02-greedy_algorithms/05-different_summands/tests/02 b/01-algorithmic_toolbox/02-greedy_algorithms/05-different_summands/tests/02 new file mode 100644 index 0000000..45a4fb7 --- /dev/null +++ b/01-algorithmic_toolbox/02-greedy_algorithms/05-different_summands/tests/02 @@ -0,0 +1 @@ +8 diff --git a/01-algorithmic_toolbox/02-greedy_algorithms/05-different_summands/tests/02.a b/01-algorithmic_toolbox/02-greedy_algorithms/05-different_summands/tests/02.a new file mode 100644 index 0000000..175e44e --- /dev/null +++ b/01-algorithmic_toolbox/02-greedy_algorithms/05-different_summands/tests/02.a @@ -0,0 +1,2 @@ +3 +1 2 5 diff --git a/01-algorithmic_toolbox/02-greedy_algorithms/05-different_summands/tests/03 b/01-algorithmic_toolbox/02-greedy_algorithms/05-different_summands/tests/03 new file mode 100644 index 0000000..0cfbf08 --- /dev/null +++ b/01-algorithmic_toolbox/02-greedy_algorithms/05-different_summands/tests/03 @@ -0,0 +1 @@ +2 diff --git a/01-algorithmic_toolbox/02-greedy_algorithms/05-different_summands/tests/03.a b/01-algorithmic_toolbox/02-greedy_algorithms/05-different_summands/tests/03.a new file mode 100644 index 0000000..db496fe --- /dev/null +++ b/01-algorithmic_toolbox/02-greedy_algorithms/05-different_summands/tests/03.a @@ -0,0 +1,2 @@ +1 +2 |