사막 지역에 새로운 유전이 발견되었다! 지질 분석관이 사막의 정보를 파악한 결과 기름이 포함된 R행 S열 격자 형태의 석유 지도를 만들 수 있었다. 각 칸은 땅 혹은 기름을 의미하며 기름이 포함된 영역은 0 이상 9 이하의 기름이 포함되어 있다. 기름이 포함된 칸은 상, 하, 좌, 우로 연결되어 있다.

우리는 사막에 몇 개의 시추기를 설치하여 기름을 채굴하려고 한다. 시추기는 S개의 열 중 한 곳에 설치할 수 있으며 시추기와 연결된 모든 기름 칸에 있는 기름을 채굴할 수 있다. 여러 개의 시추기와 연결된 기름은 한 번만 채굴된다.

석유 지도의 정보가 주어질 때 시추기를 1 ~ S개 설치했을 때 채굴할 수 있는 최대 기름 양을 구하는 프로그램을 작성하여라.

#3694 upload 12 done 9 how_to_reg 8

기름파기2 timer 2s memory 512MB

#3694

기름파기2 2s 512MB