結果
問題 | 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 |
ソースコード
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]); }