比赛 五一大礼包 评测结果 AAAAWAWWWA
题目名称 国王游戏 最终得分 60
用户昵称 zcx 运行时间 0.032 s
代码语言 C++ 内存使用 3.66 MiB
提交时间 2026-05-04 09:11:53
显示代码纯文本
#include<bits/stdc++.h>
#define int long long
using namespace std; 
const int N=1e3+2;
struct node{
    int a,b;
} p[N];

int n;

bool cmp(node x,node y){
    return x.a*x.b+y.b<y.a*y.b+x.b;
}
signed main()
{
    freopen("kinggame.in","r",stdin);
    freopen("kinggame.out","w",stdout);
    cin>>n;
    for(int i=0;i<=n;i++) cin>>p[i].a>>p[i].b;
    sort(p+1,p+1+n,cmp);
    int ans=0;
    int s=p[0].a;
    for(int i=1;i<=n;i++){
        ans=max(ans,s/p[i].b);
        s*=p[i].a;
    }
    cout<<ans<<endl;
    return 0;
}