結果

問題 No.115 遠足のおやつ
コンテスト
ユーザー ゴリポン先生
提出日時 2025-09-04 16:37:02
言語 D
(dmd 2.112.0)
コンパイル:
dmd -fPIE -m64 -w -wi -O -release -inline -I/opt/dmd/src/druntime/import/ -I/opt/dmd/src/phobos -L-L/opt/dmd/linux/lib64/ -fPIC _filename_
実行:
./Main
結果
WA  
実行時間 -
コード長 423 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 2,958 ms
コンパイル使用メモリ 192,512 KB
実行使用メモリ 9,416 KB
最終ジャッジ日時 2026-07-14 14:00:39
合計ジャッジ時間 5,032 ms
ジャッジサーバーID
（参考情報） 		judge1_0 / judge3_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 14 WA * 26
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

module main;

import std;

void main()
{
	// 入力
	int N, D, K;
	readln.chomp.formattedRead("%d %d %d", N, D, K);
	// 答えの計算と出力
	if (D < K * (K + 1) / 2) {
		writeln(-1);
		return;
	}
	auto ans = iota(1, K).array, sum = ans.sum;
	ans ~= D - sum;
	int i = ans.length.to!int - 1;
	while (i >= 0 && ans[i] > N) {
		while (ans[i] > N) {
			--ans[i];
			++ans[i - 1];
		}
		--i;
	}
	writefln("%(%d %)", ans);
}
0