Submission #6927882

---

Source Code Expand

# ddcc2016-qualB - ステップカット
# https://atcoder.jp/contests/ddcc2016-qual/submissions/3222805
from itertools import zip_longest


def main():
    R, N, M = tuple(map(int, input().split()))
    A = [0] * (M - 1) + [4 * R * (i / N - (i / N) ** 2) ** 0.5 for i in range(N)]
    ans = sum(map(max, zip_longest(A, A[M:], fillvalue=0)))
    print(ans)


if __name__ == "__main__":
    main()

Submission Info

Judge Result