시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 (추가 시간 없음) | 1024 MB | 426 | 322 | 275 | 79.942% |
공교육의 수호자 수찬이는 공교육의 정수라고 할 수 있는 한국정보올림피아드의 문제를 가지고 게임을 하려고 한다. 수찬이는 2010년도 한국정보올림피아드 시·도 지역본선 중등부 1번 문제를 보고 영감을 받아 새로운 게임을 만들었다. 기존 게임은 1에서부터 6까지의 눈을 가진 3개의 주사위를 던져서 다음과 같은 규칙에 따라 상금을 받는 게임이다.
예를 들어, 3개의 눈 3, 3, 6이 주어지면 상금은 1,000+3*100으로 계산되어 1,300원을 받게 된다. 또 3개의 눈이 2, 2, 2로 주어지면 10,000+2*1,000 으로 계산되어 12,000원을 받게 된다. 3개의 눈이 6, 2, 5로 주어지면 그중 가장 큰 값이 6이므로 6*100으로 계산되어 600원을 상금으로 받게 된다.
수찬이가 만든 새로운 게임의 룰은 다음과 같다.
만약 수찬이가 주사위를 여섯 번 던져서 6, 6, 6, 5, 1, 5가 나왔다면 상금은 1,000+5*100으로 계산되어 1,500원을 받게 된다.
수찬이는 받을 수 있는 상금의 기댓값이 최대가 되도록 게임을 플레이한다. N이 주어질 때 수찬이가 받는 상금의 기댓값을 구하는 프로그램을 작성하여라.
첫 번째 줄에 주사위를 던질 수 있는 최대 횟수 N (3 ≤ N ≤ 1,000)가 주어진다.
첫 번째 줄에 최선의 전략을 사용했을 때 수찬이가 얻을 수 있는 상금의 기댓값을 출력한다.
실제 정답과 절대/상대 오차가 10-6 이하이면 정답으로 간주한다.
3
1229.166666666667
10
3300.645281421468
University > 전국 대학생 프로그래밍 대회 동아리 연합 > UCPC 2019 예선 F번