* 채점기의 랜덤 함수가 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건 있었습니다.
dontsaymyid 3년 전 8
* 채점기의 랜덤 함수가 true random이라 가정하고 쓴 글입니다.
* 점수 계산 방법은 반올림이라고 가정합니다.
이 문제에서 높은 점수를 얻기 위한 최선의 방법은 중앙값인 1073741824를 출력하는 것입니다. 이 경우 얻을 수 있는 점수는 평균 40점, 표준편차 3.76점이며, 1/854의 확률로 최하점 36.00점을 얻을 수 있습니다. 이외에도 고득점 확률을 계산해보았습니다.
한편, 낮은 점수를 얻기 위한 최선의 방법은 양 끝값인 1 또는 2147483647을 출력하는 것입니다. 이론상 최하점은 26.48점이며, 1/2892의 높은 확률로 얻을 수 있습니다. 하루에 최대 905회 제출할 수 있으니, 사흘 내내 시도해보면 한 번쯤은 걸릴 수도 있겠네요. 채점 현황을 크롤링하여 최하점을 확인해봤는데 26.48점은 없고 26.49점 2건, 26.50점 3건 있었습니다.