並不是真正的國王遊戲
順便這個國王真小氣
是個貪心
不是很好想
就是左右手相乘
升序排列
但是隻有我這麼覺得
然後還要加上高精
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cstdlib>
#include<climits>
#include<queue>
#include<vector>
#include<ctime>
#define LL long long
using namespace std;
struct nico
{
int l,r,s;
}bis[1005];
int n,prel[1005][4005],len[1005],lenc[1005],c[4005],lenmax,maxn[4005];
bool comp(nico p1,nico p2)
{
return p1.s<p2.s;
}
void mul(int p)
{
int i,k=0;
if(p==1)
{
while(bis[0].l)
{
len[1]++;
prel[1][len[1]]=bis[0].l%10;
bis[0].l/=10;
}
return;
}
for(i=1;i<=len[p-1];i++)
{
k++;
prel[p][k]=prel[p-1][i]*bis[p-1].l;
}
for(i=1;i<=k;i++)
if(prel[p][i]>=10)
{
if(i+1>k) k=i+1;
prel[p][i+1]+=prel[p][i]/10;
prel[p][i]%=10;
}
len[p]=k;
}
void def(int p)
{
int i,d=0;
for(i=len[p];i>=1;i--)
{
d=d*10+prel[p][i];
c[i]=d/bis[p].r;
d=d%bis[p].r;
}
lenc[p]=len[p];
while(c[lenc[p]]==0&&lenc[p]>1) lenc[p]--;
}
void compare(int p)
{
int i,j;
if(lenc[p]<lenmax) return;
if(lenc[p]>lenmax)
{
lenmax=lenc[p];
for(i=1;i<=lenc[p];i++) maxn[i]=c[i];
return;
}
for(i=lenmax;i>=1;i--)
if(c[i]>maxn[i])
{
for(j=1;j<=lenc[p];j++) maxn[j]=c[j];
return;
}
}
int main()
{
int i;
scanf("%d%d%d",&n,&bis[0].l,&bis[0].r);
for(i=1;i<=n;i++)
{
scanf("%d%d",&bis[i].l,&bis[i].r);
bis[i].s=bis[i].l*bis[i].r;
}
sort(bis+1,bis+n+1,comp);
for(i=1;i<=n;i++)
{
mul(i);
def(i);
compare(i);
}
for(i=lenmax;i>=1;i--)
printf("%d",maxn[i]);
return 0;
}