QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#107614 | #2303. Lucky Shirt | Chen_jr | TL | 0ms | 0kb | C++14 | 890b | 2023-05-22 09:02:38 | 2023-05-22 09:02:45 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int, int> pii;
int read(){
int x = 0; char c = getchar();
while(!isdigit(c))c = getchar();
do{x = x * 10 + (c ^ 48); c = getchar();}while(isdigit(c));
return x;
}
const int maxn = 1e6 + 55;
int n, k;
double f[maxn], g[maxn];
int main(){
n = read(); f[read()] = 1; k = read();
for(int i = 1; i <= k; ++i){
for(int j = 1; j <= n; ++j)g[j] = (double)(j - 1.0) / (double)n * f[j];
for(int j = 1; j <= n; ++j)f[j] += f[j - 1];
for(int j = 1; j <= n; ++j)f[j] /= (double)(j * n);
for(int j = n; j >= 1; --j)f[j] += f[j + 1];
for(int j = 1; j <= n; ++j)f[j] += g[j];
for(int j = 1; j <= n; ++j)printf("%.5Lf ",f[j]); printf("\n");
}
double ans = 0;
for(int i = 1; i <= n; ++i)ans += f[i] * i;
printf("%.20Lf\n",ans);
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 0
Time Limit Exceeded
input:
1000000 1000000 1000000
output:
nan nan nan nan nan nan nan nan nan nan nan nan nan nan nan nan nan nan nan nan nan nan nan nan nan nan nan nan nan nan nan nan nan nan nan nan nan nan nan nan nan nan nan nan nan nan nan nan nan nan nan nan nan nan nan nan nan nan nan nan nan nan nan nan nan nan nan nan nan nan nan nan nan nan nan ...