是__int128的问题还是我的问题?
查看原帖
是__int128的问题还是我的问题?
305121
8atemak1r楼主2021/11/17 15:33

AC#1,其他都MLE

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<string.h>
#define ll __int128
using namespace std;
int n;
ll read(){
	ll num=0,f=1;
	char ch=getchar();
	while(ch>'9'||ch<'0'){
		if(ch=='-'){
			f=-1;
		}
		ch=getchar();
	}
	while(ch>='0'&&ch<='9'){
		num=(num<<3)+(num<<1)+ch-48;
		ch=getchar();
	}
	return f*num;
}
void print(ll x){
	if(n>9) print(x/10);
	putchar(x%10+48);
}
struct people{
	int l,r;
	bool operator < (const people &x) const{return x.l*x.r>l*r;}
}p[1005];
signed main(){
	scanf("%d%d%d",&n,&p[0].l,&p[0].r);
	for(int i=1;i<=n;i+=1){
		scanf("%d%d",&p[i].l,&p[i].r);
	}
	sort(p+1,p+n+1);
	ll ans=1;
	for(int i=0;i<n;i+=1) ans*=p[i].l;
	ans/=p[n].r;
	print(ans);
	return 0;
}
2021/11/17 15:33
加载中...