結果

問題 No.559 swapAB列
ユーザー _KingdomOfMoray
提出日時 2020-01-03 13:15:13
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
WA  
実行時間 -
コード長 743 bytes
コンパイル時間 150 ms
コンパイル使用メモリ 12,672 KB
実行使用メモリ 10,624 KB
最終ジャッジ日時 2024-11-22 19:08:59
合計ジャッジ時間 1,075 ms
ジャッジサーバーID
(参考情報)
judge1 / judge5
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 5 WA * 2
権限があれば一括ダウンロードができます

ソースコード

diff #

s = input()

s_list = list(s)
num_a = s_list.count('A')
border = num_a
count = 0

while 'B' in s_list[ : border] and 'A' in s_list[border : ]:
    index_b = s_list[ : border].index('B')
    s_list[index_b] = 'X'
    count += (border - 1 - index_b + 1)
    
    s_list[border - 1] = s_list[border]
    s_list[border] = 'B'
    if s_list[border - 1] == s_list[border]:
        count -= 1
    if 'B' not in s_list[ : border] or 'A' not in s_list[border : ]:
        break
    
    index_a = s_list[border : ].index('A')
    s_list[border + index_a] = 'X'
    count += (index_a + 1)
    
    s_list[border] = s_list[border - 1]
    s_list[border - 1] = 'A'
    if s_list[border - 1] == s_list[border]:
        count -= 1
        
    
print(count)
0