QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#67776#2303. Lucky ShirtHe_RenAC ✓356ms3760kbC++23536b2022-12-12 01:14:512022-12-12 01:14:53

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-12-12 01:14:53]
  • 评测
  • 测评结果：AC
  • 用时：356ms
  • 内存：3760kb
查看
  • [2022-12-12 01:14:51]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ldb;
typedef pair<int,int> pii;

inline ldb pw(ldb a,int b)
{
	ldb res = 1;
	while(b)
	{
		if(b&1) res=res*a;
		a=a*a; b>>=1;
	}
	return res;
}

int main(void)
{
	int n,beg,d;
	scanf("%d%d%d",&n,&beg,&d);
	
	ldb ans = 0;
	for(int i=1; i<=n; ++i)
	{
		ldb prob = pw((ldb)i / n, d) - pw((ldb)(i-1) / n, d);
		if(i < beg) ans += prob * beg;
		else ans += prob * (i+1) / 2;
	}
	printf("%.20lf\n",(double)ans);
	return 0;
}
Source code, Language: C++23

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 272ms
memory: 3544kb

input:

1000000 1000000 1000000

output:

683939.94467620085924863815

result:

ok found '683939.9446762', expected '683939.9446710', error '0.0000000'

Test #2:

score: 0
Accepted
time: 25ms
memory: 3624kb

input:

1000000 1000000 1037

output:

999481.76900859433226287365

result:

ok found '999481.7690086', expected '999481.7690090', error '0.0000000'

Test #3:

score: 0
Accepted
time: 268ms
memory: 3576kb

input:

1000000 12 1000000

output:

500000.20901214465266093612

result:

ok found '500000.2090121', expected '500000.2090120', error '0.0000000'

Test #4:

score: 0
Accepted
time: 19ms
memory: 3664kb

input:

1000000 237 85

output:

494186.79650808626320213079

result:

ok found '494186.7965081', expected '494186.7965080', error '0.0000000'

Test #5:

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

input:

106 45 1000000

output:

53.50000000000000000000

result:

ok found '53.5000000', expected '53.5000000', error '0.0000000'

Test #6:

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

input:

50 37 100

output:

25.42409317919472044878

result:

ok found '25.4240932', expected '25.4240932', error '0.0000000'

Test #7:

score: 0
Accepted
time: 9ms
memory: 3760kb

input:

21686 3046 995802

output:

10843.50000000000000000000

result:

ok found '10843.5000000', expected '10843.5000000', error '0.0000000'

Test #8:

score: 0
Accepted
time: 15ms
memory: 3544kb

input:

39229 8742 997007

output:

19614.99999999999636202119

result:

ok found '19615.0000000', expected '19615.0000000', error '0.0000000'

Test #9:

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

input:

148554 16724 999818

output:

74277.49940223258454352617

result:

ok found '74277.4994022', expected '74277.4994022', error '0.0000000'

Test #10:

score: 0
Accepted
time: 23ms
memory: 3720kb

input:

80456 71487 995120

output:

40228.49999787496199132875

result:

ok found '40228.4999979', expected '40228.4999979', error '0.0000000'

Test #11:

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

input:

117463 21766 997364

output:

58731.99989731617824872956

result:

ok found '58731.9998973', expected '58731.9998973', error '0.0000000'

Test #12:

score: 0
Accepted
time: 313ms
memory: 3712kb

input:

999503 76758 307028

output:

499750.60951959696831181645

result:

ok found '499750.6095196', expected '499750.6095200', error '0.0000000'

Test #13:

score: 0
Accepted
time: 95ms
memory: 3660kb

input:

994858 683723 5182

output:

497333.77660141239175572991

result:

ok found '497333.7766014', expected '497333.7766010', error '0.0000000'

Test #14:

score: 0
Accepted
time: 356ms
memory: 3596kb

input:

997293 36211 244780

output:

498645.20267063658684492111

result:

ok found '498645.2026706', expected '498645.2026710', error '0.0000000'

Test #15:

score: 0
Accepted
time: 249ms
memory: 3632kb

input:

991863 65853 526084

output:

495931.28531972027849406004

result:

ok found '495931.2853197', expected '495931.2853200', error '0.0000000'

Test #16:

score: 0
Accepted
time: 281ms
memory: 3544kb

input:

994039 753788 273551

output:

497018.42163763387361541390

result:

ok found '497018.4216376', expected '497018.4216380', error '0.0000000'

Test #17:

score: 0
Accepted
time: 238ms
memory: 3596kb

input:

958204 885361 135247

output:

479099.20172465953510254622

result:

ok found '479099.2017247', expected '479099.2017250', error '0.0000000'

Test #18:

score: 0
Accepted
time: 88ms
memory: 3596kb

input:

297436 61097 444330

output:

148718.35525317781139165163

result:

ok found '148718.3552532', expected '148718.3552530', error '0.0000000'

Test #19:

score: 0
Accepted
time: 207ms
memory: 3536kb

input:

768783 189461 884754

output:

384391.76861315337009727955

result:

ok found '384391.7686132', expected '384391.7686130', error '0.0000000'

Test #20:

score: 0
Accepted
time: 114ms
memory: 3596kb

input:

435555 413369 655561

output:

217777.85733404755592346191

result:

ok found '217777.8573340', expected '217777.8573340', error '0.0000000'

Test #21:

score: 0
Accepted
time: 41ms
memory: 3588kb

input:

122448 112932 844422

output:

61224.49949367481167428195

result:

ok found '61224.4994937', expected '61224.4994937', error '0.0000000'

Test #22:

score: 0
Accepted
time: 21ms
memory: 3540kb

input:

896568 62973 576

output:

447507.82796283264178782701

result:

ok found '447507.8279628', expected '447507.8279630', error '0.0000000'

Test #23:

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

input:

708723 316081 882

output:

353960.93454610765911638737

result:

ok found '353960.9345461', expected '353960.9345460', error '0.0000000'

Test #24:

score: 0
Accepted
time: 10ms
memory: 3752kb

input:

469986 288497 752

output:

234681.67423612019047141075

result:

ok found '234681.6742361', expected '234681.6742360', error '0.0000000'

Test #25:

score: 0
Accepted
time: 9ms
memory: 3536kb

input:

559630 106765 24

output:

268623.14999821310630068183

result:

ok found '268623.1499982', expected '268623.1499980', error '0.0000000'

Test #26:

score: 0
Accepted
time: 25ms
memory: 3592kb

input:

917620 902513 679

output:

458141.77780928579159080982

result:

ok found '458141.7778093', expected '458141.7778090', error '0.0000000'

Test #27:

score: 0
Accepted
time: 21ms
memory: 3628kb

input:

55994 5 897051

output:

27997.49999994488098309375

result:

ok found '27997.4999999', expected '27997.4999999', error '0.0000000'

Test #28:

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

input:

561712 11 276799

output:

280855.71489704702980816364

result:

ok found '280855.7148970', expected '280855.7148970', error '0.0000000'

Test #29:

score: 0
Accepted
time: 52ms
memory: 3620kb

input:

144541 4 482923

output:

72270.98165135031740646809

result:

ok found '72270.9816514', expected '72270.9816514', error '0.0000000'

Test #30:

score: 0
Accepted
time: 237ms
memory: 3536kb

input:

775447 6 189129

output:

387722.18981068482389673591

result:

ok found '387722.1898107', expected '387722.1898110', error '0.0000000'

Test #31:

score: 0
Accepted
time: 169ms
memory: 3656kb

input:

473744 1 257880

output:

236871.80889800770091824234

result:

ok found '236871.8088980', expected '236871.8088980', error '0.0000000'

Test #32:

score: 0
Accepted
time: 4ms
memory: 3716kb

input:

146665 231 17

output:

69259.22221739262749906629

result:

ok found '69259.2222174', expected '69259.2222174', error '0.0000000'

Test #33:

score: 0
Accepted
time: 4ms
memory: 3576kb

input:

182820 164 21

output:

87255.74999521387508139014

result:

ok found '87255.7499952', expected '87255.7499952', error '0.0000000'

Test #34:

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

input:

57701 34 58

output:

28362.25843269369215704501

result:

ok found '28362.2584327', expected '28362.2584327', error '0.0000000'

Test #35:

score: 0
Accepted
time: 13ms
memory: 3576kb

input:

688027 94 69

output:

339099.77142439282033592463

result:

ok found '339099.7714244', expected '339099.7714240', error '0.0000000'

Test #36:

score: 0
Accepted
time: 13ms
memory: 3596kb

input:

686925 88 73

output:

338821.86486043693730607629

result:

ok found '338821.8648604', expected '338821.8648600', error '0.0000000'

Test #37:

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

input:

13 13 553768

output:

7.00000000000000000000

result:

ok found '7.0000000', expected '7.0000000', error '0.0000000'

Test #38:

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

input:

59 31 791280

output:

30.00000000000000000000

result:

ok found '30.0000000', expected '30.0000000', error '0.0000000'

Test #39:

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

input:

2 1 356578

output:

1.50000000000000000000

result:

ok found '1.5000000', expected '1.5000000', error '0.0000000'

Test #40:

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

input:

60 35 892955

output:

30.50000000000000000000

result:

ok found '30.5000000', expected '30.5000000', error '0.0000000'

Test #41:

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

input:

56 16 895986

output:

28.50000000000000000000

result:

ok found '28.5000000', expected '28.5000000', error '0.0000000'

Test #42:

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

input:

10 6 78

output:

5.49986512539329819305

result:

ok found '5.4998651', expected '5.4998651', error '0.0000000'

Test #43:

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

input:

15 13 60

output:

7.99195101732935331285

result:

ok found '7.9919510', expected '7.9919510', error '0.0000000'

Test #44:

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

input:

29 26 53

output:

14.91408376333175311856

result:

ok found '14.9140838', expected '14.9140838', error '0.0000000'

Test #45:

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

input:

45 20 8

output:

20.75352663301094580106

result:

ok found '20.7535266', expected '20.7535266', error '0.0000000'

Test #46:

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

input:

31 11 20

output:

15.48518141778091461447

result:

ok found '15.4851814', expected '15.4851814', error '0.0000000'

Test #47:

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

input:

1 1 55

output:

1.00000000000000000000

result:

ok found '1.0000000', expected '1.0000000', error '0.0000000'
English 繁體中文 简体中文

Server Time: 2024-11-29 16:36:27 | OpenSource Project