Submission #409089

Source Code Expand

n = input()
s = raw_input()
p = "b"
ans = 0
while True:
    if s==p:
        break
    if n<len(p):
        ans = -1
        break
    ans += 1
    if ans%3==1:
        p = "a" + p + "c"
    elif ans%3==2:
        p = "c" + p + "a"
    else:
        p = "b" + p + "b"
print ans

Submission Info

Submission Time
Task B - 手芸王
User yaketake08
Language Python (2.7.3)
Score 100
Code Size 296 Byte
Status AC
Exec Time 57 ms
Memory 3304 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 100 / 100
Status
AC × 4
AC × 29
Set Name Test Cases
Sample subtask0-sample01.txt, subtask0-sample02.txt, subtask0-sample03.txt, subtask0-sample04.txt
All subtask0-sample01.txt, subtask0-sample02.txt, subtask0-sample03.txt, subtask0-sample04.txt, subtask1-01.txt, subtask1-02.txt, subtask1-03.txt, subtask1-04.txt, subtask1-05.txt, subtask1-06.txt, subtask1-07.txt, subtask1-08.txt, subtask1-09.txt, subtask1-10.txt, subtask1-11.txt, subtask1-12.txt, subtask1-13.txt, subtask1-14.txt, subtask1-15.txt, subtask1-16.txt, subtask1-17.txt, subtask1-18.txt, subtask1-19.txt, subtask1-20.txt, subtask1-21.txt, subtask1-22.txt, subtask1-23.txt, subtask1-24.txt, subtask1-25.txt
Case Name Status Exec Time Memory
subtask0-sample01.txt AC 56 ms 3256 KB
subtask0-sample02.txt AC 55 ms 3252 KB
subtask0-sample03.txt AC 56 ms 3256 KB
subtask0-sample04.txt AC 55 ms 3260 KB
subtask1-01.txt AC 55 ms 3252 KB
subtask1-02.txt AC 55 ms 3264 KB
subtask1-03.txt AC 55 ms 3268 KB
subtask1-04.txt AC 55 ms 3256 KB
subtask1-05.txt AC 55 ms 3272 KB
subtask1-06.txt AC 55 ms 3260 KB
subtask1-07.txt AC 55 ms 3264 KB
subtask1-08.txt AC 55 ms 3260 KB
subtask1-09.txt AC 57 ms 3296 KB
subtask1-10.txt AC 54 ms 3256 KB
subtask1-11.txt AC 54 ms 3252 KB
subtask1-12.txt AC 54 ms 3260 KB
subtask1-13.txt AC 54 ms 3256 KB
subtask1-14.txt AC 54 ms 3304 KB
subtask1-15.txt AC 53 ms 3260 KB
subtask1-16.txt AC 51 ms 3268 KB
subtask1-17.txt AC 52 ms 3260 KB
subtask1-18.txt AC 52 ms 3248 KB
subtask1-19.txt AC 51 ms 3248 KB
subtask1-20.txt AC 54 ms 3268 KB
subtask1-21.txt AC 55 ms 3260 KB
subtask1-22.txt AC 55 ms 3260 KB
subtask1-23.txt AC 55 ms 3256 KB
subtask1-24.txt AC 56 ms 3256 KB
subtask1-25.txt AC 54 ms 3256 KB