正题

---

大意

有n个机器人，每个机器人带xi点能量，行走需要消耗yi点能量，求这个n个机器人不回头的接力最多能走多远（一个走到就行了）。

---

解题思路

好像不是很难，处理接力时油的交接就好了。
假设现在有两个机器人，那么可以走$x2/(y1+y2)$时，第一个剩余的等于第二个消耗的，那么就可以交接多走一些，那么我们用$x/y^2$这样的关键字排序就可以用贪心了。

但是为什么这道题并没有一个人过，自己一交就WA了，在数次挣扎之后找老师要了数据。Oh!后两个点输出整数前两个点输出保留两位小数你敢信！

---

代码

#include<cstdio>
#include<algorithm>
#include<iostream>
using namespace std;
int n;
double zans;
long double x[101],y[101],cost[101],ans;
int main()
{scanf("%d",&n);for (int i=1;i<=n;i++)cin>>x[i];for (int i=1;i<=n;i++){cin>>y[i];cost[i]=x[i]/(y[i]*y[i]);//关键字}for (int i=1;i<n;i++)for (int j=i+1;j<=n;j++){if (cost[i]<cost[j]){swap(cost[i],cost[j]);swap(x[i],x[j]);swap(y[i],y[j]);}}//排序for (int i=2;i<=n;i++)y[i]+=y[i-1];//计算累加for (int i=1;i<=n;i++){ans+=x[i]/y[i];//计算总值}zans=double(ans);if (n<4)/*玄学判断*/ printf("%.2lf",zans);else printf("%.0lf",zans);
}