結果

問題 No.1292 パタパタ三角形
ユーザー tamato
提出日時 2020-11-20 22:13:27
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 108 ms / 2,000 ms
コード長 964 bytes
コンパイル時間 265 ms
コンパイル使用メモリ 82,728 KB
実行使用メモリ 99,884 KB
最終ジャッジ日時 2024-07-23 13:10:30
合計ジャッジ時間 2,213 ms
ジャッジサーバーID
(参考情報)
judge4 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 14
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

mod = 1000000007
eps = 10**-9
def main():
import sys
input = sys.stdin.readline
S = input().rstrip('\n')
up = {(0, 0)}
down = set()
x, y = 0, 0
flg = 0
D = [0, 1, 2]
for ss in S:
s = ord(ss) - 97
#print(D)
if flg == 0:
if D[s] == 0:
x -= 1
elif D[s] == 1:
y += 1
D[0], D[1], D[2] = D[1], D[2], D[0]
else:
D[0], D[1], D[2] = D[2], D[0], D[1]
flg = 1
down.add((x, y))
else:
if D[s] == 0:
x += 1
elif D[s] == 1:
D[0], D[1], D[2] = D[1], D[2], D[0]
else:
y -= 1
D[0], D[1], D[2] = D[2], D[0], D[1]
flg = 0
up.add((x, y))
#print(x, y, D)
print(len(up) + len(down))
#print(up)
#print(down)
if __name__ == '__main__':
main()
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0