比赛 五一大礼包 评测结果 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;
}