結果

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

ソースコード

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]

    k=i%4

    if 0<=k<2:

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

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

    k=i%4

    if 0<=k<2:

        if (b-a)%3==2:
            pass
        else:
            flag2=0
    else:
        if (b-a)%3==1:
            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