题解 | [P1080] 国王游戏(简化版)

#include <algorithm>
#include <iostream>
#include <vector>
using namespace std;

bool com(const pair<int,int>&a,const pair<int,int>&b){
    return a.first*a.second<b.first*b.second;
}
int main() {
    int n,a0,b0;
    cin>>n;
    cin>>a0>>b0;
    vector<pair<int,int>>v(n+1);
    v[0]={a0,b0};
    for(int i=1;i<n+1;i++){
        cin>>v[i].first>>v[i].second;
    }

    sort(v.begin()+1, v.end(), com);
    
    long long ja=1;
    long long jb,jc=0;

    for(int i=1;i<n+1;i++){
        ja=ja*v[i-1].first;
        jb=ja/v[i].second;
        jc=max(jc, jb);
    }
    cout<<jc;
    return 0;
}