8102年,牛客系列竞赛空前繁荣,为了更好地管理竞赛,小叶决定巡查于各大城市之间,体察民情,所以,从一个城市马不停蹄地到另一个城市成了小叶最常做的事情,小叶有一个钱袋,用于存放往来城市间的路费, 这个国家有一套优秀的交通方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达,同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的, 如果不在某个城市停下来修整,在
8102年,牛客系列竞赛空前繁荣。为了更好地管理竞赛,小叶决定巡查于各大城市之间,体察民情。所以,从一个城市马不停蹄地到另一个城市成了小叶最常做的事情。小叶有一个钱袋,用于存放往来城市间的路费。 这个国家有一套优秀的交通方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。 如果不在某个城市停下来修整,在连续行进过程中,小叶所花的路费与他已走过的距离有关,在走第x-1千米到第x千米这一千米中(x是整数),他花费的路费是x+10这么多。也就是说走1千米花费11,走2千米要花费23。 因为国家力挺牛客系列竞赛,所以国家会给小叶报销全部的路费。 现在组织想知道:小叶从某一个城市出发,中间不休息,到达另一个城市,所有可能花费的路费中最多是多少呢?
(图片来源网络,侵删)
标签: HBC18307小叶的巡查题解