0
왕이 있습니다. 어느 날 자신의 아들의 b'day에 그는 왕국에서 가장 아름다운 소녀를 찾아 아들과 결혼하려고합니다. 똑같은 이유로 그는 왕국의 모든 소녀들을 부른다. 모든 여자들이 줄을 서서 왕의 앞에서 부름을받습니다. 왕은 여자를 지키거나 멀리 보낼 수 있습니다. 한 소녀가 보내지면 다시 부름 받아 왕 앞에 드릴 수 없습니다. 왕이 가능한 한 최대의 아름다운 소녀를 선택하도록 전략을 세우십시오. 가장 아름다운 것은 아니지만 선택할 수있는 최대치는 필요하지 않습니다.정수의 최대 원소를 찾으십시오
문제는 간단하게 간단하게 줄일 수 있습니다. 정수의 흐름이 주어지면 최대 요소를 선택할 수있는 방법을 알 수 있습니다. 순간적으로 단일 정수 만 있고 미래의 정보는 없습니다.