Submission #400611


Source Code Expand

n = int(input())
s = input()
accessory = "b"

if s == accessory:
    print(0)
    exit(0)

for i in range(n):
    if accessory == s:
        print(i - 1)
        exit(0)
    if i % 3 == 1:
        accessory = "a" + accessory + "c"
    elif i % 3 == 2:
        accessory = "c" + accessory + "a"
    elif i > 0:
        accessory = "b" + accessory + "b"
else:
    print(-1)

Submission Info

Submission Time
Task B - 手芸王
User yumechi
Language Python (3.4.2)
Score 100
Code Size 390 Byte
Status AC
Exec Time 832 ms
Memory 7144 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 832 ms 7144 KB
subtask0-sample02.txt AC 91 ms 6760 KB
subtask0-sample03.txt AC 92 ms 6760 KB
subtask0-sample04.txt AC 92 ms 6760 KB
subtask1-01.txt AC 93 ms 6760 KB
subtask1-02.txt AC 95 ms 6764 KB
subtask1-03.txt AC 94 ms 6764 KB
subtask1-04.txt AC 93 ms 6756 KB
subtask1-05.txt AC 91 ms 6756 KB
subtask1-06.txt AC 93 ms 6764 KB
subtask1-07.txt AC 92 ms 6760 KB
subtask1-08.txt AC 93 ms 6756 KB
subtask1-09.txt AC 97 ms 6756 KB
subtask1-10.txt AC 93 ms 6760 KB
subtask1-11.txt AC 95 ms 6764 KB
subtask1-12.txt AC 91 ms 6756 KB
subtask1-13.txt AC 90 ms 6760 KB
subtask1-14.txt AC 93 ms 6760 KB
subtask1-15.txt AC 97 ms 6756 KB
subtask1-16.txt AC 100 ms 6756 KB
subtask1-17.txt AC 93 ms 6760 KB
subtask1-18.txt AC 97 ms 6760 KB
subtask1-19.txt AC 94 ms 6756 KB
subtask1-20.txt AC 96 ms 6760 KB
subtask1-21.txt AC 96 ms 6712 KB
subtask1-22.txt AC 95 ms 6888 KB
subtask1-23.txt AC 98 ms 6744 KB
subtask1-24.txt AC 98 ms 6760 KB
subtask1-25.txt AC 110 ms 6736 KB