原题链接:https://www.luogu.org/problemnew/show/P4712
「生物」能量流动
继续水我的博客。。。
因为我们啥都能吃,所以能量的流动对我们来说是不必要的,只需要养活其他动物,尽量减少能量损失即可。
看起来还是有点难???
冷静观察一下:
而且,由于所有动物捕食的区间都是 ,所以说,前面的动物能吃的东西,后面的都能吃,不会出现前面的动物把后面的动物仅能吃的东西吃光而导致后面的动物凉凉的情况。
所以,我们只需要疯狂贪心:对于每个动物,我们都尽量吃编号靠前的,以最小化能量流失,等满足完所有生物的基本需求后,剩下的都是我们的啦。
代码
用一点小技巧来统计,具体见代码。
#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int M=2e5+5;
int n,r,p1,e[M],a;
ll ans;
void in(){scanf("%d%lld",&n,&ans);}
void ac()
{
for(int i=1;i<=n;++i)
{
scanf("%d%d",&a,&r);e[i]=a;
for(int j=p1+1;j<=r;++j)ans+=e[j];
p1=r;ans-=5*a;
if(ans<0)printf("-1"),exit(0);
}
for(int i=p1+1;i<=n;++i)ans+=e[i];
printf("%.8lf",ans/5.0);
}
int main(){in();ac();}