1 solutions

  • 0
    @ 2023-12-3 20:54:26

    C++ :

    #include <iostream>
     
    int main() {
      std::string alphabet, s;
      std::cin >> alphabet >> s;
      std::string hummed = "";
      for(int numHums = 1; true; numHums++) {
        hummed += alphabet;
        int idx = 0;
        for(int i = 0; i < hummed.size() && idx < s.size(); i++) {
          if(hummed[i] == s[idx]) {
            idx++;
          }
        }
        if(idx == s.size()) {
          std::cout << numHums << "\n";
          return 0;
        }
      }
    }
    
    • 1

    USACO 2021 January Contest&#44; Bronze —— T1: Uddered but not Herd

    Information

    ID
    1295
    Time
    1000ms
    Memory
    256MiB
    Difficulty
    (None)
    Tags
    (None)
    # Submissions
    0
    Accepted
    0
    Uploaded By