切换到宽版
  • 7257阅读
  • 2回复

求助:火箭 (Rocket) [复制链接]

上一主题 下一主题
离线stevenjl
 

只看楼主 倒序阅读 0 发表于: 2006-09-09
火箭 (Rocket)

提交文件名:Rocket.pas

问题描述:

有N个城市,用1到N标号。你拥有一架火箭用来在城市之间运送旅客。为了让火箭升空,你需要燃料。在第K个城市有CK个燃料桶(1<N<=100,0<=CK<=100)。一桶燃料可供火箭从一个城市前往另一个城市。你从城市外的某个航空港起飞,这时你有1桶燃料可供你前往任何一个城市,此后,你将不断地飞行于城市之间,直到你到达的城市没有任何燃料为止。

输入文件(Rocket.in):
第一行为一个整数N,以下N行,每行一个整数,代表该城市拥有的燃料桶数。

输出文件(Rocket.out):
只有一个整数,表示最多可在城市间飞行的次数。

输入输出示例:

Rocket.in

3

5

6

20
Rocket.out

23

谁能解释一下测试数据?
Dream Walker...
离线r134a
只看该作者 1 发表于: 2006-09-09
“一桶燃料可供火箭从一个城市前往另一个城市”

有的城市有很多桶, 每 一桶燃料可供火箭从一个城市前往另一个城市!

(有时数据有误很正常)
.


祝大家明年NOIP大获全盛!


.
离线lzdhlsc
只看该作者 2 发表于: 2006-09-15
好象是尽量先将多的用完
快速回复
限100 字节
 
上一个 下一个