단어 전쟁 timer 40s memory 1024MB

마침내 외계 로봇들의 지도자와 맞닥뜨렸다! 동료 저항군이 로봇들의 전원 공급 장치를 끊으려 하는 동안, 당신은 그가 가장 좋아하는 단어 게임으로 주의를 끌어 시간을 벌고 있다.

이 게임은 로봇 언어를 사용한다. 로봇 언어는 10⁵개의 단어로 이루어져 있는데, 이는 A부터 J까지(포함)인 영문 대문자만으로 이루어진 길이 5의 모든 문자열의 집합이다. 예를 들어 AAAAA, FGHIJ, BEIGE는 유효한 단어다.

당신은 이 단어들에 동점이 없는 서열이 있다는 것만 알고 있다. 서열이 더 높은 단어는 더 낮은 어떤 단어도 이기지만, 딱 한 가지 예외로 가장 낮은 서열의 단어가 가장 높은 서열의 단어를 이긴다. 불행히도 당신은 로봇 언어의 서열을 알지 못한다!

게임 규칙은 다음과 같다:

• 0턴: 당신이 먼저 단어 W₀를 말한다.
• 1턴: 로봇이 단어 W₁를 말한다. W₁가 W₀를 이기면 로봇은 1점을 얻는다.
• 이후에도 계속된다. i턴에서 i가 짝수이면 당신이, 홀수이면 로봇이 활성 플레이어가 된다. 활성 플레이어는 단어 W_i를 말하고, W_i가 W_i-1를 이기면 1점을 얻는다. (두 단어가 같다면 점수는 없다.) 점수는 공개되지 않는다 — 특히, 당신은 자신이 말한 각 단어가 득점했는지 여부를 알 수 없다!
• 총 201턴 동안 진행된다.
• 마지막 턴(단어 W₂₀₀을 말하는 턴)은 당신에게 주어진다는 점에 유의하라. 200턴이 끝났을 때 각 플레이어의 점수는 0점 이상 100점 이하이다.

저항군 스파이들의 훌륭한 활약 덕분에, 당신은 로봇이 게임의 매 턴에서 사용할 전략을 알고 있다. 로봇은 100점을 얻는 것만을 목표로 하므로, 매 턴마다 그 턴에 1점을 얻을 수 있는(즉, 직전 단어를 이길 수 있는) 모든 가능한 단어들 중에서 균등한 확률로 하나를 무작위로 선택하며, 이전에 어떤 단어를 골랐는지와는 독립적으로 선택한다. 로봇은 언어의 서열을 알고 있으므로 단어를 고르는 데 어려움이 없다!

만약 당신이 최소 N점을 얻지 못한다면, 로봇은 지루해져서 당신과의 게임을 중단할 것이고, 그러면 당신의 계획(그리고 우주)은 끝장이다!