diff options
Diffstat (limited to 'works/life/algorithm-contest-2/generator')
24 files changed, 254 insertions, 0 deletions
diff --git a/works/life/algorithm-contest-2/generator/1/1.in b/works/life/algorithm-contest-2/generator/1/1.in new file mode 100644 index 0000000..38f8fd6 --- /dev/null +++ b/works/life/algorithm-contest-2/generator/1/1.in @@ -0,0 +1 @@ +8 3
\ No newline at end of file diff --git a/works/life/algorithm-contest-2/generator/1/2.in b/works/life/algorithm-contest-2/generator/1/2.in new file mode 100644 index 0000000..f4eea7b --- /dev/null +++ b/works/life/algorithm-contest-2/generator/1/2.in @@ -0,0 +1 @@ +4 4
\ No newline at end of file diff --git a/works/life/algorithm-contest-2/generator/1/3.in b/works/life/algorithm-contest-2/generator/1/3.in new file mode 100644 index 0000000..11ab954 --- /dev/null +++ b/works/life/algorithm-contest-2/generator/1/3.in @@ -0,0 +1 @@ +4 6
\ No newline at end of file diff --git a/works/life/algorithm-contest-2/generator/1/4.in b/works/life/algorithm-contest-2/generator/1/4.in new file mode 100644 index 0000000..11c3433 --- /dev/null +++ b/works/life/algorithm-contest-2/generator/1/4.in @@ -0,0 +1 @@ +8 2
\ No newline at end of file diff --git a/works/life/algorithm-contest-2/generator/1/5.in b/works/life/algorithm-contest-2/generator/1/5.in new file mode 100644 index 0000000..fda96a5 --- /dev/null +++ b/works/life/algorithm-contest-2/generator/1/5.in @@ -0,0 +1 @@ +88888 5
\ No newline at end of file diff --git a/works/life/algorithm-contest-2/generator/2/1.in b/works/life/algorithm-contest-2/generator/2/1.in new file mode 100644 index 0000000..37ba146 --- /dev/null +++ b/works/life/algorithm-contest-2/generator/2/1.in @@ -0,0 +1,2 @@ +4
+6 2 9 1
\ No newline at end of file diff --git a/works/life/algorithm-contest-2/generator/2/2.in b/works/life/algorithm-contest-2/generator/2/2.in new file mode 100644 index 0000000..01faa33 --- /dev/null +++ b/works/life/algorithm-contest-2/generator/2/2.in @@ -0,0 +1,2 @@ +3
+13 22 11
diff --git a/works/life/algorithm-contest-2/generator/2/3.cpp b/works/life/algorithm-contest-2/generator/2/3.cpp new file mode 100644 index 0000000..0eeadd1 --- /dev/null +++ b/works/life/algorithm-contest-2/generator/2/3.cpp @@ -0,0 +1,15 @@ +#include <iostream>
+#include <random>
+
+using std::cout;
+
+int main() {
+ std::default_random_engine engine(std::random_device{}());
+ std::uniform_int_distribution<int> distribution(1, 5000);
+ const int SIZE = 5000;
+ cout << SIZE << '\n';
+ for (int i = 0; i < SIZE; i++) {
+ cout << distribution(engine) << ' ';
+ }
+ return 0;
+}
diff --git a/works/life/algorithm-contest-2/generator/2/4.cpp b/works/life/algorithm-contest-2/generator/2/4.cpp new file mode 100644 index 0000000..08d5c14 --- /dev/null +++ b/works/life/algorithm-contest-2/generator/2/4.cpp @@ -0,0 +1,15 @@ +#include <iostream>
+#include <random>
+
+using std::cout;
+
+int main() {
+ std::default_random_engine engine(std::random_device{}());
+ std::uniform_int_distribution<int> distribution(1, 9999);
+ const int SIZE = 9999;
+ cout << SIZE << '\n';
+ for (int i = 0; i < SIZE; i++) {
+ cout << distribution(engine) << ' ';
+ }
+ return 0;
+}
diff --git a/works/life/algorithm-contest-2/generator/2/5.cpp b/works/life/algorithm-contest-2/generator/2/5.cpp new file mode 100644 index 0000000..bae2a90 --- /dev/null +++ b/works/life/algorithm-contest-2/generator/2/5.cpp @@ -0,0 +1,15 @@ +#include <iostream>
+#include <random>
+
+using std::cout;
+
+int main() {
+ std::default_random_engine engine(std::random_device{}());
+ std::uniform_int_distribution<int> distribution(1, 9999);
+ const int SIZE = 9998;
+ cout << SIZE << '\n';
+ for (int i = 0; i < SIZE; i++) {
+ cout << distribution(engine) << ' ';
+ }
+ return 0;
+}
diff --git a/works/life/algorithm-contest-2/generator/3/1.in b/works/life/algorithm-contest-2/generator/3/1.in new file mode 100644 index 0000000..170d639 --- /dev/null +++ b/works/life/algorithm-contest-2/generator/3/1.in @@ -0,0 +1,4 @@ +3
+#..
+...
+#.#
\ No newline at end of file diff --git a/works/life/algorithm-contest-2/generator/3/2.in b/works/life/algorithm-contest-2/generator/3/2.in new file mode 100644 index 0000000..7cefeb0 --- /dev/null +++ b/works/life/algorithm-contest-2/generator/3/2.in @@ -0,0 +1,5 @@ +4
+#...
+....
+#.#.
+....
\ No newline at end of file diff --git a/works/life/algorithm-contest-2/generator/3/3.in b/works/life/algorithm-contest-2/generator/3/3.in new file mode 100644 index 0000000..51fff91 --- /dev/null +++ b/works/life/algorithm-contest-2/generator/3/3.in @@ -0,0 +1,6 @@ +5
+#....
+.....
+.....
+.....
+.....
\ No newline at end of file diff --git a/works/life/algorithm-contest-2/generator/3/4.cpp b/works/life/algorithm-contest-2/generator/3/4.cpp new file mode 100644 index 0000000..ed2fbb6 --- /dev/null +++ b/works/life/algorithm-contest-2/generator/3/4.cpp @@ -0,0 +1,18 @@ +#include <iostream>
+#include <random>
+
+using std::cout;
+
+int main() {
+ std::default_random_engine engine(std::random_device{}());
+ std::uniform_int_distribution<int> distribution(1, 100);
+ const int SIZE = 100;
+ cout << SIZE << '\n';
+ for (int i = 0; i < SIZE; i++) {
+ for (int j = 0; j < SIZE; j++) {
+ cout << (distribution(engine) > 90 ? '#' : '.');
+ }
+ cout << '\n';
+ }
+ return 0;
+}
diff --git a/works/life/algorithm-contest-2/generator/3/5.cpp b/works/life/algorithm-contest-2/generator/3/5.cpp new file mode 100644 index 0000000..bf1d14c --- /dev/null +++ b/works/life/algorithm-contest-2/generator/3/5.cpp @@ -0,0 +1,18 @@ +#include <iostream>
+#include <random>
+
+using std::cout;
+
+int main() {
+ std::default_random_engine engine(std::random_device{}());
+ std::uniform_int_distribution<int> distribution(1, 100);
+ const int SIZE = 100;
+ cout << SIZE << '\n';
+ for (int i = 0; i < SIZE; i++) {
+ for (int j = 0; j < SIZE; j++) {
+ cout << (distribution(engine) < 75 ? '#' : '.');
+ }
+ cout << '\n';
+ }
+ return 0;
+}
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 <iostream>
+#include <random>
+#include <vector>
+
+using std::cout;
+
+int main() {
+ std::default_random_engine engine(std::random_device{}());
+ std::uniform_int_distribution<int> distribution(1, 1000);
+ const int SIZE = 100;
+ std::vector<int> 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 <iostream>
+#include <random>
+#include <vector>
+
+using std::cout;
+
+int main() {
+ std::default_random_engine engine(std::random_device{}());
+ std::uniform_int_distribution<int> distribution(1, 10000);
+ const int SIZE = 600;
+ std::vector<int> 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 <iostream>
+#include <random>
+#include <vector>
+
+using std::cout;
+
+int main() {
+ std::default_random_engine engine(std::random_device{}());
+ std::uniform_int_distribution<int> distribution(1, 10000);
+ const int SIZE = 100;
+ std::vector<int> 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/5/1.in b/works/life/algorithm-contest-2/generator/5/1.in new file mode 100644 index 0000000..a1dfd91 --- /dev/null +++ b/works/life/algorithm-contest-2/generator/5/1.in @@ -0,0 +1,2 @@ +5 3
+6 1 2 3 4
\ No newline at end of file diff --git a/works/life/algorithm-contest-2/generator/5/2.in b/works/life/algorithm-contest-2/generator/5/2.in new file mode 100644 index 0000000..7c0d388 --- /dev/null +++ b/works/life/algorithm-contest-2/generator/5/2.in @@ -0,0 +1,2 @@ +6 8
+1 9 5 4 3 6
\ No newline at end of file diff --git a/works/life/algorithm-contest-2/generator/5/3.cpp b/works/life/algorithm-contest-2/generator/5/3.cpp new file mode 100644 index 0000000..62d18c4 --- /dev/null +++ b/works/life/algorithm-contest-2/generator/5/3.cpp @@ -0,0 +1,47 @@ +#include <iostream>
+#include <random>
+#include <vector>
+
+using std::cout;
+
+int main() {
+ std::default_random_engine engine(std::random_device{}());
+ std::uniform_int_distribution<int> insert_distribution(0, 997);
+ std::uniform_int_distribution<int> distribution(1, 100000);
+ const int SIZE = 1000;
+ std::vector<int> v;
+
+ for (int i = 0; i < SIZE - 1; i++) {
+ v.push_back(distribution(engine));
+ }
+
+ int K = 320;
+
+ int a_index = insert_distribution(engine);
+ int a = v[a_index];
+ int b_index = insert_distribution(engine);
+ while (b_index == a_index) {
+ b_index = insert_distribution(engine);
+ }
+ int b = v[b_index];
+
+ int c_index = insert_distribution(engine);
+ while (c_index == a_index && c_index == b_index) {
+ c_index = insert_distribution(engine);
+ }
+ int c = v[c_index];
+
+ int d = (((-a - b - c) % K + K) % K) + 20 * K;
+
+ int d_index = insert_distribution(engine);
+
+ v.insert(v.cbegin() + d_index, c);
+
+ cout << SIZE << ' ' << K << '\n';
+
+ for (int i = 0; i < SIZE; i++) {
+ cout << v[i] << ' ';
+ }
+
+ return 0;
+}
|