AOI6 2021-09-23 23:51 采纳率: 92.3%
浏览 32
已结题

运用C语言解答,最好有注释

小明参加一个跑车竞速比赛,1为起点,2 3 4-,n为终点。
路程分为n-1段,i到i+1为一段。
正常情况下,跑车以匀速通过跑道。
小明想以最少时间到达终点,现在他的跑车有一个技能,可以在其中一段(i到i+1)以2倍的原速度行驶,但经过下一段路程(i+1到i+2)时将会以1/3的原速度行驶。
之后仍然会以原速度继续行驶,注意的是在比赛中跑车的技能只能使用一次。
现在要你帮小明利用这唯一的一次加速机会找出在哪一段加速可以以最少时间到达终点。
如果有多种方案,小明希望在尽可能早的时候使用掉加速
Input
输入包含多组测试案例,
第一行输入一个整数n(2<=n<=5000),
第二行输入n-1个整数,第i个整数为i到i+1这一段的距离(每个段距离不超过1000)。

Output
对于每一组测试案例,
输出两个整数(整数之间有一个空格)表示小明加速的那一段路(注意是加速的那一段路,不包括减速的),例如“1 2”表示1到2这一段路,详情请看输入输出案例。
输出的引号不算。

SampleInput
5
4 1 2 3
5
10 1 2 3

SampleOutput
4 5
1 2

  • 写回答

0条回答 默认 最新

    报告相同问题?

    问题事件

    • 系统已结题 10月1日
    • 创建了问题 9月23日

    悬赏问题

    • ¥30 STM32 INMP441无法读取数据
    • ¥100 求汇川机器人IRCB300控制器和示教器同版本升级固件文件升级包
    • ¥15 用visualstudio2022创建vue项目后无法启动
    • ¥15 x趋于0时tanx-sinx极限可以拆开算吗
    • ¥500 把面具戴到人脸上,请大家贡献智慧
    • ¥15 任意一个散点图自己下载其js脚本文件并做成独立的案例页面,不要作在线的,要离线状态。
    • ¥15 各位 帮我看看如何写代码,打出来的图形要和如下图呈现的一样,急
    • ¥30 c#打开word开启修订并实时显示批注
    • ¥15 如何解决ldsc的这条报错/index error
    • ¥15 VS2022+WDK驱动开发环境