60分,求大佬帮改
查看原帖
60分,求大佬帮改
748379
wbxxxx楼主2023/8/26 09:00
#include<bits/stdc++.h>
using namespace std;
long long a[10000009],b[1000009];
int main()
{
	long long n,i,j,sum,cnt,x,y;
	cin>>n;
	cin>>x>>y;
	for (i=1;i<=n;i++) cin>>a[i]>>b[i];
	for (i=1;i<=n-1;i++)
	    for (j=1;j<=n-i;j++)
	    {
	    	if (b[j]*a[j]>b[j+1]*a[j+1])
	    	{
	    		swap(a[j],a[j+1]);
	    		swap(b[j],b[j+1]);
			}
		}
	sum=x;
	for (i=1;i<=n;i++)
    {
		 	cnt=max(cnt,sum/b[i]);
    		sum=sum*a[i];
	}
	cout<<cnt;
	return 0;
}
2023/8/26 09:00
加载中...