2026年【江苏“信息与未来”编程思维】真题及题解(T5:旅行计划).pdfVIP

  • 1
  • 0
  • 约4.9千字
  • 约 4页
  • 2026-06-25 发布于河南
  • 举报

2026年【江苏“信息与未来”编程思维】真题及题解(T5:旅行计划).pdf

2026年【江苏“信息与未来”编程思

维】真题及题解(T5:旅行计划)

题目描述

Dr.X想从城市出发前往城市。对于所有满足的整数,城市与城市之间都有高铁和飞机

两种出行方式:

坐高铁从城市到城市花费的时间为;

坐飞机从城市到城市花费的时间为。

然而,Dr.X很害怕坐飞机,因此他希望整个行程中乘坐飞机的次数不得超过次。

为了减少坐飞机的次数,Dr.X可以选择从城市直接飞到城市(),总飞行时间等于途经各段航线的飞行

时间之和但这样一次连续飞行只算乘坐一次飞机。请计算Dr.X从城市出发到达城市

所需的最少时间。

输入格式

输入第一行包含两个整数

文档评论(0)

1亿VIP精品文档

相关文档