보석 탐사 timer 1s memory 128MB

광산 업자인 왕보석은 최근 쥬얼랜드에서 보석이 매장된 지역을 발견하였다. 그 지역에 대하여 1제곱미터를 기준(이를 섹터라 하자.)으로 나누어 탐사를 마친 후 살펴보니 보석이 있는 곳들은 마치 일차원배열처럼 길게 일렬로 늘어서 있었다.

탐사된 모든 보석을 채굴하면 좋겠지만 쥬얼랜드에서는 무분별한 보석 채굴을 방지하기 위하여 신청자가 어떤 섹터 S를 선택하면 S섹터를 기준으로 S-K섹터로부터 S+K섹터까지 범위에서만 채굴을 허락한다고 한다. 또한 모든 섹터의 채굴 비용은 동일하나 얻을 수 있는 수익은 다를 수 있다고 한다. 따라서 왕보석은 본격적인 채굴에 앞서 수익성을 따져 보고자 한다.

현재 탐사자료를 기초로 허락된 범위에서 얻을 수 있는 가장 큰 수익은 얼마일까? 이를 구하는 프로그램을 작성하시오.