시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 512 MB | 12428 | 12200 | 397 | 3.757% |
유저가 출력한 문자열 S와 채점 프로그램이 정한 문자열을 P라고 한다. (P는 미리 정해져 있으며, 모든 채점을 하는 동안 변하지 않는다.)
새로운 문자열 A = S+"#"+P 라고 한다. A의 md5 해시값을 M이라고 한다.
M의 각 자리를 16진수로 읽었을 때, 그 수의 합을 M의 점수라고 한다.
예를 들어, A의 md5 해시값이 "20af3" 이라면 (md5 해시값은 32자리이지만, 계산 편의상 예제에서만 6자리로 가정한다) M의 점수는 216 + 016 + a16+ f16 + 316 = 2 + 0 + 10 + 15 + 3 = 30이다.
점수를 최대로 하는 문자열 S를 출력하는 프로그램을 작성하시오. 점수만큼 페널티가 감소된다. (여러 번 제출할 경우 가장 큰 값이 자신의 페널티 감소량이다)
입력은 없다.
첫째 줄에 길이가 10,000 이하인 문자열 S를 출력한다. S는 알파벳 대/소문자 또는 숫자로 이루어져 있어야 한다.