level 6
环形公路上有若干加油站，每个加油站都有若干油，所有加油站的油量总和刚好够一辆汽车跑一圈.
求证一辆汽车可以从某个加油站出发,
围着环形公路跑一圈.(汽车初始没有油,经过加油站时把其中所有油都带上.)
很简单，但是不好想
2009年02月11日 01点02分
1
level 6
6L的没有理解题意，说的是无论加油站的油怎么分布，总能找到一个加油站，汽车从该加油站开跑可以环游一圈
2009年02月11日 08点02分
7
level 6
公布答案：先给汽车足够油，让它跑一圈，然后看在哪个加油站剩下的油最少，让它从该加油站跑就ok
2009年02月11日 11点02分
11
level 6
声明：这两天键盘坏了，用软键盘打字太累，等键盘修好在说
2009年02月13日 01点02分
17
level 6
说一下吧，先给汽车足够多的油，这样从任意一个加油站开跑都可以跑一圈，画剩余油的函数图像，找最低点，这样汽车从这里不带油也能跑一圈，道理自己想吧，很简单。PS，10L做法完全正确
2009年02月13日 03点02分
18
level 6
26L说的基本上就是我的意思，不过没那么麻烦吧，如果有一个加油站到不了，说明最开始加足够多油跑一圈的时候这个加油站剩的油比起点还少，矛盾。
2009年02月14日 13点02分
28