結果

問題 No.68 よくある棒を切る問題 (2)
ユーザー ゴリポン先生
提出日時 2025-05-11 15:49:45
言語 D
(dmd 2.109.1)
結果
AC  
実行時間 369 ms / 5,000 ms
コード長 640 bytes
コンパイル時間 6,021 ms
コンパイル使用メモリ 222,160 KB
実行使用メモリ 37,516 KB
最終ジャッジ日時 2025-05-11 15:50:04
合計ジャッジ時間 17,426 ms
ジャッジサーバーID
(参考情報)
judge2 / judge5
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 10
権限があれば一括ダウンロードができます

ソースコード

diff #

module main;
// https://yang33-kassa.jp/yukicoder/yukicoder068/ より
import std;

// 分数
struct Frac {
	long x, c;
	long opCmp(Frac rhs) const
	{
		return rhs.c * x - c * rhs.x;
	}
}

void main()
{
	long N = readln.chomp.to!long;
	auto L = readln.split.to!(long[]);
	auto pq = redBlackTree!("a > b", true, Frac)();
	foreach (l; L)
		pq.insert(Frac(l, 1));
	auto res = new double[](500_001);
	foreach (k; 1 .. 500_001) {
		Frac a = pq.front; pq.removeFront;
		res[k] = 1.0 * a.x / a.c;
		pq.insert(Frac(a.x, a.c + 1));
	}
	long Q = readln.chomp.to!long;
	auto K = readln.split.to!(int[]);
	foreach (k; K)
		writefln("%.12f", res[k]);
}
0