QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#548126#4687. Weather ReportPhantomThreshold#AC ✓21ms4196kbC++201.5kb2024-09-05 15:41:232024-09-05 15:41:23

Judging History

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

  • [2024-09-05 15:41:23]
  • 评测
  • 测评结果:AC
  • 用时:21ms
  • 内存:4196kb
  • [2024-09-05 15:41:23]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;

typedef long double db;
typedef long long ll;
db ksm(db a,int x){
    db ret=1.0;
    for (;x;x>>=1,a=a*a) if (x&1) ret=ret*a;
    return ret;
}

const int maxn=20;
ll C[maxn+50][maxn+50];

int n;
db p[10];

int main(){
    ios_base::sync_with_stdio(false);

    C[0][0]=1;
    for (int i=1;i<=maxn;i++){
        C[i][0]=1;
        for (int j=1;j<=i;j++) C[i][j]=C[i-1][j-1]+C[i-1][j];
    }

    cin >> n;
    for (int i=1;i<=4;i++) cin >> p[i];
    priority_queue<pair<db,ll>,vector<pair<db,ll>>,greater<pair<db,ll>>> pq;
    for (int a=0;a<=n;a++){
        for (int b=0;b<=n-a;b++){
            for (int c=0;c<=n-a-b;c++){
                int d=n-a-b-c;
                db prod=ksm(p[1],a)*ksm(p[2],b)*ksm(p[3],c)*ksm(p[4],d);
                ll fac=C[a+b+c+d][a]*C[b+c+d][b]*C[c+d][c];
                pq.push(make_pair(prod,fac));
            }
        }
    }
    db ans=0;
    while (1){
        auto [p1,f1]=pq.top();
        pq.pop();
        if (pq.size()==0 && f1==1){
            break;
        }
        if (f1>1){
            ans+=p1*2*(f1/2);
            pq.push(make_pair(p1*2,f1/2));
            if (f1%2==1) pq.push(make_pair(p1,1LL));
        }
        else{
            auto [p2,f2]=pq.top();
            pq.pop();

            ans+=p1+p2;
            pq.push(make_pair(p1+p2,1LL));
            if (f2>1) pq.push(make_pair(p2,f2-1));
        }
    }
    cout << fixed << setprecision(12) << ans << "\n";
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2
0.9 0.049999 0.05 0.000001

output:

1.457509949996

result:

ok found '1.45751', expected '1.45751', error '0.00000'

Test #2:

score: 0
Accepted
time: 17ms
memory: 4032kb

input:

20
0.25 0.25 0.25 0.25

output:

40.000000000000

result:

ok found '40.00000', expected '40.00000', error '0.00000'

Test #3:

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

input:

19
0.5 0.3 0.08615 0.11385

output:

32.000055102909

result:

ok found '32.00006', expected '32.00006', error '0.00000'

Test #4:

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

input:

19
0.255 0.265 0.235 0.245

output:

37.994344661379

result:

ok found '37.99434', expected '37.99435', error '0.00000'

Test #5:

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

input:

20
0.066667 0.133333 0.266667 0.533333

output:

32.848884802099

result:

ok found '32.84888', expected '32.84889', error '0.00000'

Test #6:

score: 0
Accepted
time: 18ms
memory: 4196kb

input:

20
0.27 0.26 0.24 0.23

output:

39.970024423078

result:

ok found '39.97002', expected '39.97002', error '0.00000'

Test #7:

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

input:

20
0.5 0.2 0.175 0.125

output:

35.617733235788

result:

ok found '35.61773', expected '35.61773', error '0.00000'

Test #8:

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

input:

2
0.9 0.05 0.049999 0.000001

output:

1.457509949996

result:

ok found '1.45751', expected '1.45751', error '0.00000'

Test #9:

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

input:

3
0.25 0.25 0.25 0.25

output:

6.000000000000

result:

ok found '6.00000', expected '6.00000', error '0.00000'

Test #10:

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

input:

9
0.25 0.25 0.25 0.25

output:

18.000000000000

result:

ok found '18.00000', expected '18.00000', error '0.00000'

Test #11:

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

input:

9
0.1 0.4 0.3 0.2

output:

16.645985579000

result:

ok found '16.64599', expected '16.64599', error '0.00000'

Test #12:

score: 0
Accepted
time: 17ms
memory: 4068kb

input:

20
0.56 0.1 0.01 0.33

output:

27.926967193580

result:

ok found '27.92697', expected '27.92697', error '0.00000'

Test #13:

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

input:

1
0.5 0.25 0.125 0.125

output:

1.750000000000

result:

ok found '1.75000', expected '1.75000', error '0.00000'

Test #14:

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

input:

2
0.5 0.25 0.125 0.125

output:

3.500000000000

result:

ok found '3.50000', expected '3.50000', error '0.00000'

Test #15:

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

input:

3
0.5 0.25 0.125 0.125

output:

5.250000000000

result:

ok found '5.25000', expected '5.25000', error '0.00000'

Test #16:

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

input:

11
0.5 0.25 0.125 0.125

output:

19.250000000000

result:

ok found '19.25000', expected '19.25000', error '0.00000'

Test #17:

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

input:

1
0.403 0.199 0.199 0.199

output:

1.995000000000

result:

ok found '1.99500', expected '1.99500', error '0.00000'

Test #18:

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

input:

1
0.199 0.403 0.199 0.199

output:

1.995000000000

result:

ok found '1.99500', expected '1.99500', error '0.00000'

Test #19:

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

input:

1
0.199 0.199 0.403 0.199

output:

1.995000000000

result:

ok found '1.99500', expected '1.99500', error '0.00000'

Test #20:

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

input:

1
0.199 0.199 0.199 0.403

output:

1.995000000000

result:

ok found '1.99500', expected '1.99500', error '0.00000'

Test #21:

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

input:

4
0.4 0.25 0.24 0.11

output:

7.525134570000

result:

ok found '7.52513', expected '7.52513', error '0.00000'

Test #22:

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

input:

4
0.25 0.4 0.24 0.11

output:

7.525134570000

result:

ok found '7.52513', expected '7.52513', error '0.00000'

Test #23:

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

input:

4
0.25 0.24 0.4 0.11

output:

7.525134570000

result:

ok found '7.52513', expected '7.52513', error '0.00000'

Test #24:

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

input:

4
0.25 0.24 0.11 0.4

output:

7.525134570000

result:

ok found '7.52513', expected '7.52513', error '0.00000'

Test #25:

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

input:

4
0.0001 0.0002 0.00034 0.99936

output:

1.008988515133

result:

ok found '1.00899', expected '1.00899', error '0.00000'

Test #26:

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

input:

4
0.99936 0.00034 0.0002 0.0001

output:

1.008988515133

result:

ok found '1.00899', expected '1.00899', error '0.00000'

Test #27:

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

input:

4
0.00034 0.99936 0.0002 0.0001

output:

1.008988515133

result:

ok found '1.00899', expected '1.00899', error '0.00000'

Test #28:

score: 0
Accepted
time: 20ms
memory: 4100kb

input:

20
0.000001 0.999997 0.000001 0.000001

output:

1.000357008384

result:

ok found '1.00036', expected '1.00036', error '0.00000'

Test #29:

score: 0
Accepted
time: 6ms
memory: 3964kb

input:

15
0.000001 0.000001 0.999997 0.000001

output:

1.000252004458

result:

ok found '1.00025', expected '1.00025', error '0.00000'

Test #30:

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

input:

18
0.01 0.345 0.345 0.3

output:

29.675058743432

result:

ok found '29.67506', expected '29.67506', error '0.00000'

Test #31:

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

input:

17
0.13 0.35 0.13 0.39

output:

31.056836158746

result:

ok found '31.05684', expected '31.05684', error '0.00000'

Test #32:

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

input:

20
0.14 0.33 0.14 0.39

output:

37.067096888594

result:

ok found '37.06710', expected '37.06710', error '0.00000'

Test #33:

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

input:

20
0.125001 0.25 0.5 0.124999

output:

35.000000000000

result:

ok found '35.00000', expected '35.00000', error '0.00000'

Test #34:

score: 0
Accepted
time: 20ms
memory: 4100kb

input:

20
0.01 0.34503 0.34503 0.29994

output:

32.967203525345

result:

ok found '32.96720', expected '32.96720', error '0.00000'

Test #35:

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

input:

20
0.4 0.2 0.3 0.1

output:

36.959297167070

result:

ok found '36.95930', expected '36.95930', error '0.00000'

Test #36:

score: 0
Accepted
time: 17ms
memory: 3916kb

input:

20
0.01 0.02 0.03 0.94

output:

8.324709688145

result:

ok found '8.32471', expected '8.32471', error '0.00000'

Test #37:

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

input:

20
0.991 0.003 0.003 0.003

output:

2.121381821746

result:

ok found '2.12138', expected '2.12138', error '0.00000'

Test #38:

score: 0
Accepted
time: 20ms
memory: 4100kb

input:

20
0.495 0.005 0.495 0.005

output:

21.675401364773

result:

ok found '21.67540', expected '21.67540', error '0.00000'

Test #39:

score: 0
Accepted
time: 16ms
memory: 3984kb

input:

20
0.492 0.008 0.493 0.007

output:

22.322928144766

result:

ok found '22.32293', expected '22.32293', error '0.00000'

Test #40:

score: 0
Accepted
time: 17ms
memory: 4100kb

input:

20
0.032 0.051 0.023 0.894

output:

12.985654969506

result:

ok found '12.98565', expected '12.98565', error '0.00000'

Test #41:

score: 0
Accepted
time: 16ms
memory: 4024kb

input:

20
0.002 0.01 0.09 0.898

output:

10.761968792601

result:

ok found '10.76197', expected '10.76197', error '0.00000'

Test #42:

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

input:

20
0.91 0.03 0.03 0.03

output:

11.642446903928

result:

ok found '11.64245', expected '11.64245', error '0.00000'