結果

問題 No.1717 Levi-Civita Triangle
コンテスト
ユーザー titia
提出日時 2026-02-02 04:22:34
言語 PyPy3
(7.3.17)
結果
WA  
実行時間 -
コード長 870 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 334 ms
コンパイル使用メモリ 82,540 KB
実行使用メモリ 101,164 KB
最終ジャッジ日時 2026-02-02 04:22:39
合計ジャッジ時間 4,233 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2 WA * 1
other AC * 12 WA * 30
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

import sys
input = sys.stdin.readline


X=[(0,1,2),(1,2,0),(2,0,1)]
Y=[(2,1,0),(1,0,2),(0,2,1)]




def calc(A):
    while len(A)>1:
        B=[]
        for i in range(len(A)-2):
            C=(A[i],A[i+1],A[i+2])

            if C in X:
                B.append(1)
            elif C in Y:
                B.append(2)
            else:
                B.append(0)

        A=B


    return A[0]

N=int(input())
A=list(map(int,input().split()))

flag1=1
flag2=1

for i in range(len(A)-1):
    a=A[i]
    b=A[i+1]

    if (b-a)%3==1:
        pass
    else:
        flag1=0

for i in range(N-1):
    a=A[i]
    b=A[i+1]

    if (b-a)%3==2:
        pass
    else:
        flag2=0

if flag1==0 and flag2==0:
    print(0)
elif flag1==1:
    if N%2==0:
        print(2)
    else:
        print(1)
else:
    if N%2==0:
        print(1)
    else:
        print(2)
0