Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
168925 | A班陈旻霄 | 国王游戏 | C++ | 解答错误 | 0 | 1 MS | 264 KB | 401 | 2024-08-20 14:49:35 |
#include<bits/stdc++.h> using namespace std; struct node { int a,b; }g[1010]; bool cmp(node x,node y) { return max(x.a*y.a/x.b,y.a/y.b)<max(x.a*y.a/y.b,x.a/x.b); } int main() { int n,a,b; cin>>n>>a>>b; for(int i=1;i<=n;i++) cin>>g[i].a>>g[i].b; sort(g+1,g+n+1,cmp); int ans=0,ji=a; for(int i=1;i<=n;i++) { ji*=g[i].a; ans=max(ans,ji/b); } cout<<ans; return 0; }