結果
| 問題 |
No.387 ハンコ
|
| コンテスト | |
| ユーザー |
vwxyz
|
| 提出日時 | 2023-03-08 16:49:28 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
TLE
(最新)
AC
(最初)
|
| 実行時間 | - |
| コード長 | 484 bytes |
| コンパイル時間 | 301 ms |
| コンパイル使用メモリ | 82,092 KB |
| 実行使用メモリ | 109,580 KB |
| 最終ジャッジ日時 | 2024-09-18 02:34:30 |
| 合計ジャッジ時間 | 39,333 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 7 TLE * 2 |
ソースコード
import sys
readline=sys.stdin.readline
N=int(readline())
A=list(map(int,readline().split()))
for i in range(N):
A[i]-=1
M=max(A)+1
idx=[[] for i in range(M)]
for i in range(N):
idx[A[i]].append(i)
B=0
for i,b in enumerate(map(int,readline().split())):
if b:
B|=1<<i
ans_set=0
for a in range(M):
AB=0
for i in idx[a]:
AB|=B<<i
ans_set^=AB
for i in range(2*N-1):
if ans_set&1<<i:
ans="ODD"
else:
ans="EVEN"
print(ans)
vwxyz