QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#54654	#4196. Monty's Hall	As3b_team_f_masr^#	AC ✓	2ms	3912kb	C++	477b	2022-10-10 01:31:03	2022-10-10 01:31:06

Judging History

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

[2023-08-10 23:21:45]
System Update: QOJ starts to keep a history of the judgings of all the submissions.

[2022-10-10 01:31:06]
评测

测评结果：AC
用时：2ms
内存：3912kb

查看

[2022-10-10 01:31:03]
提交

answer

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;

#define fi first
#define sc second


int main()
{
	//ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	int n,s,e;
	cin>>n>>s>>e;
	ld x=((ld)1/n);
	ld y=x*(n-s);
	y/=(n-s-e);
	int num=min(n-s-e,s);
	ld ans=(s-num)*x+num*y;
	cout<<fixed<<setprecision(10);
	cout<<ans;
	return 0;
}
/*5 4 6
1 5 3 2
1 2
1 3
1 5
2 4
4 5
3 5
1 3*/

Source code, Language: C++

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 2ms

memory: 3712kb

input:

3 1 1

output:

0.6666666667

result:

ok found '0.6666667', expected '0.6666670', error '0.0000003'

Test #2:

score: 0

Accepted

time: 2ms

memory: 3860kb

input:

8 4 2

output:

0.7500000000

result:

ok found '0.7500000', expected '0.7500000', error '0.0000000'

Test #3:

score: 0

Accepted

time: 1ms

memory: 3700kb

input:

15 4 2

output:

0.3259259259

result:

ok found '0.3259259', expected '0.3259259', error '0.0000000'

Test #4:

score: 0

Accepted

time: 2ms

memory: 3912kb

input:

1000000 1 1

output:

0.0000010000

result:

ok found '0.0000010', expected '0.0000010', error '0.0000000'

Test #5:

score: 0

Accepted

time: 0ms

memory: 3688kb

input:

1000000 999998 1

output:

0.9999990000

result:

ok found '0.9999990', expected '0.9999990', error '0.0000000'

Test #6:

score: 0

Accepted

time: 1ms

memory: 3616kb

input:

1000000 1 999998

output:

0.9999990000

result:

ok found '0.9999990', expected '0.9999990', error '0.0000000'

Test #7:

score: 0

Accepted

time: 2ms

memory: 3860kb

input:

78 39 18

output:

0.7307692308

result:

ok found '0.7307692', expected '0.7307692', error '0.0000000'

Test #8:

score: 0

Accepted

time: 2ms

memory: 3756kb

input:

95 67 2

output:

0.7263157895

result:

ok found '0.7263158', expected '0.7263158', error '0.0000000'

Test #9:

score: 0

Accepted

time: 1ms

memory: 3704kb

input:

132 37 42

output:

0.5024299600

result:

ok found '0.5024300', expected '0.5024300', error '0.0000000'

Test #10:

score: 0

Accepted

time: 2ms

memory: 3700kb

input:

358 286 67

output:

0.9860335196

result:

ok found '0.9860335', expected '0.9860335', error '0.0000000'

Test #11:

score: 0

Accepted

time: 2ms

memory: 3912kb

input:

507 268 214

output:

0.9506903353

result:

ok found '0.9506903', expected '0.9506903', error '0.0000000'

Test #12:

score: 0

Accepted

time: 2ms

memory: 3760kb

input:

307521 21170 77603

output:

0.0944327116

result:

ok found '0.0944327', expected '0.0944327', error '0.0000000'

Test #13:

score: 0

Accepted

time: 2ms

memory: 3684kb

input:

801885 303025 80078

output:

0.4501497839

result:

ok found '0.4501498', expected '0.4501498', error '0.0000000'

Test #14:

score: 0

Accepted

time: 2ms

memory: 3804kb

input:

841840 457853 312238

output:

0.9147712154

result:

ok found '0.9147712', expected '0.9147712', error '0.0000000'

Test #15:

score: 0

Accepted

time: 2ms

memory: 3796kb

input:

141716 97110 2985

output:

0.7063069802

result:

ok found '0.7063070', expected '0.7063070', error '0.0000000'

Test #16:

score: 0

Accepted

time: 2ms

memory: 3760kb

input:

107479 105123 477

output:

0.9825175150

result:

ok found '0.9825175', expected '0.9825175', error '0.0000000'