結果

問題 No.68 よくある棒を切る問題 (2)
ユーザー te-shte-sh
提出日時 2017-02-16 17:25:16
言語 D
(dmd 2.106.1)
結果
WA  
実行時間 -
コード長 753 bytes
コンパイル時間 2,364 ms
コンパイル使用メモリ 159,444 KB
実行使用メモリ 23,824 KB
最終ジャッジ日時 2023-09-03 01:33:30
合計ジャッジ時間 12,002 ms
ジャッジサーバーID
（参考情報） 		judge14 / judge15
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 WA -
testcase_01 TLE -
testcase_02 -- -
testcase_03 -- -
testcase_04 -- -
testcase_05 -- -
testcase_06 -- -
testcase_07 -- -
testcase_08 -- -
testcase_09 -- -
権限があれば一括ダウンロードができます

ソースコード

diff # 

import std.algorithm, std.conv, std.range, std.stdio, std.string;
import std.math;      // math functions

const real mi = 1e-6;
const real eps = 1e-10;

void main()
{
  auto n = readln.chomp.to!size_t;
  auto li = readln.split.to!(real[]);
  auto q = readln.chomp.to!size_t;
  auto ki = readln.split.to!(size_t[]);

  struct LN { real l; size_t n; }

  size_t[real] buf;

  auto calc(real m) {
    if (m in buf) return LN(m, buf[m]);
    auto n = size_t(0);
    foreach (l; li)
      n += (l / m).floor.to!size_t;
    buf[m] = n;
    return LN(m, n);
  }
  
  auto rng = iota(mi, li[0] + eps, eps).retro.map!(a => calc(a)).assumeSorted!"a.n < b.n";
  foreach (k; ki) {
    auto r = rng.upperBound(LN(0, k - 1));
    writefln("%.10f", r.front.l);
  }
}
0