チャレンジ! アルゴリズムD 解答

こんなふうに計算します。まず、各日に対して、1日目からその日までに売れたパンの数を計算します。1日目の数、1日目の数+2日目の数、...、とするわけです。これが準備です。ひと月31日とすると、30回の足し算でできます。

店長さんに「6日から15日」と言われたときは、15日までに売れた数から5日目(6日目の一日前)までに売れた数を引きます。それで、店長さんの求める6日から15日の売り上げが分かります。3日から21日と言われたら、21日目までの売り上げから2日目までの売り上げを引きます。わかりました???

 

 宇野毅明のホームページへ          情報学研究所のホームページへ