46 files changed, 295 insertions, 0 deletions
diff --git a/works/life/algorithm-contest-3/test-data/1/1.in b/works/life/algorithm-contest-3/test-data/1/1.in
new file mode 100644
index 0000000..9a03714
--- /dev/null
+++ b/works/life/algorithm-contest-3/test-data/1/1.in
@@ -0,0 +1 @@
+10
+\ No newline at end of file
diff --git a/works/life/algorithm-contest-3/test-data/1/2.in b/works/life/algorithm-contest-3/test-data/1/2.in
new file mode 100644
index 0000000..8580e7b
--- /dev/null
+++ b/works/life/algorithm-contest-3/test-data/1/2.in
@@ -0,0 +1 @@
+30
+\ No newline at end of file
diff --git a/works/life/algorithm-contest-3/test-data/1/3.in b/works/life/algorithm-contest-3/test-data/1/3.in
new file mode 100644
index 0000000..d892ef5
--- /dev/null
+++ b/works/life/algorithm-contest-3/test-data/1/3.in
@@ -0,0 +1 @@
+32158
+\ No newline at end of file
diff --git a/works/life/algorithm-contest-3/test-data/1/4.in b/works/life/algorithm-contest-3/test-data/1/4.in
new file mode 100644
index 0000000..97b3e56
--- /dev/null
+++ b/works/life/algorithm-contest-3/test-data/1/4.in
@@ -0,0 +1 @@
+49658245
+\ No newline at end of file
diff --git a/works/life/algorithm-contest-3/test-data/1/5.in b/works/life/algorithm-contest-3/test-data/1/5.in
new file mode 100644
index 0000000..70dfac1
--- /dev/null
+++ b/works/life/algorithm-contest-3/test-data/1/5.in
@@ -0,0 +1 @@
+436356535634
+\ No newline at end of file
diff --git a/works/life/algorithm-contest-3/test-data/1/6.in b/works/life/algorithm-contest-3/test-data/1/6.in
new file mode 100644
index 0000000..2ced27a
--- /dev/null
+++ b/works/life/algorithm-contest-3/test-data/1/6.in
@@ -0,0 +1 @@
+13425465454334
+\ No newline at end of file
diff --git a/works/life/algorithm-contest-3/test-data/1/7.in b/works/life/algorithm-contest-3/test-data/1/7.in
new file mode 100644
index 0000000..384eda4
--- /dev/null
+++ b/works/life/algorithm-contest-3/test-data/1/7.in
@@ -0,0 +1 @@
+123456789123456789
+\ No newline at end of file
diff --git a/works/life/algorithm-contest-3/test-data/2/1.in b/works/life/algorithm-contest-3/test-data/2/1.in
new file mode 100644
index 0000000..79c38cd
--- /dev/null
+++ b/works/life/algorithm-contest-3/test-data/2/1.in
@@ -0,0 +1 @@
+31/12/59
+\ No newline at end of file
diff --git a/works/life/algorithm-contest-3/test-data/2/10.in b/works/life/algorithm-contest-3/test-data/2/10.in
new file mode 100644
index 0000000..bcdc0a9
--- /dev/null
+++ b/works/life/algorithm-contest-3/test-data/2/10.in
@@ -0,0 +1 @@
+30/11/10
+\ No newline at end of file
diff --git a/works/life/algorithm-contest-3/test-data/2/11.in b/works/life/algorithm-contest-3/test-data/2/11.in
new file mode 100644
index 0000000..56dc9d3
--- /dev/null
+++ b/works/life/algorithm-contest-3/test-data/2/11.in
@@ -0,0 +1 @@
+04/02/29
+\ No newline at end of file
diff --git a/works/life/algorithm-contest-3/test-data/2/12.in b/works/life/algorithm-contest-3/test-data/2/12.in
new file mode 100644
index 0000000..569a346
--- /dev/null
+++ b/works/life/algorithm-contest-3/test-data/2/12.in
@@ -0,0 +1 @@
+05/02/29
+\ No newline at end of file
diff --git a/works/life/algorithm-contest-3/test-data/2/2.in b/works/life/algorithm-contest-3/test-data/2/2.in
new file mode 100644
index 0000000..e7e8e8b
--- /dev/null
+++ b/works/life/algorithm-contest-3/test-data/2/2.in
@@ -0,0 +1 @@
+01/01/60
+\ No newline at end of file
diff --git a/works/life/algorithm-contest-3/test-data/2/3.in b/works/life/algorithm-contest-3/test-data/2/3.in
new file mode 100644
index 0000000..735e9d4
--- /dev/null
+++ b/works/life/algorithm-contest-3/test-data/2/3.in
@@ -0,0 +1 @@
+12/31/60
+\ No newline at end of file
diff --git a/works/life/algorithm-contest-3/test-data/2/4.in b/works/life/algorithm-contest-3/test-data/2/4.in
new file mode 100644
index 0000000..dd7f868
--- /dev/null
+++ b/works/life/algorithm-contest-3/test-data/2/4.in
@@ -0,0 +1 @@
+01/02/03
+\ No newline at end of file
diff --git a/works/life/algorithm-contest-3/test-data/2/5.in b/works/life/algorithm-contest-3/test-data/2/5.in
new file mode 100644
index 0000000..f740cc4
--- /dev/null
+++ b/works/life/algorithm-contest-3/test-data/2/5.in
@@ -0,0 +1 @@
+13/12/11
+\ No newline at end of file
diff --git a/works/life/algorithm-contest-3/test-data/2/6.in b/works/life/algorithm-contest-3/test-data/2/6.in
new file mode 100644
index 0000000..45fc450
--- /dev/null
+++ b/works/life/algorithm-contest-3/test-data/2/6.in
@@ -0,0 +1 @@
+41/12/12
+\ No newline at end of file
diff --git a/works/life/algorithm-contest-3/test-data/2/7.in b/works/life/algorithm-contest-3/test-data/2/7.in
new file mode 100644
index 0000000..5a71023
--- /dev/null
+++ b/works/life/algorithm-contest-3/test-data/2/7.in
@@ -0,0 +1 @@
+01/01/01
+\ No newline at end of file
diff --git a/works/life/algorithm-contest-3/test-data/2/8.in b/works/life/algorithm-contest-3/test-data/2/8.in
new file mode 100644
index 0000000..c11526c
--- /dev/null
+++ b/works/life/algorithm-contest-3/test-data/2/8.in
@@ -0,0 +1 @@
+10/11/15
+\ No newline at end of file
diff --git a/works/life/algorithm-contest-3/test-data/2/9.in b/works/life/algorithm-contest-3/test-data/2/9.in
new file mode 100644
index 0000000..eb24a27
--- /dev/null
+++ b/works/life/algorithm-contest-3/test-data/2/9.in
@@ -0,0 +1 @@
+31/11/10
+\ No newline at end of file
diff --git a/works/life/algorithm-contest-3/test-data/3/1.in b/works/life/algorithm-contest-3/test-data/3/1.in
new file mode 100644
index 0000000..cadb504
--- /dev/null
+++ b/works/life/algorithm-contest-3/test-data/3/1.in
@@ -0,0 +1 @@
+4 5
+\ No newline at end of file
diff --git a/works/life/algorithm-contest-3/test-data/3/2.in b/works/life/algorithm-contest-3/test-data/3/2.in
new file mode 100644
index 0000000..f5381fa
--- /dev/null
+++ b/works/life/algorithm-contest-3/test-data/3/2.in
@@ -0,0 +1 @@
+7 7
+\ No newline at end of file
diff --git a/works/life/algorithm-contest-3/test-data/3/3.in b/works/life/algorithm-contest-3/test-data/3/3.in
new file mode 100644
index 0000000..bb7be06
--- /dev/null
+++ b/works/life/algorithm-contest-3/test-data/3/3.in
@@ -0,0 +1 @@
+12 17
+\ No newline at end of file
diff --git a/works/life/algorithm-contest-3/test-data/3/4.in b/works/life/algorithm-contest-3/test-data/3/4.in
new file mode 100644
index 0000000..e17177b
--- /dev/null
+++ b/works/life/algorithm-contest-3/test-data/3/4.in
@@ -0,0 +1 @@
+21 17
+\ No newline at end of file
diff --git a/works/life/algorithm-contest-3/test-data/3/5.in b/works/life/algorithm-contest-3/test-data/3/5.in
new file mode 100644
index 0000000..ada4381
--- /dev/null
+++ b/works/life/algorithm-contest-3/test-data/3/5.in
@@ -0,0 +1 @@
+29 30
+\ No newline at end of file
diff --git a/works/life/algorithm-contest-3/test-data/4/1.in b/works/life/algorithm-contest-3/test-data/4/1.in
new file mode 100644
index 0000000..99e00b5
--- /dev/null
+++ b/works/life/algorithm-contest-3/test-data/4/1.in
@@ -0,0 +1,2 @@
+3
+1 2 3
diff --git a/works/life/algorithm-contest-3/test-data/4/2.in b/works/life/algorithm-contest-3/test-data/4/2.in
new file mode 100644
index 0000000..f33d5ec
--- /dev/null
+++ b/works/life/algorithm-contest-3/test-data/4/2.in
@@ -0,0 +1,2 @@
+3
+1 3 4
diff --git a/works/life/algorithm-contest-3/test-data/4/3.in b/works/life/algorithm-contest-3/test-data/4/3.in
new file mode 100644
index 0000000..a18e01d
--- /dev/null
+++ b/works/life/algorithm-contest-3/test-data/4/3.in
@@ -0,0 +1,2 @@
+3
+1 1 1
+\ No newline at end of file
diff --git a/works/life/algorithm-contest-3/test-data/4/4.in b/works/life/algorithm-contest-3/test-data/4/4.in
new file mode 100644
index 0000000..4ef3642
--- /dev/null
+++ b/works/life/algorithm-contest-3/test-data/4/4.in
@@ -0,0 +1,2 @@
+4
+0 3 12 18
+\ No newline at end of file
diff --git a/works/life/algorithm-contest-3/test-data/4/5.cpp b/works/life/algorithm-contest-3/test-data/4/5.cpp
new file mode 100644
index 0000000..774b407
--- /dev/null
+++ b/works/life/algorithm-contest-3/test-data/4/5.cpp
@@ -0,0 +1,31 @@
+#include <algorithm>
+#include <iostream>
+#include <random>
+
+const int kCommonDifference = 25;
+const int kSequenceSize = 100;
+
+int main() {
+
+  std::random_device random_device;
+  auto random = std::default_random_engine{random_device()};
+  std::binomial_distribution<int> distribution{100, 0.4};
+
+  std::vector<int> sequence;
+
+  int current_value = 0;
+
+  for (int i = 0; i < kSequenceSize; i++) {
+    sequence.push_back(current_value);
+    current_value += distribution(random) * kCommonDifference;
+  }
+
+  std::shuffle(sequence.begin(), sequence.end(), random);
+
+  std::cout << kSequenceSize << "\n";
+  for (auto v : sequence) {
+    std::cout << v << ' ';
+  }
+
+  return 0;
+}
diff --git a/works/life/algorithm-contest-3/test-data/4/6.cpp b/works/life/algorithm-contest-3/test-data/4/6.cpp
new file mode 100644
index 0000000..32c3a9f
--- /dev/null
+++ b/works/life/algorithm-contest-3/test-data/4/6.cpp
@@ -0,0 +1,31 @@
+#include <algorithm>
+#include <iostream>
+#include <random>
+
+const int kCommonDifference = 10;
+const int kSequenceSize = 1000;
+
+int main() {
+
+  std::random_device random_device;
+  auto random = std::default_random_engine{random_device()};
+  std::binomial_distribution<int> distribution{100, 0.4};
+
+  std::vector<int> sequence;
+
+  int current_value = 0;
+
+  for (int i = 0; i < kSequenceSize; i++) {
+    sequence.push_back(current_value);
+    current_value += distribution(random) * kCommonDifference;
+  }
+
+  std::shuffle(sequence.begin(), sequence.end(), random);
+
+  std::cout << kSequenceSize << "\n";
+  for (auto v : sequence) {
+    std::cout << v << ' ';
+  }
+
+  return 0;
+}
diff --git a/works/life/algorithm-contest-3/test-data/4/7.cpp b/works/life/algorithm-contest-3/test-data/4/7.cpp
new file mode 100644
index 0000000..185e27c
--- /dev/null
+++ b/works/life/algorithm-contest-3/test-data/4/7.cpp
@@ -0,0 +1,31 @@
+#include <algorithm>
+#include <iostream>
+#include <random>
+
+const int kCommonDifference = 6;
+const int kSequenceSize = 10000;
+
+int main() {
+
+  std::random_device random_device;
+  auto random = std::default_random_engine{random_device()};
+  std::binomial_distribution<int> distribution{100, 0.4};
+
+  std::vector<int> sequence;
+
+  int current_value = 0;
+
+  for (int i = 0; i < kSequenceSize; i++) {
+    sequence.push_back(current_value);
+    current_value += distribution(random) * kCommonDifference;
+  }
+
+  std::shuffle(sequence.begin(), sequence.end(), random);
+
+  std::cout << kSequenceSize << "\n";
+  for (auto v : sequence) {
+    std::cout << v << ' ';
+  }
+
+  return 0;
+}
diff --git a/works/life/algorithm-contest-3/test-data/4/8.cpp b/works/life/algorithm-contest-3/test-data/4/8.cpp
new file mode 100644
index 0000000..d3c7d38
--- /dev/null
+++ b/works/life/algorithm-contest-3/test-data/4/8.cpp
@@ -0,0 +1,31 @@
+#include <algorithm>
+#include <iostream>
+#include <random>
+
+const int kCommonDifference = 4;
+const int kSequenceSize = 100000;
+
+int main() {
+
+  std::random_device random_device;
+  auto random = std::default_random_engine{random_device()};
+  std::binomial_distribution<int> distribution{100, 0.4};
+
+  std::vector<int> sequence;
+
+  int current_value = 0;
+
+  for (int i = 0; i < kSequenceSize; i++) {
+    sequence.push_back(current_value);
+    current_value += distribution(random) * kCommonDifference;
+  }
+
+  std::shuffle(sequence.begin(), sequence.end(), random);
+
+  std::cout << kSequenceSize << "\n";
+  for (auto v : sequence) {
+    std::cout << v << ' ';
+  }
+
+  return 0;
+}
diff --git a/works/life/algorithm-contest-3/test-data/5/1.in b/works/life/algorithm-contest-3/test-data/5/1.in
new file mode 100644
index 0000000..67955b5
--- /dev/null
+++ b/works/life/algorithm-contest-3/test-data/5/1.in
@@ -0,0 +1,6 @@
+5 3
+100
+200
+300
+400
+500
+\ No newline at end of file
diff --git a/works/life/algorithm-contest-3/test-data/5/10.cpp b/works/life/algorithm-contest-3/test-data/5/10.cpp
new file mode 100644
index 0000000..c74d96d
--- /dev/null
+++ b/works/life/algorithm-contest-3/test-data/5/10.cpp
@@ -0,0 +1,20 @@
+#include <algorithm>
+#include <iostream>
+#include <random>
+
+const int kNumberCount = 100;
+const int kChooseCount = 40;
+
+int main() {
+  std::random_device random_device;
+  auto random = std::default_random_engine{random_device()};
+  std::uniform_int_distribution<int> distribution{0, 200000};
+
+  std::cout << kNumberCount << ' ' << kChooseCount << "\n";
+
+  for (int i = 0; i < kNumberCount; i++) {
+    std::cout << distribution(random) - 100000 << "\n";
+  }
+
+  return 0;
+}
diff --git a/works/life/algorithm-contest-3/test-data/5/11.cpp b/works/life/algorithm-contest-3/test-data/5/11.cpp
new file mode 100644
index 0000000..039ca04
--- /dev/null
+++ b/works/life/algorithm-contest-3/test-data/5/11.cpp
@@ -0,0 +1,20 @@
+#include <algorithm>
+#include <iostream>
+#include <random>
+
+const int kNumberCount = 1000;
+const int kChooseCount = 200;
+
+int main() {
+  std::random_device random_device;
+  auto random = std::default_random_engine{random_device()};
+  std::uniform_int_distribution<int> distribution{0, 200000};
+
+  std::cout << kNumberCount << ' ' << kChooseCount << "\n";
+
+  for (int i = 0; i < kNumberCount; i++) {
+    std::cout << distribution(random) - 100000 << "\n";
+  }
+
+  return 0;
+}
diff --git a/works/life/algorithm-contest-3/test-data/5/12.cpp b/works/life/algorithm-contest-3/test-data/5/12.cpp
new file mode 100644
index 0000000..f7488fb
--- /dev/null
+++ b/works/life/algorithm-contest-3/test-data/5/12.cpp
@@ -0,0 +1,20 @@
+#include <algorithm>
+#include <iostream>
+#include <random>
+
+const int kNumberCount = 10000;
+const int kChooseCount = 1000;
+
+int main() {
+  std::random_device random_device;
+  auto random = std::default_random_engine{random_device()};
+  std::uniform_int_distribution<int> distribution{0, 200000};
+
+  std::cout << kNumberCount << ' ' << kChooseCount << "\n";
+
+  for (int i = 0; i < kNumberCount; i++) {
+    std::cout << distribution(random) - 100000 << "\n";
+  }
+
+  return 0;
+}
+\ No newline at end of file
diff --git a/works/life/algorithm-contest-3/test-data/5/13.cpp b/works/life/algorithm-contest-3/test-data/5/13.cpp
new file mode 100644
index 0000000..b4e115e
--- /dev/null
+++ b/works/life/algorithm-contest-3/test-data/5/13.cpp
@@ -0,0 +1,20 @@
+#include <algorithm>
+#include <iostream>
+#include <random>
+
+const int kNumberCount = 100000;
+const int kChooseCount = 30000;
+
+int main() {
+  std::random_device random_device;
+  auto random = std::default_random_engine{random_device()};
+  std::uniform_int_distribution<int> distribution{0, 200000};
+
+  std::cout << kNumberCount << ' ' << kChooseCount << "\n";
+
+  for (int i = 0; i < kNumberCount; i++) {
+    std::cout << distribution(random) - 100000 << "\n";
+  }
+
+  return 0;
+}
diff --git a/works/life/algorithm-contest-3/test-data/5/14.in b/works/life/algorithm-contest-3/test-data/5/14.in
new file mode 100644
index 0000000..9a880e1
--- /dev/null
+++ b/works/life/algorithm-contest-3/test-data/5/14.in
@@ -0,0 +1,5 @@
+4 4
+-100
+-100
+-100
+100
+\ No newline at end of file
diff --git a/works/life/algorithm-contest-3/test-data/5/2.in b/works/life/algorithm-contest-3/test-data/5/2.in
new file mode 100644
index 0000000..44e28ef
--- /dev/null
+++ b/works/life/algorithm-contest-3/test-data/5/2.in
@@ -0,0 +1,6 @@
+5 3
+-100
+-200
+-300
+-400
+-500
+\ No newline at end of file
diff --git a/works/life/algorithm-contest-3/test-data/5/3.in b/works/life/algorithm-contest-3/test-data/5/3.in
new file mode 100644
index 0000000..d784df0
--- /dev/null
+++ b/works/life/algorithm-contest-3/test-data/5/3.in
@@ -0,0 +1,6 @@
+5 4
+-100
+-200
+-300
+-400
+-500
+\ No newline at end of file
diff --git a/works/life/algorithm-contest-3/test-data/5/4.in b/works/life/algorithm-contest-3/test-data/5/4.in
new file mode 100644
index 0000000..f710da1
--- /dev/null
+++ b/works/life/algorithm-contest-3/test-data/5/4.in
@@ -0,0 +1,6 @@
+5 3
+20
+-300
+100
+200
+-100
+\ No newline at end of file
diff --git a/works/life/algorithm-contest-3/test-data/5/5.in b/works/life/algorithm-contest-3/test-data/5/5.in
new file mode 100644
index 0000000..7eba3f5
--- /dev/null
+++ b/works/life/algorithm-contest-3/test-data/5/5.in
@@ -0,0 +1,6 @@
+5 3
+100
+-100
+-200
+300
+400
+\ No newline at end of file
diff --git a/works/life/algorithm-contest-3/test-data/5/6.in b/works/life/algorithm-contest-3/test-data/5/6.in
new file mode 100644
index 0000000..106730a
--- /dev/null
+++ b/works/life/algorithm-contest-3/test-data/5/6.in
@@ -0,0 +1,6 @@
+5 4
+100
+-100
+-200
+300
+400
+\ No newline at end of file
diff --git a/works/life/algorithm-contest-3/test-data/5/7.in b/works/life/algorithm-contest-3/test-data/5/7.in
new file mode 100644
index 0000000..01bd232
--- /dev/null
+++ b/works/life/algorithm-contest-3/test-data/5/7.in
@@ -0,0 +1,6 @@
+5 3
+-100
+-200
+0
+-300
+-400
+\ No newline at end of file
diff --git a/works/life/algorithm-contest-3/test-data/5/8.in b/works/life/algorithm-contest-3/test-data/5/8.in
new file mode 100644
index 0000000..7e0ce0b
--- /dev/null
+++ b/works/life/algorithm-contest-3/test-data/5/8.in
@@ -0,0 +1,6 @@
+5 3
+-100
+200
+0
+-300
+-400
+\ No newline at end of file
diff --git a/works/life/algorithm-contest-3/test-data/5/9.in b/works/life/algorithm-contest-3/test-data/5/9.in
new file mode 100644
index 0000000..210953e
--- /dev/null
+++ b/works/life/algorithm-contest-3/test-data/5/9.in
@@ -0,0 +1,6 @@
+5 4
+-100
+-100
+100
+100
+200
+\ No newline at end of file