結果

問題 No.115 遠足のおやつ
ユーザー flippergo
提出日時 2021-01-01 15:44:20
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 42 ms / 5,000 ms
コード長 446 bytes
コンパイル時間 279 ms
コンパイル使用メモリ 82,644 KB
実行使用メモリ 53,672 KB
最終ジャッジ日時 2025-01-03 02:01:08
合計ジャッジ時間 3,280 ms
ジャッジサーバーID
(参考情報)
judge5 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 40
権限があれば一括ダウンロードができます

ソースコード

diff #

N,D,K = map(int,input().split())
def check(i):
    if K==1:
        if i==D:
            return True
        else:
            return False
    if D<=i+((2*N-K+2)*(K-1))//2:
        return True
    else:
        return False
if D<((K+1)*K)//2 or D>((2*N-K+1)*K)//2:
    print(-1)
else:
    A = []
    for i in range(1,N+1):
        if check(i):
            A.append(i)
            D -= i
            K -= 1
            if K==0:break
    print(*A)
0