結果

問題 No.115 遠足のおやつ
ユーザー 双六
提出日時 2020-08-26 07:48:09
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 46 ms / 5,000 ms
コード長 698 bytes
コンパイル時間 300 ms
コンパイル使用メモリ 82,272 KB
実行使用メモリ 54,016 KB
最終ジャッジ日時 2025-01-03 01:59:17
合計ジャッジ時間 3,445 ms
ジャッジサーバーID
(参考情報)
judge5 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 40
権限があれば一括ダウンロードができます

ソースコード

diff #

import sys; input = sys.stdin.buffer.readline
sys.setrecursionlimit(10**7)
from collections import defaultdict
con = 10 ** 9 + 7; INF = float("inf")

def getlist():
	return list(map(int, input().split()))

#処理内容
def main():
	N, D, K = getlist()
	if N < K:
		print(-1)
		return

	for i in range(K):
		left = 0
		right = 0
		for j in range(1, K - i):
			left += j
		for j in range(1, i + 1):
			right += N + 1 - j

		total = left + right
		if K - i - 1 < D - total < N + 1 - i:
			ans = []
			for j in range(1, K - i):
				ans.append(j)

			ans.append(D - total)

			for j in range(N + 1 - i, N + 1):
				ans.append(j)

			print(*ans)
			return

	print(-1)

if __name__ == '__main__':
	main()
0