becnical https://blog.hatena.ne.jp/becnical/ h3mky0's blog https://h3mky0.hatenadiary.jp/ 問題リンク atcoder.jp問題概要 頭のラクダがおり, それぞれ重さが決まっている いま任意の順番にラクダを並べて, 個の橋を渡ろうとしている. 橋には長さと耐久値が決まっており, その橋に乗っているラクダの総体重が耐久値を超えた場合, 崩れてしまう. そのためラクダ間の間隔を十分にとる必要がある. 橋を渡り切れる場合の先頭のラクダと末尾のラクダの距離の最小値を求める. 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fh3mky0.hatenadiary.jp%2Fentry%2F2020%2F10%2F12%2F032855" title="AtCoder Regular Contest 105 C - Camels and Bridge - h3mky0&#39;s blog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://chart.apis.google.com/chart?cht=tx&chl=N Hatena Blog https://hatena.blog 2020-10-12 03:28:55 rich https://h3mky0.hatenadiary.jp/entry/2020/10/12/032855 1.0 100%