| 比赛 |
五一大礼包 |
评测结果 |
TTTTTTTEET |
| 题目名称 |
国王游戏 |
最终得分 |
0 |
| 用户昵称 |
梧叶已同秋雨去 |
运行时间 |
9.336 s |
| 代码语言 |
C++ |
内存使用 |
12.30 MiB |
| 提交时间 |
2026-05-04 10:24:46 |
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
long long n;
struct node{
long long a,b,c;
}k[1005];
bool cmp(node x,node y){
x.c<x.c;
}
int main(){
freopen("kinggame.in","r",stdin);
freopen("kinggame.out","w",stdout);
ios::sync_with_stdio(0);cin.tie(0);
cin>>n;
for(int i=1;i<=n;i++){
cin>>k[i].a>>k[i].b;
k[i].c=k[i].a*k[i].b;
}
sort(k+2,k+n+1,cmp);
long long ans=-1e16,ji=k[1].a;
for(int i=2;i<=n;i++){
ans=max(ans,ji/k[i].b);
ji*=k[i].a;
}cout<<ans;
return 0;
}