고구려의 광개토태왕은 백제의 관미성을 함락시키기 위해 치열한 전투를 벌이고 있다.

관미성은 철벽같은 방어망을 구축하고 있어 공략에 어려움을 겪고 있다.

광개토태왕은 고민 끝에 특공대를 조직하여 관미성의 측면 절벽을 타고 올라가

백제군의 후미를 기습하고 한쪽의 성문을 열어 그 곳으로 총 공격을 벌이기로 했다.

이러한 임무를 성공적으로 수행하기 위해서는 특공대가 S이상의 능력치를 발휘해야만 한다.

고구려에는 현재 N명의 군사들이 있고 모든 군사들은 각각의 능력치를 가지고 있다.

특공대는 연속된 번호의 군사들로 구성되어야만 그들 각 능력치의 합을 발휘할 수가 있다.

가능하면 희생을 줄이기 위해 최소의 인원으로 특공대를 구성하고자 한다.

광개토태왕을 도와 이 작전을 성공적으로 수행하기 위해 필요한 특공대의 최소 인원을 구하는 프로그램을 작성해 주도록 하자.

특공대 timer 1s memory 256MB

특공대 1s 256MB