結果
| 問題 |
No.2518 Adjacent Larger
|
| コンテスト | |
| ユーザー |
june19312
|
| 提出日時 | 2023-10-27 21:59:57 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 1,404 bytes |
| コンパイル時間 | 221 ms |
| コンパイル使用メモリ | 82,252 KB |
| 実行使用メモリ | 111,288 KB |
| 最終ジャッジ日時 | 2024-09-25 14:06:57 |
| 合計ジャッジ時間 | 6,090 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | WA * 1 |
| other | WA * 28 |
ソースコード
T = int(input())
for _ in range(T):
N = int(input())
A = list(map(str,input().split()))
B = "".join(A)
if "22" in B or "00" in B:
print("No")
continue
if B.find("0") == -1:
print("No")
continue
if B.count("2") != B.count("0"):
print("No")
continue
if B[0] == "0" and B[-1] == "0":
print("No")
continue
if B[0] == "2" and B[-1] == "2":
print("No")
continue
cnt = 0
for ii,vv in enumerate(A):
cnt += int(vv)
if cnt != N:
print("No")
continue
print("Yes")
import itertools
for i in itertools.permutations([1,2,3,4,5,6,7]):
tmpans = []
for ii,vv in enumerate(i):
if ii == 0:
nex1 = i[-1]
nex2 = i[ii+1]
cnt = 0
if nex1>vv:
cnt += 1
if nex2>vv:
cnt += 1
elif ii == len(i)-1:
nex1 = i[0]
nex2 = i[ii-1]
cnt = 0
if nex1>vv:
cnt += 1
if nex2>vv:
cnt += 1
else:
nex1 = i[ii-1]
nex2 = i[ii+1]
cnt = 0
if nex1>vv:
cnt += 1
if nex2>vv:
cnt += 1
tmpans.append(cnt)
print(i)
print(*tmpans)
print("===================")
june19312