結果
| 問題 | No.715 集合と二人ゲーム |
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2025-05-09 19:28:54 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
AC
|
| 実行時間 | 164 ms / 2,000 ms |
| コード長 | 603 bytes |
| コンパイル時間 | 4,559 ms |
| コンパイル使用メモリ | 82,252 KB |
| 実行使用メモリ | 163,988 KB |
| 最終ジャッジ日時 | 2025-05-09 19:29:05 |
| 合計ジャッジ時間 | 7,289 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 60 |
ソースコード
A=[0, 1, 1, 2, 0, 3, 1, 1, 0, 3, 3, 2, 2, 4, 0, 5, 2, 2, 3, 3, 0, 1, 1, 3, 0, 2, 1, 1, 0, 4, 5, 2, 7, 4, 0, 1, 1, 2, 0, 3, 1, 1, 0, 3, 3, 2, 2, 4, 4, 5, 5, 2, 3, 3, 0, 1, 1, 3, 0, 2, 1, 1, 0, 4, 5, 3, 7, 4]
B=[8, 1, 1, 2, 0, 3, 1, 1, 0, 3, 3, 2, 2, 4, 4, 5, 5, 9, 3, 3, 0, 1, 1, 3, 0, 2, 1, 1, 0, 4, 5, 3, 7, 4]
n=int(input())
X=list(map(int,input().split()))
X.sort()
for i in range(n):
X[i]-=i
X.append(None)
e,s=-1,0
C=[]
for x in X:
if e!=x:
C.append((e,s))
e=x
s=0
s+=1
C.pop(0)
ans=0
for _,s in C:
if s<68:
ans^=A[s]
else:
ans^=B[s%34]
if ans:
print('First')
else:
print('Second')