結果

問題 No.115 遠足のおやつ
コンテスト
ユーザー nbisco
提出日時 2017-01-21 15:09:03
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
TLE  
実行時間 -
コード長 624 bytes
コンパイル時間 129 ms
コンパイル使用メモリ 12,288 KB
実行使用メモリ 21,376 KB
最終ジャッジ日時 2024-12-23 04:21:10
合計ジャッジ時間 102,099 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 24 TLE * 16
権限があれば一括ダウンロードができます

ソースコード

diff # 

N, D, K = map(int, input().split(" "))

def solver(n, d, k, ans):
    global N
    if k == 0:
        if d == 0:
            return ans
        else:
            return False
    tmp = []
    for i in range(n+1, N+1):
        if d >= i:
            _tmp = solver(i,d-i,k-1,ans+[i])
            if _tmp:
                tmp.append(_tmp)
    if tmp == []:
        return False
    else:
        sorted(tmp)
        return tmp[0]

ans = []
for i in range(1, N+1):
    tmp = solver(i, D-i, K-1, [i])
    if tmp:
        ans.append(tmp)

if len(ans) == 0:
    print(-1)
else:
    sorted(ans)
    print(" ".join(map(str, ans[0])))
0