管理人の独り言（プログラミング関連）

215： ◆rCEzuNnL0g：2008/09/03(水) 22:30:23: 本選第三問はオーバーフローに対する問題であろう。
つまり、大体は総当りでやればいいのだが、その時にどのように比較するかというのが重要である。
つまり
今まで足したの＋今回足すの＞規定の値
でやっていたら、左の値がオーバーフローしたら駄目である。
よって条件を、
今まで足したの＞規定の値－今回足すの
か
今回足すの＞規定の値－今まで足したの
にしなければならない。
まあ、与えられた値を降順（昇順）に並び替えるのも重要だよね。
降順だったら、一番大きいのを足して、次にまた足して、また足してを繰り返して、
規定の値を越えることとなったら、段々と小さい値を足していく。
そしてそれが終わったら、一個分戻って次に小さい値を試してその値から順番に小さい値を試していく。
そして、規定の値を超えない奴があったら、それと前回の奴を比較して大きいほうを取ると。
まあ、それの繰り返しで良いと思う。
Nの値は十分に小さいから、スタックは足りるはず。

※書き込む際の注意事項はこちら

※画像アップローダーはこちら

（画像を表示できるのは「画像リンクのサムネイル表示」がオンの掲示板に限ります）

掲示板管理者へ連絡無料レンタル掲示板