結果

問題 No.1720 Division Permutation
ユーザー zkouzkou
提出日時 2021-10-17 12:44:09
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 528 bytes
コンパイル時間 365 ms
コンパイル使用メモリ 82,304 KB
実行使用メモリ 267,408 KB
最終ジャッジ日時 2024-09-23 03:54:03
合計ジャッジ時間 7,911 ms
ジャッジサーバーID
(参考情報)
judge4 / judge2
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 47 ms
63,632 KB
testcase_01 AC 46 ms
54,528 KB
testcase_02 AC 46 ms
55,808 KB
testcase_03 AC 45 ms
54,784 KB
testcase_04 AC 45 ms
55,040 KB
testcase_05 AC 45 ms
54,784 KB
testcase_06 AC 45 ms
54,784 KB
testcase_07 AC 46 ms
55,040 KB
testcase_08 AC 46 ms
54,528 KB
testcase_09 AC 45 ms
54,784 KB
testcase_10 AC 47 ms
54,784 KB
testcase_11 AC 47 ms
54,912 KB
testcase_12 AC 45 ms
54,784 KB
testcase_13 AC 162 ms
112,428 KB
testcase_14 AC 162 ms
112,512 KB
testcase_15 AC 117 ms
109,824 KB
testcase_16 AC 158 ms
112,256 KB
testcase_17 AC 123 ms
113,976 KB
testcase_18 TLE -
testcase_19 -- -
testcase_20 -- -
testcase_21 -- -
testcase_22 -- -
testcase_23 -- -
testcase_24 -- -
testcase_25 -- -
testcase_26 -- -
testcase_27 -- -
testcase_28 -- -
testcase_29 -- -
testcase_30 -- -
testcase_31 -- -
testcase_32 -- -
testcase_33 -- -
testcase_34 -- -
testcase_35 -- -
testcase_36 -- -
testcase_37 -- -
testcase_38 -- -
testcase_39 -- -
testcase_40 -- -
testcase_41 -- -
testcase_42 -- -
testcase_43 -- -
testcase_44 -- -
testcase_45 -- -
testcase_46 -- -
testcase_47 -- -
testcase_48 -- -
testcase_49 -- -
testcase_50 -- -
testcase_51 -- -
testcase_52 -- -
testcase_53 -- -
testcase_54 -- -
testcase_55 -- -
testcase_56 -- -
testcase_57 -- -
testcase_58 -- -
testcase_59 -- -
testcase_60 -- -
testcase_61 -- -
testcase_62 -- -
権限があれば一括ダウンロードができます

ソースコード

diff #

# 適当再帰

from functools import lru_cache


N, K = map(int, input().split())
Ps = list(map(int, input().split()))

@lru_cache(None)
def rec(begin, div):
    if div == 1:
        return int((max(Ps[begin:]) - min(Ps[begin:])) == (N - begin - 1))
    ret = 0
    m = Ps[begin]
    M = Ps[begin]
    for end in range(begin + 1, N):
        if M - m == end - begin - 1:
            ret += rec(end, div - 1)
        m = min(m, Ps[end])
        M = max(M, Ps[end])
    return ret

for X in range(1, K + 1):
    print(rec(0, X))
0