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

#include<bits/stdc++.h>
using namespace std;
using ll=long long;
const ll N=65;
struct C{
    ll a,b;

    bool operator<(const C& other)const{
        return (a*b)<other.a*other.b;
    }
};
C c[N];

int main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    ll n;
    cin>>n;
    ll A,B;
    cin>>A>>B;
    for(ll i=1;i<=n;i++){
        cin>>c[i].a>>c[i].b;
    }
    sort(c+1,c+n+1);
    ll ans=A;
    for(ll i=1;i<=n;i++){
        if(i==n){
            ans/=c[i].b;
            break;
        }
        ans*=c[i].a;
    }
    cout<<ans;
	return 0;
}