记录编号	361021	评测结果	AAAAAAAAAA
题目名称	疯狂动物城	最终得分	100
用户昵称	Go灬Fire	是否通过	通过
代码语言	C++	运行时间	0.183 s
提交时间	2017-01-02 17:45:23	内存使用	2.65 MiB

#include <cmath>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
#define LL long long
#define Inf 2e9
#define Lowbit(x) (x&(-x))
#define pi 3.1415926535897932384626433832795
const int maxn=100000+2000;
struct Node{
	int R,H,num;
	bool operator < (const Node & a)const{
		return R>a.R;
	}
}a[maxn];
int n,b[maxn],cnt;
double c[maxn];
bool Comp(const Node & a,const Node & b){
	return a.num<b.num;
}
double Query(int x){
	double ans=0;
	for(int i=x;i;i-=Lowbit(i))ans=max(ans,c[i]);
	return ans;
}
void Update(int x,double z){
	for(int i=x;i<=cnt;i+=Lowbit(i))c[i]=max(c[i],z);	
}
void Init();
int main(){
	freopen("zootopia.in","r",stdin);freopen("zootopia.out","w",stdout);
    Init();
    getchar();getchar();
    return 0;
}
void Init(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d%d",&a[i].R,&a[i].H);
		a[i].num=i;
	}
	sort(a+1,a+n+1);
	cnt=1;
	for(int i=1;i<=n;i++){
		if(a[i].R!=a[i-1].R)b[a[i].num]=++cnt;
		else b[a[i].num]=cnt;
	}
	sort(a+1,a+n+1,Comp);
	double ans=0;
	for(int i=1;i<=n;i++){
		//printf("%d ",b[i]);
		double now=Query(b[i]-1);
		now+=(double)a[i].R*a[i].R*pi*a[i].H;
		ans=max(ans,now);
		Update(b[i],now);
	}
	printf("%.2lf\n",ans);
}