GH-169: Solve codeforces 2A

collections/codeforces/README.md

@@ -22,7 +22,7 @@
 </tr>
 <tr>
 <tr>
-<td>2A</td>
+<td>🟡&nbsp<a href='https://github.com/rain1024/datastructures-algorithms-competitive-programming/tree/main/problems/codeforces2A'>2A</a></td>
 <td>2B</td>
 <td>2C</td>
 <td>2D</td>

collections/codeforces/data.yaml

@@ -2,6 +2,9 @@ problems:
 - name: 1A
   languages: cpp
   score: 1000
+- name: 2A
+  languages: cpp
+  score: 1500
 - name: 4C
   languages: cpp
   score: 1300

problems/codeforces2A/.gitignore

@@ -0,0 +1,2 @@
+solution
+*.dSYM

problems/codeforces2A/README.md

@@ -0,0 +1,19 @@
+# Codeforces Problem 
+
+## Usage
+
+Run program with an example
+
+```
+bazel run cpp/main:solution < 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/codeforces2A/cpp/main/solution.cpp

@@ -0,0 +1,82 @@
+#include <algorithm>
+#include <cmath>
+#include <iostream>
+#include <map>
+#include <string>
+#include <unordered_map>
+#include <vector>
+#include <set>
+// #include <fstream>
+
+using namespace std;
+
+int main() {
+  ios::sync_with_stdio(false);
+  cin.tie(0);
+
+  // bool is_use_file = false;
+
+  // filesystem::path filepath =
+  //     filesystem::current_path().parent_path().parent_path() / "data" / "1.in";
+  // ifstream file(filepath);
+
+  // if (is_use_file) {
+  //   cin.rdbuf(file.rdbuf());  // redirect cin to file
+  // }
+
+  int tt;
+  cin >> tt;
+  unordered_map<string, int> scores;
+  vector<pair<string, int>> rounds;
+
+  string name;
+  int score;
+
+  while (tt--) {
+    cin >> name;
+    cin >> score;
+    rounds.push_back({name, score});
+    if (scores.find(name) == scores.end()) {
+      scores[name] = score;
+    } else {
+      scores[name] += score;
+    }
+  }
+
+  int max_score = INT_MIN;
+  for (auto it : scores) {
+    if (it.second > max_score) {
+      max_score = it.second;
+    }
+  }
+
+  string winner = "";
+
+  // for(auto it: scores){
+  //   cout << it.first << " " << it.second << endl;
+  // }
+
+  set<string> winners;
+
+  for (auto it : scores) {
+    if (it.second == max_score) {
+      winners.insert(it.first);
+    }
+  }
+
+  unordered_map<string, int> first_scores;
+
+  for(auto it: rounds){
+    if(winners.find(it.first) != winners.end()){
+      first_scores[it.first] += it.second;
+      if(first_scores[it.first] >= max_score){
+        winner = it.first;
+        break;
+      }
+    }
+  }
+
+  cout << winner << endl;
+
+  return 0;
+}

tools/craft/templates/codeforces/tests/BUILD → problems/codeforces2A/cpp/tests/BUILD

@@ -4,7 +4,7 @@ cc_test(
     name = "solution_test",
     srcs = ["solution_test.cpp"],
     deps = [
-      "//problems/codeforcesAA/src/main:solution",
+      "//problems/codeforces2A/src/main:solution",
       "@com_google_googletest//:gtest_main",
     ],
     data = ["data"]

tools/craft/templates/codeforces/tests/solution_test.cpp → problems/codeforces2A/cpp/tests/solution_test.cpp

@@ -46,8 +46,8 @@ string ReadFile(const std::string &filename) {
 
 vector<string> RunProgram(string fileid) {
   vector<string> v;
-  string program = "problems/codeforcesAA/src/main/solution";
-  string test_folder = "problems/codeforcesAA/tests/data/";
+  string program = "problems/codeforces2A/src/main/solution";
+  string test_folder = "problems/codeforces2A/tests/data/";
   string command = program + " < " + test_folder + fileid + ".in > output.txt";
   std::system(command.c_str());
   string actual = ReadFile("output.txt");
@@ -65,7 +65,7 @@ TEST(RunTest, AllTestCases) {
     std::cout << "RUN ALL TESTS" << std::endl;
   }
 
-  std::string test_data_folder = "problems/codeforcesAA/tests/data";
+  std::string test_data_folder = "problems/codeforces2A/tests/data";
   for (const auto &entry : fs::directory_iterator(test_data_folder)) {
     string filename = split(entry.path(), "/").back();
     vector<string> v = split(filename, ".");

problems/codeforces2A/data/1.in

@@ -0,0 +1,4 @@
+3
+mike 3
+andrew 5
+mike 2

problems/codeforces2A/data/2.in

@@ -0,0 +1,4 @@
+3
+andrew 3
+andrew 2
+mike 4

problems/codeforces2A/data/2.out

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

problems/codeforces2A/data/3.in

@@ -0,0 +1,6 @@
+5
+kaxqybeultn -352
+mgochgrmeyieyskhuourfg -910
+kaxqybeultn 691
+mgochgrmeyieyskhuourfg -76
+kaxqybeultn -303

problems/codeforces2A/data/3.out

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

problems/codeforces2A/data/6.in

@@ -0,0 +1,16 @@
+15
+aawtvezfntstrcpgbzjbf 681
+zhahpvqiptvksnbjkdvmknb -74
+aawtvezfntstrcpgbzjbf 661
+jpdwmyke 474
+aawtvezfntstrcpgbzjbf -547
+aawtvezfntstrcpgbzjbf 600
+zhahpvqiptvksnbjkdvmknb -11
+jpdwmyke 711
+bjmj 652
+aawtvezfntstrcpgbzjbf -1000
+aawtvezfntstrcpgbzjbf -171
+bjmj -302
+aawtvezfntstrcpgbzjbf 961
+zhahpvqiptvksnbjkdvmknb 848
+bjmj -735

problems/codeforces2A/data/6.out

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

tools/craft/craft.py

@@ -45,13 +45,13 @@ def task_rename_files(self):
         problem_dir = join(PROBLEMS_DIR, f"{domain}{problem_id}")
 
         # Update tests/BUILD file
-        test_build_file = join(problem_dir, "tests/BUILD")
-        old = "//problems/codeforcesAA/src/main:solution"
-        new = f"//problems/{domain}{problem_id}/src/main:solution"
+        test_build_file = join(problem_dir, "cpp/tests/BUILD")
+        old = "//problems/codeforcesAA/cpp/main:solution"
+        new = f"//problems/{domain}{problem_id}/cpp/main:solution"
         replace_string_in_file(test_build_file, old, new)
 
         # Update tests/solution_test.cpp
-        test_solution_file = join(problem_dir, "tests/solution_test.cpp")
+        test_solution_file = join(problem_dir, "cpp/tests/solution_test.cpp")
         old = "codeforcesAA"
         new = f"{domain}{problem_id}"
         replace_string_in_file(test_solution_file, old, new)

tools/craft/templates/codeforces/.gitignore

@@ -1 +1,2 @@
-solution
+solution
+*.dSYM

tools/craft/templates/codeforces/README.md

@@ -5,7 +5,7 @@
 Run program with an example
 
 ```
-bazel run src/main:solution < tests/data/1.in
+bazel run cpp/main:solution < data/1.in
 ```
 
 Test program

tools/craft/templates/codeforces/cpp/main/BUILD

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

tools/craft/templates/codeforces/cpp/main/solution.cpp

@@ -0,0 +1,29 @@
+#include <algorithm>
+#include <cmath>
+#include <iostream>
+#include <map>
+#include <set>
+#include <string>
+#include <unordered_map>
+#include <vector>
+// #include <fstream>
+
+using namespace std;
+
+int main() {
+  ios::sync_with_stdio(false);
+  cin.tie(0);
+
+  // filesystem::path filepath =
+  //     filesystem::current_path().parent_path().parent_path() / "data" /
+  //     "1.in";
+  // ifstream file(filepath);
+  //   cin.rdbuf(file.rdbuf());  // redirect cin to file
+
+  int tt;
+  cin >> tt;
+  while (tt--) {
+    cout << tt << '\n';
+  }
+  return 0;
+}

tools/craft/templates/codeforces/cpp/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/codeforces2A/src/main:solution",
+      "@com_google_googletest//:gtest_main",
+    ],
+    data = ["data"]
+)

tools/craft/templates/codeforces/cpp/tests/solution_test.cpp

@@ -0,0 +1,97 @@
+#include <cstdlib>
+#include <filesystem>
+#include <fstream>
+#include <iostream>
+#include <string>
+#include <string_view>
+#include <vector>
+
+#include "gtest/gtest.h"
+
+namespace fs = std::filesystem;
+
+using namespace std;
+
+std::string TEST_ID = "";
+
+vector<string> split(string s, string delimiter) {
+  size_t pos_start = 0, pos_end, delim_len = delimiter.length();
+  string token;
+  vector<string> res;
+
+  while ((pos_end = s.find(delimiter, pos_start)) != string::npos) {
+    token = s.substr(pos_start, pos_end - pos_start);
+    pos_start = pos_end + delim_len;
+    res.push_back(token);
+  }
+
+  res.push_back(s.substr(pos_start));
+  return res;
+}
+
+std::string GetHello(std::string_view in) {
+  if (in.size() == 0) {
+    return std::string("hello, word");
+  } else {
+    return std::string("Hello, ") + in.data();
+  }
+}
+
+string ReadFile(const std::string &filename) {
+  std::ifstream f(filename);
+  string s((std::istreambuf_iterator<char>(f)),
+           std::istreambuf_iterator<char>());
+  return s;
+}
+
+vector<string> RunProgram(string fileid) {
+  vector<string> v;
+  string program = "problems/codeforces2A/src/main/solution";
+  string test_folder = "problems/codeforces2A/tests/data/";
+  string command = program + " < " + test_folder + fileid + ".in > output.txt";
+  std::system(command.c_str());
+  string actual = ReadFile("output.txt");
+  string expectedOutputFile = test_folder + fileid + ".out";
+  string expected = ReadFile(expectedOutputFile);
+  v.push_back(actual);
+  v.push_back(expected);
+  return v;
+}
+
+TEST(RunTest, AllTestCases) {
+  if (TEST_ID != "") {
+    std::cout << "TEST_ID = " << TEST_ID << std::endl;
+  } else {
+    std::cout << "RUN ALL TESTS" << std::endl;
+  }
+
+  std::string test_data_folder = "problems/codeforces2A/tests/data";
+  for (const auto &entry : fs::directory_iterator(test_data_folder)) {
+    string filename = split(entry.path(), "/").back();
+    vector<string> v = split(filename, ".");
+    string fileid = v[0];
+    string extension = v[1];
+    if (extension != "in"){
+      continue;
+    }
+    if (TEST_ID != ""){
+      if (fileid != TEST_ID){
+        continue;
+      }
+    }
+    // Run Test Case
+    vector<string> output = RunProgram(fileid);
+    string actual = output[0];
+    string expected = output[1];
+    string message = "❌ FAIL CASE: " + fileid;
+    ASSERT_EQ(actual, expected) << message;
+  }
+}
+
+int main(int argc, char **argv) {
+  ::testing::InitGoogleTest(&argc, argv);
+  if (argc == 2) {
+    TEST_ID = argv[1];
+  }
+  return RUN_ALL_TESTS();
+}

tools/craft/templates/codeforces/data/1.out

@@ -0,0 +1,5 @@
+4
+3
+2
+1
+0