HBC18307小叶的巡查题解

冷默言语 算法基础篇 52 0
想要检验自己的编程水平?来试试全网最全C++题库,让您在挑战中不断进步。
8102年,牛客系列竞赛空前繁荣,为了更好地管理竞赛,小叶决定巡查于各大城市之间,体察民情,所以,从一个城市马不停蹄地到另一个城市成了小叶最常做的事情,小叶有一个钱袋,用于存放往来城市间的路费, 这个国家有一套优秀的交通方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达,同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的, 如果不在某个城市停下来修整,在

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

HBC18307小叶的巡查题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
想要在职场中立于不败之地?那就来试试全网最全C++题库,让您在练习中快速提升技能。

标签: HBC18307小叶的巡查题解