import(life): Add 2020-algorithm-contest.

17 files changed, 105 insertions, 0 deletions

diff --git a/works/life/2020-algorithm-contest/test-data/1/1.in b/works/life/2020-algorithm-contest/test-data/1/1.in
new file mode 100644
index 0000000..0caae7c
--- /dev/null
+++ b/works/life/2020-algorithm-contest/test-data/1/1.in
@@ -0,0 +1,2 @@
+4
+4 3 2 4
\ No newline at end of file
diff --git a/works/life/2020-algorithm-contest/test-data/1/2.cpp b/works/life/2020-algorithm-contest/test-data/1/2.cpp
new file mode 100644
index 0000000..3bdaf19
--- /dev/null
+++ b/works/life/2020-algorithm-contest/test-data/1/2.cpp
@@ -0,0 +1,15 @@
+#include <iostream>
+#include <random>
+
+int main()
+{
+    std::default_random_engine engine;
+    std::uniform_int_distribution<> distribution(0, 10000);
+    const int size = 10000;
+    std::cout << size << '\n';
+    for (int i = 0 ; i < size; i++)
+    {
+        std::cout << distribution(engine) << ' ';
+    }
+    return 0;
+}
diff --git a/works/life/2020-algorithm-contest/test-data/2/1.in b/works/life/2020-algorithm-contest/test-data/2/1.in
new file mode 100644
index 0000000..2c27ec3
--- /dev/null
+++ b/works/life/2020-algorithm-contest/test-data/2/1.in
@@ -0,0 +1,2 @@
+8 2
+2 1 4 3 2 1 2 3
\ No newline at end of file
diff --git a/works/life/2020-algorithm-contest/test-data/2/2.in b/works/life/2020-algorithm-contest/test-data/2/2.in
new file mode 100644
index 0000000..129c127
--- /dev/null
+++ b/works/life/2020-algorithm-contest/test-data/2/2.in
@@ -0,0 +1,2 @@
+8 4
+2 1 4 3 2 1 2 3
\ No newline at end of file
diff --git a/works/life/2020-algorithm-contest/test-data/2/3.cpp b/works/life/2020-algorithm-contest/test-data/2/3.cpp
new file mode 100644
index 0000000..c19d9e3
--- /dev/null
+++ b/works/life/2020-algorithm-contest/test-data/2/3.cpp
@@ -0,0 +1,17 @@
+#include <iostream>
+#include <random>
+#include <cmath>
+
+int main()
+{
+    std::default_random_engine engine;
+    std::normal_distribution<> distribution(5000, 50);
+    const int size = 5000;
+    std::cout << size << ' ';
+    std::cout << 6 << '\n';
+    for (int i = 0 ; i < size; i++)
+    {
+        std::cout << std::abs((static_cast<int>(distribution(engine)) % 10000)) << ' ';
+    }
+    return 0;
+}
diff --git a/works/life/2020-algorithm-contest/test-data/3/1.in b/works/life/2020-algorithm-contest/test-data/3/1.in
new file mode 100644
index 0000000..83884b9
--- /dev/null
+++ b/works/life/2020-algorithm-contest/test-data/3/1.in
@@ -0,0 +1 @@
+10 1
\ No newline at end of file
diff --git a/works/life/2020-algorithm-contest/test-data/3/2.in b/works/life/2020-algorithm-contest/test-data/3/2.in
new file mode 100644
index 0000000..0355e8d
--- /dev/null
+++ b/works/life/2020-algorithm-contest/test-data/3/2.in
@@ -0,0 +1 @@
+5 8
\ No newline at end of file
diff --git a/works/life/2020-algorithm-contest/test-data/3/3.in b/works/life/2020-algorithm-contest/test-data/3/3.in
new file mode 100644
index 0000000..86f1abd
--- /dev/null
+++ b/works/life/2020-algorithm-contest/test-data/3/3.in
@@ -0,0 +1 @@
+12 4
\ No newline at end of file
diff --git a/works/life/2020-algorithm-contest/test-data/3/4.in b/works/life/2020-algorithm-contest/test-data/3/4.in
new file mode 100644
index 0000000..20085c7
--- /dev/null
+++ b/works/life/2020-algorithm-contest/test-data/3/4.in
@@ -0,0 +1 @@
+10000 1234
\ No newline at end of file
diff --git a/works/life/2020-algorithm-contest/test-data/4/1.in b/works/life/2020-algorithm-contest/test-data/4/1.in
new file mode 100644
index 0000000..d9d2898
--- /dev/null
+++ b/works/life/2020-algorithm-contest/test-data/4/1.in
@@ -0,0 +1,3 @@
+3 4 2
+0 3
+1 0
diff --git a/works/life/2020-algorithm-contest/test-data/4/2.in b/works/life/2020-algorithm-contest/test-data/4/2.in
new file mode 100644
index 0000000..afe3aef
--- /dev/null
+++ b/works/life/2020-algorithm-contest/test-data/4/2.in
@@ -0,0 +1,5 @@
+3 4 4
+0 3
+1 0
+1 2
+2 1
diff --git a/works/life/2020-algorithm-contest/test-data/4/3.cpp b/works/life/2020-algorithm-contest/test-data/4/3.cpp
new file mode 100644
index 0000000..20428a6
--- /dev/null
+++ b/works/life/2020-algorithm-contest/test-data/4/3.cpp
@@ -0,0 +1,50 @@
+#include <iostream>
+#include <random>
+#include <set>
+#include <algorithm>
+
+struct Point
+{
+    int x;
+    int y;
+};
+
+bool operator<(const Point &left, const Point &right)
+{
+    return left.x == right.x ? left.y < right.y : left.x < right.x;
+}
+
+int main()
+{
+    std::default_random_engine engine{39};
+    const int size = 20;
+    const int b_size = 50;
+    std::uniform_int_distribution<> distribution(0, size - 1);
+    std::cout << size << ' ' << size << ' ' << b_size << '\n';
+
+    std::set<Point> b;
+
+    while (b.size() < b_size)
+    {
+        int x = distribution(engine);
+        int y = distribution(engine);
+
+        if (x == 0 && y == 0)
+            continue;
+        if (x == size - 1 && y == size - 1)
+            continue;
+
+        b.insert({x, y});
+    }
+
+    std::vector<Point> bb(b.cbegin(), b.cend());
+
+    std::shuffle(bb.begin(), bb.end(), engine);
+
+    for (const auto &p : bb)
+    {
+        std::cout << p.x << ' ' << p.y << '\n';
+    }
+
+    return 0;
+}
diff --git a/works/life/2020-algorithm-contest/test-data/5/1.in b/works/life/2020-algorithm-contest/test-data/5/1.in
new file mode 100644
index 0000000..250b0ad
--- /dev/null
+++ b/works/life/2020-algorithm-contest/test-data/5/1.in
@@ -0,0 +1 @@
+( + 1 2 5 )
\ No newline at end of file
diff --git a/works/life/2020-algorithm-contest/test-data/5/2.in b/works/life/2020-algorithm-contest/test-data/5/2.in
new file mode 100644
index 0000000..3119560
--- /dev/null
+++ b/works/life/2020-algorithm-contest/test-data/5/2.in
@@ -0,0 +1 @@
+( - 6 3 )
\ No newline at end of file
diff --git a/works/life/2020-algorithm-contest/test-data/5/3.in b/works/life/2020-algorithm-contest/test-data/5/3.in
new file mode 100644
index 0000000..92969bb
--- /dev/null
+++ b/works/life/2020-algorithm-contest/test-data/5/3.in
@@ -0,0 +1 @@
+( * 1 2 5 )
diff --git a/works/life/2020-algorithm-contest/test-data/5/4.in b/works/life/2020-algorithm-contest/test-data/5/4.in
new file mode 100644
index 0000000..232d166
--- /dev/null
+++ b/works/life/2020-algorithm-contest/test-data/5/4.in
@@ -0,0 +1 @@
+( / 8 3 )
diff --git a/works/life/2020-algorithm-contest/test-data/5/5.in b/works/life/2020-algorithm-contest/test-data/5/5.in
new file mode 100644
index 0000000..1db11b7
--- /dev/null
+++ b/works/life/2020-algorithm-contest/test-data/5/5.in
@@ -0,0 +1 @@
+( * 3 ( - 4 ( - 4 1 ) ) ( + ( + 9 5 ) 5 4 3 ( / 6 ( + 2 4 ) ) ) 5 6 )
\ No newline at end of file