dontsaymyid   3년 전

* 채점기의 랜덤 함수가 true random이라 가정하고 쓴 글입니다.
* 점수 계산 방법은 반올림이라고 가정합니다.

이 문제에서 높은 점수를 얻기 위한 최선의 방법은 중앙값인 1073741824를 출력하는 것입니다. 이 경우 얻을 수 있는 점수는 평균 40점, 표준편차 3.76점이며, 1/854의 확률로 최하점 36.00점을 얻을 수 있습니다. 이외에도 고득점 확률을 계산해보았습니다.

점수확률점수확률
38.90  1/2  45.11  1/10
52.93  1/100  59.62  1/999
68.19  1/35745 (로또 3등)  72.08 (현재 1위)  1/252814
75.04  1/1357457 (로또 2등)  77.85  1/8139980 (로또 1등)
82.56  1/293518022 (파워볼 잭팟)  89.87  1/1012385881134
95  1/39967153265343955  98  1/36061976515058658717718
99  1/1237940037555998018794160128  100 (만점)  1/9903520300447984150353281023

한편, 낮은 점수를 얻기 위한 최선의 방법은 양 끝값인 1 또는 2147483647을 출력하는 것입니다. 이론상 최하점은 26.48점이며, 1/2892의 높은 확률로 얻을 수 있습니다. 하루에 최대 905회 제출할 수 있으니, 사흘 내내 시도해보면 한 번쯤은 걸릴 수도 있겠네요. 채점 현황을 크롤링하여 최하점을 확인해봤는데 26.48점은 없고 26.49점 2건, 26.50점 3건 있었습니다.

smilingwon20   2년 전

1로 41.46점 맞음

flame0307   10달 전

걍 1번 제출해 봤는데 31점 맞음

2014amy   8달 전

와 저 26.99점 맞았어요. 최대는 44.??점인데...

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