페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#10339
인터랙티브
채점 보류

파워 어레인저스 40s 1024MB

문제

가라, 가라, 파워 어레인저스(Power Arrangers)! 모두가 사랑하는 이 팀은 A, B, C, D, E라는 글자를 쓰는 다섯 명의 슈퍼히어로 고등학생들로 이루어져 있다. 이들이 악당 괴물에 맞서기 위해 나란히 서면, 왼쪽에서 오른쪽으로의 순서를 120가지 중 하나로 배열할 수 있고, 그에 따라 서로 다른 전술적 초능력을 얻는다. 이들은 Teenage Permutant Ninja Turtles보다도 더 인기 있다!

어떤 비평가들은 이 팀이 "배열"이라는 gimmick을 가진 이유가 방송사 측이 5개의 피규어로 이루어진 액션 피규어 세트를 120종류나 팔기 위해서라고 주장한다. 각 세트는 팀이 서로 다른 왼쪽-오른쪽 순서로 서 있는 모습을 바닥에 접착해 두어 순서를 바꿀 수 없다. 열성 팬인 당신은 이 세트 119개를 모아 두었지만, 어떤 세트를 하나 놓쳤는지 기억하지 못한다. 당신의 119개 세트는 선반 위에 가로로 일렬로 놓여 있어서, 왼쪽에서 오른쪽으로 총 119 × 5 = 595개의 피규어가 놓여 있다. 세트들이 어떤 순서로 놓였는지는 기억하지 못하지만, 세트들의 순열은 가능한 모든 순열 중에서 균등하게 무작위로 선택되며 각 케이스마다 서로 독립적으로 선택된다는 것은 알고 있다.

당신은 어떤 세트가 빠졌는지 알아내는 데 시간을 낭비하고 싶지 않으므로, 선반에서 최대 F개의 피규어에 적힌 글자만 확인하려 한다. 예를 들어 왼쪽에서 8번째 피규어의 글자를 확인할 수도 있는데, 이는 왼쪽에서 두 번째 세트의, 왼쪽에서 세 번째 피규어에 해당한다. 피규어를 확인하면 그 피규어 하나의 글자만 알 수 있다. 글자는 잘 보이지 않고, 그 외에는 팀원들이 매우 비슷하게 생겼기 때문이다!

최대 F개의 피규어를 확인한 뒤, 당신은 빠져 있는 세트가 무엇인지 알아내야 한다. 그래야 컬렉션을 완성하고, 어떤 악의 위협이 와도 맞설 준비를 할 수 있다!


출처

GCJ 2019r1c B

로그인해야 코드를 작성할 수 있어요.