From 58e4c77b1d5f8241af91c55e1a8efaba3115dc6b Mon Sep 17 00:00:00 2001 From: crupest Date: Sun, 25 Oct 2020 17:16:31 +0800 Subject: import(life): Add algorithm contest 2. --- works/life/algorithm-contest-2/generator/4/1.in | 3 +++ works/life/algorithm-contest-2/generator/4/2.in | 4 ++++ works/life/algorithm-contest-2/generator/4/3.in | 4 ++++ works/life/algorithm-contest-2/generator/4/4.cpp | 29 ++++++++++++++++++++++++ works/life/algorithm-contest-2/generator/4/5.cpp | 29 ++++++++++++++++++++++++ works/life/algorithm-contest-2/generator/4/6.cpp | 29 ++++++++++++++++++++++++ 6 files changed, 98 insertions(+) create mode 100644 works/life/algorithm-contest-2/generator/4/1.in create mode 100644 works/life/algorithm-contest-2/generator/4/2.in create mode 100644 works/life/algorithm-contest-2/generator/4/3.in create mode 100644 works/life/algorithm-contest-2/generator/4/4.cpp create mode 100644 works/life/algorithm-contest-2/generator/4/5.cpp create mode 100644 works/life/algorithm-contest-2/generator/4/6.cpp (limited to 'works/life/algorithm-contest-2/generator/4') diff --git a/works/life/algorithm-contest-2/generator/4/1.in b/works/life/algorithm-contest-2/generator/4/1.in new file mode 100644 index 0000000..feef14b --- /dev/null +++ b/works/life/algorithm-contest-2/generator/4/1.in @@ -0,0 +1,3 @@ +2 10 +6 5 +5 6 diff --git a/works/life/algorithm-contest-2/generator/4/2.in b/works/life/algorithm-contest-2/generator/4/2.in new file mode 100644 index 0000000..d72e475 --- /dev/null +++ b/works/life/algorithm-contest-2/generator/4/2.in @@ -0,0 +1,4 @@ +3 20 +1 2 +2 1 +3 4 \ No newline at end of file diff --git a/works/life/algorithm-contest-2/generator/4/3.in b/works/life/algorithm-contest-2/generator/4/3.in new file mode 100644 index 0000000..60d56de --- /dev/null +++ b/works/life/algorithm-contest-2/generator/4/3.in @@ -0,0 +1,4 @@ +3 1 +4 5 +8 6 +7 7 \ No newline at end of file diff --git a/works/life/algorithm-contest-2/generator/4/4.cpp b/works/life/algorithm-contest-2/generator/4/4.cpp new file mode 100644 index 0000000..fc0de0b --- /dev/null +++ b/works/life/algorithm-contest-2/generator/4/4.cpp @@ -0,0 +1,29 @@ +#include +#include +#include + +using std::cout; + +int main() { + std::default_random_engine engine(std::random_device{}()); + std::uniform_int_distribution distribution(1, 1000); + const int SIZE = 100; + std::vector b; + + for (int i = 0; i < SIZE * 2; i++) { + b.push_back(distribution(engine)); + } + + long long sum = 0; + for (int i = 0; i < SIZE; i++) { + sum += b[i * 2] * b[i * 2 + 1]; + } + + cout << SIZE << ' ' << (sum + 10) << '\n'; + + for (int i = 0; i < SIZE; i++) { + cout << b[i * 2] << ' ' << b[i * 2 + 1] << '\n'; + } + + return 0; +} diff --git a/works/life/algorithm-contest-2/generator/4/5.cpp b/works/life/algorithm-contest-2/generator/4/5.cpp new file mode 100644 index 0000000..518a4aa --- /dev/null +++ b/works/life/algorithm-contest-2/generator/4/5.cpp @@ -0,0 +1,29 @@ +#include +#include +#include + +using std::cout; + +int main() { + std::default_random_engine engine(std::random_device{}()); + std::uniform_int_distribution distribution(1, 10000); + const int SIZE = 600; + std::vector b; + + for (int i = 0; i < SIZE * 2; i++) { + b.push_back(distribution(engine)); + } + + long long sum = 0; + for (int i = 0; i < SIZE; i++) { + sum += b[i * 2] * b[i * 2 + 1]; + } + + cout << SIZE << ' ' << 5000 << '\n'; + + for (int i = 0; i < SIZE; i++) { + cout << b[i * 2] << ' ' << b[i * 2 + 1] << '\n'; + } + + return 0; +} diff --git a/works/life/algorithm-contest-2/generator/4/6.cpp b/works/life/algorithm-contest-2/generator/4/6.cpp new file mode 100644 index 0000000..b4bdb00 --- /dev/null +++ b/works/life/algorithm-contest-2/generator/4/6.cpp @@ -0,0 +1,29 @@ +#include +#include +#include + +using std::cout; + +int main() { + std::default_random_engine engine(std::random_device{}()); + std::uniform_int_distribution distribution(1, 10000); + const int SIZE = 100; + std::vector b; + + for (int i = 0; i < SIZE * 2; i++) { + b.push_back(distribution(engine)); + } + + long long sum = 0; + for (int i = 0; i < SIZE; i++) { + sum += b[i * 2] * b[i * 2 + 1]; + } + + cout << SIZE << ' ' << 5000 << '\n'; + + for (int i = 0; i < SIZE; i++) { + cout << b[i * 2] << ' ' << b[i * 2 + 1] << '\n'; + } + + return 0; +} -- cgit v1.2.3