글 읽기 - ★☆★☆★ 필독!!!!!!! 인형들 FAQ ★☆★☆★☆★☆★

K개 이상의 연속된 위치에 있는 인형들을 선택하여
1. K개 이상의 연속된 위치
2. K개 이상
3. 이상
실수 오차가 꽤 크게 날 수 있는 문제이기 때문에, C/C++ double이나 Python float로 풀기는 힘듭니다. C++ long double이나 Python decimal.Decimal을 사용해 보세요. C/C++ long double을 printf로 출력하려면 %Lf를 써야 합니다.
답이 최대 얼마까지 갈 수 있는지 생각해 보세요. 배열의 각 수는 최대 10⁶입니다. 그럼 표준편차의 최댓값은?
이 문제는 대회 문제였으며 모든 언어의 시간 제한이 같게 설정되었습니다. Python으로 이 문제를 풀려면 Python과 똑같은데 훨씬 빠른 Pypy로 제출하거나, 시간복잡도가 O(N^2)인 풀이를 작성해야 합니다. (사실 다른 문제들처럼 시간 제한 보너스가 주어졌더라도 O(N^3) Python은 시간 초과가 났을 것입니다.)

혹시 궁금한 점이 있는데 인형들 문제에 관련해서 질문해도 괜찮을까요?

여기보다 질문 게시판에 새로 올리시는 것이 답변을 받기 더 좋습니다.

댓글을 작성하려면 로그인해야 합니다.

Baekjoon Online Judge