import java.util.*;
import java.lang.*;
import java.io.*;
import java.math.*;
class Ideone
{
{
// サイコロ振り500回の1が出るの回数の統計?
for (int i = 0; i <= 500; i++) {
for (int k = 0; k <= 500; k++)
}
for (int i = 0; i < 500; i++) {
for (int k = 0; k < 500; k++) {
dp[i+1][k+1] = dp[i+1][k+1].add(dp[i][k]);
dp
[i
+1][k
] = dp
[i
+1][k
].
add(dp
[i
][k
].
multiply(BigInteger.
valueOf(5))); }
}
for (int i = 0; i <= 500; i++) {
sum
= sum.
add(BigInteger.
valueOf(i
).
multiply(result
[i
])); count = count.add(result[i]);
}
double average
= new BigDecimal(sum.
multiply(BigInteger.
valueOf(10000)).
divide(count
),
4).
doubleValue();
for (int i = 0; i <= 500; i++) {
}
for (int i
= (int)Math.
round(average
-sd
); i
<= (int)Math.
round(average
+sd
); i
++) { sum = sum.add(result[i]);
}
double avgsdRate
= new BigDecimal(sum.
multiply(BigInteger.
valueOf(10000)).
divide(count
),
4).
doubleValue();
for (int i
= (int)Math.
round(average
-sd
*2); i
<= (int)Math.
round(average
+sd
*2); i
++) { sum = sum.add(result[i]);
}
double avg2sdRate
= new BigDecimal(sum.
multiply(BigInteger.
valueOf(10000)).
divide(count
),
4).
doubleValue();
System.
out.
println("count = " + count
); System.
out.
println("average = " + average
); System.
out.
println("sd = " + sd
); System.
out.
println("(avg-sd,avg+sd) = (" + (average
-sd
) + ", " + (average
+sd
)+")"); System.
out.
println("avg-sd-rate = " + avgsdRate
); System.
out.
println("(avg-2*sd,avg+2*sd) = (" + (average
-sd
*2) + ", " + (average
+sd
*2)+")"); System.
out.
println("avg-2sd-rate = " + avg2sdRate
); }
}
aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CmltcG9ydCBqYXZhLm1hdGguKjsKCmNsYXNzIElkZW9uZQp7CglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbiAoU3RyaW5nW10gYXJncykgdGhyb3dzIGphdmEubGFuZy5FeGNlcHRpb24KCXsKCQkvLyDjgrXjgqTjgrPjg63mjK/jgoo1MDDlm57jga4x44GM5Ye644KL44Gu5Zue5pWw44Gu57Wx6KiI77yfCgkJCgkJQmlnSW50ZWdlcltdW10gZHAgPSBuZXcgQmlnSW50ZWdlcls1MDFdWzUwMV07CgkJZm9yIChpbnQgaSA9IDA7IGkgPD0gNTAwOyBpKyspIHsKCQkJZm9yIChpbnQgayA9IDA7IGsgPD0gNTAwOyBrKyspCgkJCQlkcFtpXVtrXSA9IEJpZ0ludGVnZXIuWkVSTzsKCQl9CgoJCWRwWzBdWzBdID0gQmlnSW50ZWdlci5PTkU7CgkJZm9yIChpbnQgaSA9IDA7IGkgPCA1MDA7IGkrKykgewoJCQlmb3IgKGludCBrID0gMDsgayA8IDUwMDsgaysrKSB7CgkJCQlkcFtpKzFdW2srMV0gPSBkcFtpKzFdW2srMV0uYWRkKGRwW2ldW2tdKTsKCQkJCWRwW2krMV1ba10gPSBkcFtpKzFdW2tdLmFkZChkcFtpXVtrXS5tdWx0aXBseShCaWdJbnRlZ2VyLnZhbHVlT2YoNSkpKTsKCQkJfQoJCX0KCQlCaWdJbnRlZ2VyW10gcmVzdWx0ID0gZHBbNTAwXTsKCgkJCgkJQmlnSW50ZWdlciBjb3VudCA9IEJpZ0ludGVnZXIuWkVSTzsKCQlCaWdJbnRlZ2VyIHN1bSA9IEJpZ0ludGVnZXIuWkVSTzsKCQlmb3IgKGludCBpID0gMDsgaSA8PSA1MDA7IGkrKykgewoJCQlzdW0gPSBzdW0uYWRkKEJpZ0ludGVnZXIudmFsdWVPZihpKS5tdWx0aXBseShyZXN1bHRbaV0pKTsKCQkJY291bnQgPSBjb3VudC5hZGQocmVzdWx0W2ldKTsKCQl9CgkJZG91YmxlIGF2ZXJhZ2UgPSBuZXcgQmlnRGVjaW1hbChzdW0ubXVsdGlwbHkoQmlnSW50ZWdlci52YWx1ZU9mKDEwMDAwKSkuZGl2aWRlKGNvdW50KSwgNCkuZG91YmxlVmFsdWUoKTsKCgoJCXN1bSA9IEJpZ0ludGVnZXIuWkVSTzsKCQlmb3IgKGludCBpID0gMDsgaSA8PSA1MDA7IGkrKykgewoJCQlzdW0gPSBzdW0uYWRkKEJpZ0ludGVnZXIudmFsdWVPZihpKS5zdWJ0cmFjdChCaWdJbnRlZ2VyLnZhbHVlT2YoTWF0aC5yb3VuZChhdmVyYWdlKSkpLnBvdygyKS5tdWx0aXBseShyZXN1bHRbaV0pKTsKCQl9CgkJZG91YmxlIHNkID0gTWF0aC5zcXJ0KG5ldyBCaWdEZWNpbWFsKHN1bS5tdWx0aXBseShCaWdJbnRlZ2VyLnZhbHVlT2YoMTAwMDApKS5kaXZpZGUoY291bnQuc3VidHJhY3QoQmlnSW50ZWdlci5PTkUpKSwgNCkuZG91YmxlVmFsdWUoKSk7CgoKCQlzdW0gPSBCaWdJbnRlZ2VyLlpFUk87CgkJZm9yIChpbnQgaSA9IChpbnQpTWF0aC5yb3VuZChhdmVyYWdlLXNkKTsgaSA8PSAoaW50KU1hdGgucm91bmQoYXZlcmFnZStzZCk7IGkrKykgewoJCQlzdW0gPSBzdW0uYWRkKHJlc3VsdFtpXSk7CgkJfQoJCWRvdWJsZSBhdmdzZFJhdGUgPSBuZXcgQmlnRGVjaW1hbChzdW0ubXVsdGlwbHkoQmlnSW50ZWdlci52YWx1ZU9mKDEwMDAwKSkuZGl2aWRlKGNvdW50KSwgNCkuZG91YmxlVmFsdWUoKTsKCgoJCXN1bSA9IEJpZ0ludGVnZXIuWkVSTzsKCQlmb3IgKGludCBpID0gKGludClNYXRoLnJvdW5kKGF2ZXJhZ2Utc2QqMik7IGkgPD0gKGludClNYXRoLnJvdW5kKGF2ZXJhZ2Urc2QqMik7IGkrKykgewoJCQlzdW0gPSBzdW0uYWRkKHJlc3VsdFtpXSk7CgkJfQoJCWRvdWJsZSBhdmcyc2RSYXRlID0gbmV3IEJpZ0RlY2ltYWwoc3VtLm11bHRpcGx5KEJpZ0ludGVnZXIudmFsdWVPZigxMDAwMCkpLmRpdmlkZShjb3VudCksIDQpLmRvdWJsZVZhbHVlKCk7CgoKCQlTeXN0ZW0ub3V0LnByaW50bG4oImNvdW50ID0gIiArIGNvdW50KTsKCQlTeXN0ZW0ub3V0LnByaW50bG4oImF2ZXJhZ2UgPSAiICsgYXZlcmFnZSk7CgkJU3lzdGVtLm91dC5wcmludGxuKCJzZCA9ICIgKyBzZCk7CgkJU3lzdGVtLm91dC5wcmludGxuKCIoYXZnLXNkLGF2ZytzZCkgPSAoIiArIChhdmVyYWdlLXNkKSArICIsICIgKyAoYXZlcmFnZStzZCkrIikiKTsKCQlTeXN0ZW0ub3V0LnByaW50bG4oImF2Zy1zZC1yYXRlID0gIiArIGF2Z3NkUmF0ZSk7CgkJU3lzdGVtLm91dC5wcmludGxuKCIoYXZnLTIqc2QsYXZnKzIqc2QpID0gKCIgKyAoYXZlcmFnZS1zZCoyKSArICIsICIgKyAoYXZlcmFnZStzZCoyKSsiKSIpOwoJCVN5c3RlbS5vdXQucHJpbnRsbigiYXZnLTJzZC1yYXRlID0gIiArIGF2ZzJzZFJhdGUpOwoJfQp9