답안 #13856

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
13856 2015-04-08T07:09:26 Z baneling100 Make superpalindrome! (kriii1_M) C++
0 / 1
0 ms 1196 KB
#include <stdio.h>
#include <string.h>
#define L_MAX 100000

int L;
char S[L_MAX+1];

void divideConquer(int left, int right) {

    int ll=left, lm, lr, rl, rr=right, num;

    if((right-left)%2) {
        lr=(left+right)/2;
        rl=lr+1;
    }
    else {
        lr=(left+right)/2-1;
        rl=lr+2;
    }
    if(ll<lr) {
        divideConquer(ll,lr);
        divideConquer(rl,rr);
    }
    num=strncmp(S+ll,S+rl,lr-ll+1);
    if(num<0) {
        lm=(ll+lr)/2;
        while(S[lm]=='z') {
            S[lm]=S[ll+lr-lm]='a';
            lm--;
        }
        S[lm]++;
        if(lm!=ll+lr-lm)
            S[ll+lr-lm]++;
    }
    strncpy(S+rl,S+ll,lr-ll+1);
}

int main(void) {

    scanf("%s",S);
    L=strlen(S);
    divideConquer(0,L-1);
    printf("%s",S);

    return 0;
}
# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 1196 KB Output isn't correct
2 Halted 0 ms 0 KB -