QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#352199#968. Extreme Wealthchenxinyang2006AC ✓40ms3920kbC++141.6kb2024-03-12 23:15:512024-03-12 23:15:51

Judging History

你现在查看的是最新测评结果

  • [2024-03-12 23:15:51]
  • 评测
  • 测评结果:AC
  • 用时:40ms
  • 内存:3920kb
  • [2024-03-12 23:15:51]
  • 提交

answer

#include <bits/stdc++.h>
#define rep(i,j,k) for(int i=(j);i<=(k);i++)
#define per(i,j,k) for(int i=(j);i>=(k);i--)
#define uint unsigned int
#define ll long long
#define ull unsigned long long
#define db double
#define ldb long double
#define pii pair<int,int>
#define pll pair<ll,ll>
#define mkp make_pair
#define eb emplace_back
#define SZ(S) (int)S.size()
//#define mod 998244353
//#define mod 1000000007
#define inf 0x3f3f3f3f
#define linf 0x3f3f3f3f3f3f3f3f
using namespace std;

template <class T>
void chkmax(T &x,T y){
	if(x < y) x = y;
}

template <class T>
void chkmin(T &x,T y){
	if(x > y) x = y;
}

inline int popcnt(int x){
	return __builtin_popcount(x);
}

inline int ctz(int x){
	return __builtin_ctz(x);
}


/*ll power(ll p,int k = mod - 2){
	ll ans = 1;
	while(k){
		if(k % 2 == 1) ans = ans * p % mod;
		p = p * p % mod;
		k /= 2;	
	}
	return ans;
}*/
ll n,m;

const db qwq = 56049.9121711435;
const int lim = 1000000000;
db get(ll N){
	if(N <= lim / 10){
		db ret = 1;
		rep(k,1,N) ret = ret * k / (k - 0.5);
		return ret;		
	}
	return qwq * sqrt(1.0 * N / lim); 
}

int main(){
	scanf("%lld%lld",&n,&m);
	if(n < m) swap(n,m);
	ll N,M;
	db res;
	if(n % 2 == m % 2){
		res = get((n + m) / 2);
		N = M = (n + m) / 2;
	}else{
		res = get((n + m) / 2 + 1);
		N = (n + m) / 2 + 1;M = (n + m) / 2;
	}
//	printf("N=%lld M=%lld res=%.10f\n",N,M,res);
	while(n > N){
		res = res / M * (N + 1);
		N++;M--;
		if(res > 1e9){
			printf("Extreme Wealth\n");
			return 0;
		}
	}
	printf("%.10f\n",res);	
	return 0;
}

详细

Test #1:

score: 100
Accepted
time: 1ms
memory: 3916kb

input:

3 2

output:

3.2000000000

result:

ok OK 3.20000000, real ans = 3.20000000, error = 0.00000000

Test #2:

score: 0
Accepted
time: 1ms
memory: 3880kb

input:

0 29

output:

536870912.0000000000

result:

ok OK 536870912.00000000, real ans = 536870912.00000000, error = 0.00000000

Test #3:

score: 0
Accepted
time: 1ms
memory: 3772kb

input:

30 0

output:

Extreme Wealth

result:

ok OK Extreme Wealth, real ans = 1073741824.00000000

Test #4:

score: 0
Accepted
time: 1ms
memory: 3864kb

input:

37 73

output:

5028.4888595832

result:

ok OK 5028.48885958, real ans = 5028.48885958, error = 0.00000000

Test #5:

score: 0
Accepted
time: 0ms
memory: 3888kb

input:

10000000000 10000000000

output:

177245.3851132068

result:

ok OK 177245.38511321, real ans = 177245.38509055, error = 0.00000000

Test #6:

score: 0
Accepted
time: 2ms
memory: 3848kb

input:

10000000000 9999412550

output:

989753719.2589848042

result:

ok OK 989753719.25898480, real ans = 989753719.13242424, error = 0.00000000

Test #7:

score: 0
Accepted
time: 0ms
memory: 3856kb

input:

10000000000 9999412400

output:

994124819.4703528881

result:

ok OK 994124819.47035289, real ans = 994124819.34340525, error = 0.00000000

Test #8:

score: 0
Accepted
time: 3ms
memory: 3788kb

input:

10000000000 9999412200

output:

999984746.8698059320

result:

ok OK 999984746.86980593, real ans = 999984746.74201429, error = 0.00000000

Test #9:

score: 0
Accepted
time: 2ms
memory: 3680kb

input:

10000000000 9999412199

output:

Extreme Wealth

result:

ok OK Extreme Wealth, real ans = 1000014138.02130949

Test #10:

score: 0
Accepted
time: 2ms
memory: 3676kb

input:

10000000000 9999411862

output:

Extreme Wealth

result:

ok OK Extreme Wealth, real ans = 1009971237.25187039

Test #11:

score: 0
Accepted
time: 2ms
memory: 3728kb

input:

10000000000 9999411861

output:

Extreme Wealth

result:

ok OK Extreme Wealth, real ans = 1010000939.12199187

Test #12:

score: 0
Accepted
time: 1ms
memory: 3768kb

input:

1000000000 100000000

output:

Extreme Wealth

result:

ok OK Extreme Wealth, real ans = 2000288524.07298231

Test #13:

score: 0
Accepted
time: 1ms
memory: 3920kb

input:

999900000 999999999

output:

682861.8616077491

result:

ok OK 682861.86160775, real ans = 682861.86152047, error = 0.00000000

Test #14:

score: 0
Accepted
time: 1ms
memory: 3892kb

input:

100000 100500

output:

1046.8242075264

result:

ok OK 1046.82420753, real ans = 1046.82420753, error = 0.00000000

Test #15:

score: 0
Accepted
time: 1ms
memory: 3920kb

input:

1000000000000 1000000000000

output:

1772453.8511320686

result:

ok OK 1772453.85113207, real ans = 1772453.85090552, error = 0.00000000

Test #16:

score: 0
Accepted
time: 14ms
memory: 3832kb

input:

1000000000000 999995000000

output:

918167024.6128393412

result:

ok OK 918167024.61283934, real ans = 918167024.49532175, error = 0.00000000

Test #17:

score: 0
Accepted
time: 14ms
memory: 3892kb

input:

1000000000000 999994970000

output:

989900658.8871442080

result:

ok OK 989900658.88714421, real ans = 989900658.76037264, error = 0.00000000

Test #18:

score: 0
Accepted
time: 11ms
memory: 3920kb

input:

1000000000000 999994969900

output:

990149653.6020039320

result:

ok OK 990149653.60200393, real ans = 990149653.47589362, error = 0.00000000

Test #19:

score: 0
Accepted
time: 14ms
memory: 3912kb

input:

1000000000000 999994965966

output:

999998930.1389510632

result:

ok OK 999998930.13895106, real ans = 999998930.01106715, error = 0.00000000

Test #20:

score: 0
Accepted
time: 14ms
memory: 3796kb

input:

1000000000000 999994965965

output:

Extreme Wealth

result:

ok OK Extreme Wealth, real ans = 1000001447.03807712

Test #21:

score: 0
Accepted
time: 14ms
memory: 3848kb

input:

1000000000000 999994962200

output:

Extreme Wealth

result:

ok OK Extreme Wealth, real ans = 1009526689.33672678

Test #22:

score: 0
Accepted
time: 14ms
memory: 3796kb

input:

1000000000000 999994962000

output:

Extreme Wealth

result:

ok OK Extreme Wealth, real ans = 1010035408.79225361

Test #23:

score: 0
Accepted
time: 1ms
memory: 3896kb

input:

10000000000000 10000000000000

output:

5604991.2171143498

result:

ok OK 5604991.21711435, real ans = 5604991.21639793, error = 0.00000000

Test #24:

score: 0
Accepted
time: 37ms
memory: 3824kb

input:

10000000000000 9999985614000

output:

989882007.3255339861

result:

ok OK 989882007.32553399, real ans = 989882007.19958651, error = 0.00000000

Test #25:

score: 0
Accepted
time: 36ms
memory: 3804kb

input:

10000000000000 9999985613835

output:

989999498.7453417778

result:

ok OK 989999498.74534178, real ans = 989999498.61902094, error = 0.00000000

Test #26:

score: 0
Accepted
time: 36ms
memory: 3896kb

input:

10000000000000 9999985613834

output:

990000210.8606979847

result:

ok OK 990000210.86069798, real ans = 990000210.73484683, error = 0.00000000

Test #27:

score: 0
Accepted
time: 40ms
memory: 3896kb

input:

10000000000000 9999985599900

output:

999977583.6259675026

result:

ok OK 999977583.62596750, real ans = 999977583.49870884, error = 0.00000000

Test #28:

score: 0
Accepted
time: 40ms
memory: 3824kb

input:

10000000000000 9999985586056

output:

Extreme Wealth

result:

ok OK Extreme Wealth, real ans = 1009999801.48704243

Test #29:

score: 0
Accepted
time: 40ms
memory: 3724kb

input:

10000000000000 9999985586055

output:

Extreme Wealth

result:

ok OK Extreme Wealth, real ans = 1010000529.39213884

Test #30:

score: 0
Accepted
time: 36ms
memory: 3832kb

input:

10000000000000 9999985486055

output:

Extreme Wealth

result:

ok OK Extreme Wealth, real ans = 1085749634.67051625

Test #31:

score: 0
Accepted
time: 40ms
memory: 3860kb

input:

10000000000000 9999905586055

output:

Extreme Wealth

result:

ok OK Extreme Wealth, real ans = 2000000758.78793645

Test #32:

score: 0
Accepted
time: 31ms
memory: 3684kb

input:

10000000000000 1000000000000

output:

Extreme Wealth

result:

ok OK Extreme Wealth, real ans = 2000003461.21803880

Test #33:

score: 0
Accepted
time: 0ms
memory: 3900kb

input:

0 0

output:

1.0000000000

result:

ok OK 1.00000000, real ans = 1.00000000, error = 0.00000000

Test #34:

score: 0
Accepted
time: 1ms
memory: 3864kb

input:

0 1

output:

2.0000000000

result:

ok OK 2.00000000, real ans = 2.00000000, error = 0.00000000

Test #35:

score: 0
Accepted
time: 1ms
memory: 3908kb

input:

1 1

output:

2.0000000000

result:

ok OK 2.00000000, real ans = 2.00000000, error = 0.00000000

Test #36:

score: 0
Accepted
time: 0ms
memory: 3860kb

input:

0 2

output:

4.0000000000

result:

ok OK 4.00000000, real ans = 4.00000000, error = 0.00000000

Test #37:

score: 0
Accepted
time: 0ms
memory: 3908kb

input:

1 2

output:

2.6666666667

result:

ok OK 2.66666667, real ans = 2.66666667, error = 0.00000000

Test #38:

score: 0
Accepted
time: 0ms
memory: 3908kb

input:

2 2

output:

2.6666666667

result:

ok OK 2.66666667, real ans = 2.66666667, error = 0.00000000

Test #39:

score: 0
Accepted
time: 29ms
memory: 3828kb

input:

10000000000000 0

output:

Extreme Wealth

result:

ok OK Extreme Wealth, real ans = 2147483648.00000000

Test #40:

score: 0
Accepted
time: 29ms
memory: 3840kb

input:

10000000000000 1

output:

Extreme Wealth

result:

ok OK Extreme Wealth, real ans = 3714566310.05405521

Test #41:

score: 0
Accepted
time: 30ms
memory: 3816kb

input:

2 10000000000000

output:

Extreme Wealth

result:

ok OK Extreme Wealth, real ans = 2681735677.50243759