Monistus

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

#include<bits/stdc++.h>
using namespace std;
string str;

bool isDigit(char c){
	return c>='0'&&c<='9';
}


string dfs(string s){
//	cout<<s<<endl;
	if(s.size()<=1){
		return s;
	}
	string result;
	result.clear();
	for(int i=0;i<s.size();i++){//O(n)
		if(isDigit(s[i])){
			int m=s[i]-'0';
			if(i+m>=s.size())
				result+=dfs(s.substr(i+1)+s.substr(0,i+m-s.size()+1));
			else
				result+=dfs(s.substr(i+1,m));
		}
		else{
			result+=s[i];
		}
	}
	return result;
}

int main(){
	cin>>str;
	
	str=dfs(str);
	
	cout<<str<<endl;
	
	return 0;
}

Test 1

Group: 1, 2

Verdict: ACCEPTED

Test 2

Group: 1, 2

Verdict: ACCEPTED

Test 3

Group: 1, 2

Verdict: ACCEPTED

Test 4

Group: 1, 2

Verdict: ACCEPTED

Test 5

Group: 1, 2

Verdict: ACCEPTED

Test 6

Group: 1, 2

Verdict: ACCEPTED

Test 7

Group: 1, 2

Verdict: ACCEPTED

Test 8

Group: 2

Verdict: ACCEPTED

Test 9

Group: 2

Verdict: ACCEPTED

Test 10

Group: 2

Verdict: ACCEPTED

Test 11

Group: 2

Verdict: ACCEPTED

Test 12

Group: 2

Verdict: ACCEPTED

Test 13

Group: 2

Verdict: ACCEPTED

Test 14

Group: 2

Verdict: ACCEPTED