Codeforces Round #499 (Div. 2) C
题目大意
做火箭去火星,经过一段路径,问要带多少燃料。
经过的路径为1->2->3->…->n->1(注意不是n->n-1->n-2->…->1)
在第i个星球上,1吨燃料可以起飞ai吨的重量,可以降落bi吨的重量,认为起飞和降落是瞬移,比如10吨的火箭和8吨的燃料共18吨,在bi=6的星球上降落,消耗3吨燃料,降落后质量为15吨
问最...
原创
2018-07-27 10:42:30 ·
171 阅读 ·
0 评论