QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#851265#7962. 前缀和JZYZ#AC ✓0ms3960kbC++14578b2025-01-10 17:04:492025-01-10 17:04:49

Judging History

This is the latest submission verdict.

  • [2025-01-10 17:04:49]
  • Judged
  • Verdict: AC
  • Time: 0ms
  • Memory: 3960kb
  • [2025-01-10 17:04:49]
  • Submitted

answer

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

typedef long long LL ;
const int N = 1e5+10 ;

int n , l , r ;
double p ;

double Ans ;
void dfs( int x , int sum , double P )
{
    if( x && sum >= l && sum <= r ) {
        Ans += P ;
    }
    if( x == n+1 ) {
        return ;
    }
    //填x
    double ans = p ;
    for(int i = 1 ; i <= 10 ; i ++ ) {
        dfs(x+1,sum+i,P*ans) ;
        ans *= (1-p) ;
    }
}

int main()
{
    scanf("%d%lf%d%d" , &n , &p , &l , &r ) ;
    // dfs(1,0,1) ;
    printf("%.6f" , (r-l+1)*p ) ;
    return 0 ;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3 0.5 1 2

output:

1.000000

result:

ok found '1.0000000', expected '1.0000000', error '0.0000000'

Test #2:

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

input:

1 0.529148 1 1

output:

0.529148

result:

ok found '0.5291480', expected '0.5291480', error '0.0000000'

Test #3:

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

input:

1000000000 0.592692 495948205 808386938

output:

185179938.131928

result:

ok found '185179938.1319280', expected '185179938.1320000', error '0.0000000'

Test #4:

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

input:

362633210 0.587463 165288121 324679823

output:

93636728.019489

result:

ok found '93636728.0194890', expected '93636728.0195000', error '0.0000000'

Test #5:

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

input:

763961137 0.360268 233953864 630625466

output:

142908085.069604

result:

ok found '142908085.0696040', expected '142908085.0700000', error '0.0000000'

Test #6:

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

input:

1000000000 0.999999 1 1000000000

output:

999999000.000000

result:

ok found '999999000.0000000', expected '999999000.0000000', error '0.0000000'