peroon https://blog.hatena.ne.jp/peroon/ perogram https://perogram.hateblo.jp/ 解法 E:(最小化すべき関数)=(summation from i = 1 to n){i * (n + 1 - i) * a[i] * b[i]}なので、i*(n+1-i)*a[i]が大きいものから順に小さいb[i]をぶつける— こるとん (@kyort0n) 2019年5月14日 E A[i]は(i+1)*(n-i)回ずつ使われるので、A[i]にかけておく。そのソートと、Bの大きい順ソートを掛けたものが答え。Fは、何日までお店を使うか考えると、各タイプについて最後に開いた日を使えば最善なので、二分探索＋シミュレーションかと思ったんだけど、シミュレーション部分が書けず終了。— titia (… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fperogram.hateblo.jp%2Fentry%2F2019%2F05%2F15%2F044949" title="E. Two Arrays and Sum of Functions - perogram" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/p/peroon/20190515/20190515044300.jpg Hatena Blog https://hatena.blog 2019-05-15 04:49:49 rich https://perogram.hateblo.jp/entry/2019/05/15/044949 1.0 100%