結果
問題 | No.2518 Adjacent Larger |
ユーザー |
![]() |
提出日時 | 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("===================")