#include<string>
#include<iostream>
using namespace std;
string make(string s){
if(s.length() == 1) return s;
int len = s.length();
bool sw= false;
for(int i=0;i<(len+1)/2;i++){
char &l = s[i];
char &r = s[len - i - 1];
if(sw)
r = l = 'a';
if( r > l ){
sw = true;
r = ++l;
}else{
r = l;
}
}
string ans = make(s.substr(0,len/2));
if( len % 2 == 0)
return ans + ans;
else
return ans + s[len/2] + ans;
}
int main(){
string s;
cin >> s ;
cout << make(s) << endl;
return 0;
}
| # |
결과 |
실행 시간 |
메모리 |
Grader output |
| 1 |
Incorrect |
4 ms |
2088 KB |
Output isn't correct |
| 2 |
Halted |
0 ms |
0 KB |
- |
