結果
問題 | No.411 昇順昇順ソート |
ユーザー |
|
提出日時 | 2016-10-26 15:14:55 |
言語 | PyPy2 (7.3.15) |
結果 |
AC
|
実行時間 | 597 ms / 2,000 ms |
コード長 | 357 bytes |
コンパイル時間 | 533 ms |
コンパイル使用メモリ | 76,928 KB |
実行使用メモリ | 78,336 KB |
最終ジャッジ日時 | 2024-11-24 03:51:34 |
合計ジャッジ時間 | 7,391 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 30 |
ソースコード
N, K = map(int, raw_input().split()) ans = 0 for b in xrange(1<<N): L1, L2 = [], [] for i in xrange(N): if b & (1<<i): L1.append(i+1) else: L2.append(i+1) if len(L1) == 0 or len(L2) == 0: continue if L1[0] != K: continue if L1[-1] < L2[0]: continue ans += 1 print ans