C. Fly Codeforces Round #499 (Div. 2)

最新推荐文章于 2022-07-13 02:01:45 发布

brandong

最新推荐文章于 2022-07-13 02:01:45 发布

阅读量764

点赞数

分类专栏：随笔文章标签：水题二分枚举 codeforces 精度

本文链接：https://blog.csdn.net/qq_40160605/article/details/81256389

版权

这是一道关于火箭飞行计划的问题，Natasha需要从地球出发，经过n-2个行星到达火星并返回。火箭初始载重m吨，每个行星起飞和降落所需燃料与该行星的系数有关。题目要求计算最小的燃料量，使得火箭能够完成整个旅程。如果可能，输出燃料的最小值，否则输出-1。解决方案是通过二分枚举燃料量来确定能否完成飞行。

摘要由CSDN通过智能技术生成

C. Fly

题目链接

time limit per test

1 second

memory limit per test

256 megabytes

input

standard input

output

standard output

Natasha is going to fly on a rocket to Mars and return to Earth. Also, on the way to Mars, she will land on n−2n−2 intermediate planets. Formally: we number all the planets from 11 to nn. 11 is Earth, nn is Mars. Natasha will make exactly nn flights: 1→2→…n→11→2→…n→1.

Flight from xx to yy consists of two phases: take-off from planet xx and landing to planet yy. This way, the overall itinerary of the trip will be: the 11-st planet →→ take-off from the 11-st planet →→ landing to the 22-nd planet →→ 22-nd planet →→ take-off from the 22-nd planet →→ …… →→ landing to the nn-th planet →→ the nn-th planet →→ take-off from the nn-th planet →→ landing to the 11-st planet →→ the 11-st planet.

The mass of th