QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#851265 | #7962. 前缀和 | JZYZ# | AC ✓ | 0ms | 3960kb | C++14 | 578b | 2025-01-10 17:04:49 | 2025-01-10 17:04:49 |
Judging History
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'