結果
| 問題 | 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 |
ソースコード
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)
_KingdomOfMoray