• 가장 중요한 관찰은, 자신의 왼쪽에 있는 수 중 선택된 수의 개수 를 다 더한 값은 K개를 선택할 경우 $1+2+\cdots+k-1$로 일정하다는 것입니다.
• 따라서, 큰 수부터 그리디하게 $k$개를 골라 주는 것이 답이 됩니다.