結果
問題 |
No.360 増加門松列
|
ユーザー |
![]() |
提出日時 | 2020-02-04 23:11:46 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 45 ms / 2,000 ms |
コード長 | 481 bytes |
コンパイル時間 | 127 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 10,752 KB |
最終ジャッジ日時 | 2024-09-21 07:49:21 |
合計ジャッジ時間 | 1,915 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 22 |
ソースコード
import sys read = sys.stdin.buffer.read readline = sys.stdin.buffer.readline readlines = sys.stdin.buffer.readlines import itertools *D, = map(int,read().split()) def is_kadomatsu(a,b,c): if a >= c: return False return (a > b < c) or (a < b > c) def is_kadomatsu_seq(A): return all(is_kadomatsu(a,b,c) for a,b,c in zip(A,A[1:],A[2:])) if any(is_kadomatsu_seq(p) for p in itertools.permutations(D)): answer = 'YES' else: answer = 'NO' print(answer)