比赛 |
ZLXSCDay2 |
评测结果 |
AAAAAAAAAA |
题目名称 |
疯狂动物城 |
最终得分 |
100 |
用户昵称 |
/k |
运行时间 |
0.233 s |
代码语言 |
C++ |
内存使用 |
0.35 MiB |
提交时间 |
2016-04-10 18:03:54 |
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
double c[10010];
const double pi=acos(-1);
inline int gl(int a)
{
return a&(-a);
}
inline void gj(int a,double s)
{
while(a<=10005)
{
if(c[a]<s)
c[a]=s;
a+=gl(a);
}
}
inline double gs(int a)
{
double re=0.0;
while(a)
{
if(re<c[a])
re=c[a];
a-=gl(a);
}
return re;
}
int main()
{
freopen("zootopia.in","r",stdin);
freopen("zootopia.out","w",stdout);
double pr=0.0;
int n;
scanf("%d",&n);
while(n--)
{
int H,R;
scanf("%d%d",&R,&H);
double re=gs(10005-R-1);
double r=(double)R,h=(double)H;
re+=h*pi*r*r;
if(pr<re)
pr=re;
gj(10005-R,re);
}
printf("%.2lf",pr);
getchar();
getchar();
}