Monistus

input/code.cpp: In function 'std::string sievenna(std::string)':
input/code.cpp:28:22: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   28 |     for(int i = 0; i < s.size(); i++){
      |                    ~~^~~~~~~~~~

#include<bits/stdc++.h>
using namespace std;
using ll = long long;

bool k = false;

unordered_map<string, string> mp;

string sievenna(string s){
    
    /* int n = s.size();
    for (int i = n - 10; i < n; i++) {
        if (i >= 0 && isdigit(s[i])) {
            int x = s[i] - '0';
            if (i >= n - x) return s;
        }
    } */

    int n = s.size();
    for(int i = 0; i < n; i++){
        if(isdigit(s[i]) && i >= n - (s[i] - '0')){
            k = true;
            return s;
        }
    }
    string u = "";

    for(int i = 0; i < s.size(); i++){

        char c = s[i];
        int x = c - '0';

        int n = s.size();
        if(isdigit(c) && i < n-x){
            string m = s.substr(i + 1, x);
            //cout << "Lähetä " << m << "\n";


            if(mp.find(m) == mp.end()){
                string o = m;
                m = sievenna(m);
                mp[o] = m;
            }
            else m = mp[m];


            //s.erase(i + 1, x);
            //s.insert(i + 1, m + m);
            u += m + m;
            i += x;
        }
        else{
            u += c;
        }

    }

    //cout << "Palauta " << u << "\n";

    return u;
    
}



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

    do{
        k = false;
        s = sievenna(s);
    } while(k);

    cout << s;
    
}

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: WRONG ANSWER

Test 10

Group: 2

Verdict: WRONG ANSWER

Test 11

Group: 2

Verdict: ACCEPTED

Test 12

Group: 2

Verdict: ACCEPTED

Test 13

Group: 2

Verdict: ACCEPTED

Test 14

Group: 2

Verdict: ACCEPTED