結果

問題 No.2061 XOR Sort
ユーザー ytft
提出日時 2022-09-02 13:34:08
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 337 ms / 2,000 ms
コード長 271 bytes
コンパイル時間 268 ms
コンパイル使用メモリ 82,176 KB
実行使用メモリ 259,132 KB
最終ジャッジ日時 2024-11-15 18:55:19
合計ジャッジ時間 7,462 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 41
権限があれば一括ダウンロードができます

ソースコード

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

import sys
input=lambda:sys.stdin.readline().rstrip()
N=int(input())
A=sorted(list(map(int,input().split())))
mod,ans=998244353,1
while A[N-1]>0:
    for i in range(N-1):
        if A[i]%2==0 and A[i]+1==A[i+1]:
            ans=(ans*2)%mod
            break
    A=list(map(lambda x:x//2,A))
print(ans)
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0