Monistus

input/code.cpp: In function 'std::string solve(std::string)':
input/code.cpp:14:21: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   14 |     for(int j = 0; j<jono.size();){
      |                    ~^~~~~~~~~~~~
input/code.cpp: In function 'int main()':
input/code.cpp:41:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   41 |   for(int j = 0; j<x.size();){
      |                  ~^~~~~~~~~

#include <bits/stdc++.h>

using namespace std;

map<string, string> cache;

string solve(string jono){
  string original = jono;

  if(cache.find(jono) != cache.end()){
    return cache.find(jono)->second;
  }
  else{
    for(int j = 0; j<jono.size();){
      if(isdigit(jono[j])){

        int length = (int)jono[j]-48;
        string subString = jono.substr(j+1, length);

        jono.insert(j+1, subString);
        jono.erase(j, 1);
      }
      else{
        j++;
      }
    }

    cache[original] = jono;

    return jono;
  }
}

int main(){
  ios_base::sync_with_stdio(0);
  cin.tie(0);

  string x;
  cin >> x;

  for(int j = 0; j<x.size();){
    if(isdigit(x[j])){

      int length = (int)x[j]-48;
      string subString = solve(x.substr(j+1, length));
    // Calculattaa suoraan mikä liitettävästä osasta tulisi, liitä se ja implementtaa funktioon cachetus? Mahdollisesti nopeuttaa samankaltaisten käsittelyä
      x.insert(j+1, subString);
      x.erase(j, 1);
    }
    else{
      j++;
    }
  }

  cout << x;
}

Test 1

Group: 1, 2

Verdict: ACCEPTED

Test 2

Group: 1, 2

Verdict: ACCEPTED

Test 3

Group: 1, 2

Verdict: WRONG ANSWER

Test 4

Group: 1, 2

Verdict: ACCEPTED

Test 5

Group: 1, 2

Verdict: WRONG ANSWER

Test 6

Group: 1, 2

Verdict: WRONG ANSWER

Test 7

Group: 1, 2

Verdict: WRONG ANSWER

Test 8

Group: 2

Verdict: ACCEPTED

Test 9

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 10

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 11

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 12

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 13

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 14

Group: 2

Verdict: TIME LIMIT EXCEEDED