結果
問題 | No.2518 Adjacent Larger |
ユーザー |
|
提出日時 | 2023-09-15 01:02:35 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 132 ms / 2,000 ms |
コード長 | 1,011 bytes |
コンパイル時間 | 146 ms |
コンパイル使用メモリ | 82,028 KB |
実行使用メモリ | 107,648 KB |
最終ジャッジ日時 | 2024-09-25 05:53:54 |
合計ジャッジ時間 | 4,076 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 28 |
ソースコード
import sys, time, randomfrom collections import deque, Counter, defaultdictinput = lambda: sys.stdin.readline().rstrip()ii = lambda: int(input())mi = lambda: map(int, input().split())li = lambda: list(mi())inf = 2 ** 63 - 1mod = 998244353def check(n, a):d = deque(range(n))if 2 not in a:return Falsenow = a.index(2)b = [0] * nf = 1for i in range(n):if a[(now + i) % n] == 0:b[(now + i) % n] = d.pop()f = 1elif a[(now + i) % n] == 2:b[(now + i) % n] = d.popleft()f = 0else:if f:b[(now + i) % n] = d.pop()else:b[(now + i) % n] = d.popleft()for i in range(n):if (b[(i - 1) % n] > b[i]) + (b[(i + 1) % n] > b[i]) == a[i]:passelse:return Falsereturn Truefor _ in range(ii()):n = ii()a = li()if check(n, a):print('Yes')else:print('No')