結果
問題 | No.360 増加門松列 |
ユーザー |
|
提出日時 | 2016-04-18 00:13:59 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 32 ms / 2,000 ms |
コード長 | 479 bytes |
コンパイル時間 | 128 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 10,752 KB |
最終ジャッジ日時 | 2024-12-24 04:32:19 |
合計ジャッジ時間 | 1,521 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 22 |
ソースコード
import itertoolsdef solve(As):for reordered in itertools.permutations(As):if is_valid(reordered):return Truereturn Falsedef is_valid(As):Asfor i in range(0, 5):a1, a2, a3 = As[i:i+3]if not is_valid3(a1, a2, a3):return Falsereturn Truedef is_valid3(a1, a2, a3):return (a1 < a3 < a2) or (a2 < a1 < a3)As = list(map(int, input().split()))if solve(As):print("YES")else:print("NO")