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*5],s[maxn][maxn*5],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*5],len=l[k];memset(a,0,sizeof(a));
    for(int i=1;i<=len;i++)a[i]=s[k][i];
    for(int i=1;i<=len;i++)a[i]*=x;
    for(int i=1;i<=len;i++)
      if(a[i]>9)
        {
          a[i+1]+=a[i]/10;
          a[i]%=10;
        }
    while(a[len+1])
      {
          len++;
        a[len+1]+=a[len]/10;
          a[len]%=10;
      }
    for(int i=1;i<=len;i++)s[k+1][i]=a[i];
    l[k+1]=len;
}
void del(int k,int x)
{
    int a[maxn*5],len=l[k],b[maxn*5],r=0,t=0;
    memset(a,0,sizeof(a));memset(b,0,sizeof(b));
    for(int i=1;i<=len;i++)a[i]=s[k][i];
    for(int i=len;i>=1;i--)
      {
          r=r*10+a[i];b[i]=r/x;r%=x;
      }
    for(int i=len;i;i--)
      if(b[i]!=0)
        {
          t=i;break;
        }
    l[k]=t;
    for(int i=1;i<=len;i++)s[k][i]=b[i];
}
void big(int k)
{
    int c[maxn*5];memset(c,0,sizeof(c));
    for(int i=1;i<=l[k];i++)c[i]=s[k][i];
    if(l[k]>ans[0])
      {
          for(int i=1;i<=l[k];i++)
          ans[i]=c[i];
        ans[0]=l[k];
      }
    else if(l[k]<ans[0])return;
    else
      {
          int falg=0;
          for(int i=l[k];i>=1;i--)
            if(c[i]>ans[i])
              {
                falg=1;break;    
            }
        if(falg==0)return;
        for(int i=1;i<=l[k];i++)
          ans[i]=c[i];
        ans[0]=l[k];
      }
}
int main()
{
    scanf("%d%d%d",&n,&p[0].l,&p[0].r);
    for(int i=1;i<=n;i++)
      scanf("%d%d",&p[i].l,&p[i].r),p[i].s=p[i].l*p[i].r;
    sort(p+1,p+1+n,cmp);
    while(p[0].l)
      {
          s[0][++l[0]]=p[0].l%10;
          p[0].l/=10;
      }
    for(int i=1;i<=n;i++)
      mul(i-1,p[i].l);
    for(int i=1;i<=n;i++)
      {
          del(i-1,p[i].r);
          big(i-1);
      }
    for(int i=ans[0];i>=1;i--)
      printf("%d",ans[i]);
    return 0;
}