GH-42: Solve codeforces 489C (#84)

Author: rain1024

problems/codeforces489C/.gitginore

@@ -0,0 +1 @@
+solution

problems/codeforces489C/README.md

@@ -0,0 +1,19 @@
+# Problem 
+
+## Usage
+
+Run program with an example
+
+```
+bazel run src/main:solution < tests/data/1.in
+```
+
+Test program
+
+```
+# Run all tests
+bazel test --test_output=all tests:solution_test
+bazel test --test_output=all --cache_test_results=no tests:solution_test
+# Run test with pecific test id
+bazel test --test_output=all tests:solution_test --test_arg=1
+```

problems/codeforces489C/run_tests.sh

@@ -0,0 +1,4 @@
+for f in $(cd tests/; ls *.in); do
+  test_id=$(echo $f | cut -d'.' -f1)
+  ./solution < tests/$test_id.in | diff -aur tests/$test_id.out -
+done

problems/codeforces489C/src/main/BUILD

@@ -0,0 +1,7 @@
+load("@rules_cc//cc:defs.bzl", "cc_binary")
+
+cc_binary(
+    name = "solution",
+    srcs = ["solution.cpp"],
+    visibility = ["//visibility:public"],
+)

problems/codeforces489C/src/main/solution.cpp

@@ -0,0 +1,84 @@
+#include <algorithm>
+#include <cmath>
+#include <iostream>
+#include <map>
+#include <string>
+#include <vector>
+
+using namespace std;
+
+void GenerateSmallest(int m, int s) {
+  vector<int> a;
+  int tm = m;
+  while (m > 0) {
+    if (s > 9) {
+      a.insert(a.begin(), 9);
+      s -= 9;
+    } else if (s > 1) {
+      if (m > 1){
+        a.insert(a.begin(), s - 1);
+        s = 1;
+      } else {
+        a.insert(a.begin(), s);
+      }
+    } else {
+      if (m > 1) {
+        a.insert(a.begin(), 0);
+      } else {
+        a.insert(a.begin(), 1);
+      }
+    }
+    m--;
+  }
+  for (int i = 0; i < tm; i++) {
+    cout << a[i];
+  }
+}
+
+void GenerateBiggest(int m, int s) {
+  vector<int> a;
+  int tm = m;
+  while (m > 0) {
+    if (s > 9) {
+      a.push_back(9);
+      s -= 9;
+    } else {
+      a.push_back(s);
+      s = 0;
+    }
+    m--;
+  }
+  for (int i = 0; i < tm; i++) {
+    cout << a[i];
+  }
+}
+
+void solve(int m, int s) {
+  if (s > m * 9) {
+    cout << -1 << " " << -1 << endl;
+    return;
+  }
+  if (s == 0){
+    if(m > 1){
+      cout << -1 << " " << -1 << endl;
+      return;
+    } else {
+      cout << 0 << " " << 0 << endl;
+      return;
+    }
+  }
+  GenerateSmallest(m, s);
+  cout << " ";
+  GenerateBiggest(m, s);
+  cout << endl;
+  return;
+}
+
+int main() {
+  ios::sync_with_stdio(false);
+  cin.tie(0);
+  int m, s;
+  cin >> m >> s;
+  solve(m, s);
+  return 0;
+}

problems/codeforces489C/tests/BUILD

@@ -0,0 +1,11 @@
+load("@rules_cc//cc:defs.bzl", "cc_binary", "cc_test")
+
+cc_test(
+    name = "solution_test",
+    srcs = ["solution_test.cpp"],
+    deps = [
+      "//problems/codeforces489C/src/main:solution",
+      "@com_google_googletest//:gtest_main",
+    ],
+    data = ["data"]
+)

problems/codeforces489C/tests/data/1.in

@@ -0,0 +1 @@
+2 15

problems/codeforces489C/tests/data/1.out

@@ -0,0 +1 @@
+69 96

problems/codeforces489C/tests/data/2.in

@@ -0,0 +1 @@
+3 0

problems/codeforces489C/tests/data/2.out

@@ -0,0 +1 @@
+-1 -1