結果
問題 | No.1913 Periodic Comparison |
ユーザー |
|
提出日時 | 2022-02-06 03:31:42 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 795 bytes |
コンパイル時間 | 384 ms |
コンパイル使用メモリ | 82,048 KB |
実行使用メモリ | 125,668 KB |
最終ジャッジ日時 | 2024-06-11 13:43:39 |
合計ジャッジ時間 | 10,972 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 35 WA * 3 RE * 2 |
ソースコード
import sys,random,bisectfrom collections import deque,defaultdictinput = lambda :sys.stdin.readline().rstrip()mi = lambda :map(int,input().split())li = lambda :list(mi())N = int(input())X = li()Y = li()M = max(Y)f_inv = [-1] * (M+1)for i in range(N):f_inv[Y[i]] = N * X[i] + ideq = deque([-1]*N)for i in range(M+1)[::-1]:#if not deq:#exit(print(-1))v = deq.popleft()if f_inv[i]==-1:f_inv[i] = velse:if v!=-1 and v!=f_inv[i]:exit(print(-1))elif v==-1:v = f_inv[i]if v==-1:deq.append(v)elif N <= v:deq.append(v-N)#if deq:#exit(print(-1))ans = [0] * Nfor i in range(M+1):if f_inv[i] < N and f_inv[i]!=-1:ans[f_inv[i]] = iprint(*ans)