inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ 数学 プログラミング さて、元の問題をもう一度。 n本の棒があります。棒iの長さはaiです。あなたは、それらの棒から3本を選んでできるだけ周長の長い三角形を作ろうと考えています。最大の周長を求めなさい。ただし、三角形が作れない際には0を答えとしなさい。 プログラミングコンテストチャレンジブック P.21 すぐに、ソートすればいいだけと分かりますが、次に「たいてい最も長い3つを選べば終わりだろう」と思うでしょう。前回まででそれを示しました。もちろん上位3つをソートするほうが全体をソートするより速いです。よって、3つ選んで判定して三角形でなければソートすればよいです。 ただ、これだといじわるデータではソートするだけより… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20101025%2Fp1" title="最大の三角形を探す（5） - inamori’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2010-10-25 00:00:00 rich https://inamori.hateblo.jp/entry/20101025/p1 1.0 100%