比赛 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();
}