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日

    悬赏问题

    • ¥60 ESP32怎么烧录自启动程序
    • ¥50 html2canvas超出滚动条不显示
    • ¥15 java业务性能问题求解(sql,业务设计相关)
    • ¥15 52810 尾椎c三个a 写蓝牙地址
    • ¥15 elmos524.33 eeprom的读写问题
    • ¥15 使用Java milo连接Kepserver服务端报错?
    • ¥15 用ADS设计一款的射频功率放大器
    • ¥15 怎么求交点连线的理论解?
    • ¥20 软件开发方法学习来了
    • ¥15 微信小程序商城如何实现多商户收款 平台分润抽成