noip 2012 国王游戏（贪心+高精）

/*
我是不会说我考试的时候想到了正解却把金币取大看成金币求和的....
觉得只按左右手乘积排序不太对 有反例 也可能我反例放到这个题里是错的吧
按自己的理解排的序 就是各种讨论...
假设 第i个人是x1 y1 第i+1个人是x2 y2 前面所有的左手乘积为S
我们通过考虑这两个人决定排序的规则
答案就是 min(max(S/y1,S*x1/y2),max(S/y2,S*x2/y1))
拿掉S并通分就是  min(max(y2,x1y1),max(y1,x2*y2))
因为每个max里的值不是只来自一个人 所以不能简单地通过某个值或某几个值来排序
那就讨论吧 ^ ^
接下来就是神奇(恶心)的高精...
*/
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define maxn 1010
using namespace std;
int n,ans[maxn*],s[maxn][maxn*],l[maxn];
struct node{int l,r,s;}p[maxn];
int cmp(node const &x,const node &y)
{
    if(y.r>x.s)
      {
          if(x.r>y.s)return y.r<x.r;
          else return y.r<y.s;
      }
    else
      {
          if(x.r>y.s)return x.s<x.r;
          else return x.s<y.s;
      }
}
void mul(int k,int x)
{
    int a[maxn*],len=l[k];memset(a,,sizeof(a));
    for(int i=;i<=len;i++)a[i]=s[k][i];
    for(int i=;i<=len;i++)a[i]*=x;
    for(int i=;i<=len;i++)
      if(a[i]>)
        {
          a[i+]+=a[i]/;
          a[i]%=;
        }
    while(a[len+])
      {
          len++;
        a[len+]+=a[len]/;
          a[len]%=;
      }
    for(int i=;i<=len;i++)s[k+][i]=a[i];
    l[k+]=len;
}
void del(int k,int x)
{
    int a[maxn*],len=l[k],b[maxn*],r=,t=;
    memset(a,,sizeof(a));memset(b,,sizeof(b));
    for(int i=;i<=len;i++)a[i]=s[k][i];
    for(int i=len;i>=;i--)
      {
          r=r*+a[i];b[i]=r/x;r%=x;
      }
    for(int i=len;i;i--)
      if(b[i]!=)
        {
          t=i;break;
        }
    l[k]=t;
    for(int i=;i<=len;i++)s[k][i]=b[i];
}
void big(int k)
{
    int c[maxn*];memset(c,,sizeof(c));
    for(int i=;i<=l[k];i++)c[i]=s[k][i];
    if(l[k]>ans[])
      {
          for(int i=;i<=l[k];i++)
          ans[i]=c[i];
        ans[]=l[k];
      }
    else if(l[k]<ans[])return;
    else
      {
          int falg=;
          for(int i=l[k];i>=;i--)
            if(c[i]>ans[i])
              {
                falg=;break;
            }
        if(falg==)return;
        for(int i=;i<=l[k];i++)
          ans[i]=c[i];
        ans[]=l[k];
      }
}
int main()
{
    scanf("%d%d%d",&n,&p[].l,&p[].r);
    for(int i=;i<=n;i++)
      scanf("%d%d",&p[i].l,&p[i].r),p[i].s=p[i].l*p[i].r;
    sort(p+,p++n,cmp);
    while(p[].l)
      {
          s[][++l[]]=p[].l%;
          p[].l/=;
      }
    for(int i=;i<=n;i++)
      mul(i-,p[i].l);
    for(int i=;i<=n;i++)
      {
          del(i-,p[i].r);
          big(i-);
      }
    for(int i=ans[];i>=;i--)
      printf("%d",ans[i]);
    return ;
}