|
uchinyan |
|
#30424，#30425
なるほど。dobaさんのが模範解答のようですが，試行錯誤していて，次のような解も見つけました。 基本的なアイディアはdobaさんと同じで，ガソリンタンクを100リットル満タンにしてからどこかまで行き，そこでガソリンを抜いておいて戻ってくる， これを何回か繰り返します。 この「どこか」が，例えば 100km とか 50km ではうまくいかないのですが，20km や 10km ならばうまくいくようです。 つまり，20km や 10km を行ったり来たりしながら，荷台には荷物を載せ，ガソリンはタンクで運ぶわけです。 20km の場合は， 000 020 040 060 080 100 120 140 160 180 <----- A からの距離 800 770 740 710 680 654 628 602 578 556 <----- 運べるガソリン 000 000 000 000 000 000 000 002 000 000 <----- 運べなかったガソリン 200 220 240 260 280 300 320 340 360 380 534 512 490 472 454 436 418 400 386 372 000 000 000 000 000 000 000 000 000 000 400 420 440 460 480 500 520 540 560 580 358 344 330 316 302 290 280 270 260 250 000 000 000 000 002 000 000 000 000 000 600 620 640 660 680 700 720 740 760 780 240 230 220 210 200 194 188 182 176 170 000 000 000 000 000 000 000 000 000 000 800 820 840 860 880 900 920 940 960 980 164 158 152 146 140 134 128 122 116 110 000 000 000 000 000 000 000 000 000 000 1000 ＜−−−−− 1000km ＝ 中間地点 で 104 ＜−−−−− 104リットル残っているので，後 1000km は移動可能，つまり，B 町まで行ける。 N/A 10km を行ったり来たりする場合も同様で，1000km で 104リットル残すことができるようです。 |
|
ネコの住む家
7月31日（火） 17:07:13
MAIL:uchi@sco.bekkoame.ne.jp 30427 |