果茶政府決定將石油資源豐富的小藍省的土地拍賣給私人承包商以建立油井。被拍賣的整塊土地為一個矩形區域,被劃分為
果茶地質調查局有關於小藍土地石油儲量的估測資料。這些資料表示為
為了避免出現壟斷,政府規定每一個承包商只能承包一個由
例如,假設石油儲量的估計值如下:
1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1
1 8 8 8 8 8 1 1 1
1 8 8 8 8 8 1 1 1
1 8 8 8 8 8 1 1 1
1 1 1 1 8 8 8 1 1
1 1 1 1 1 1 8 8 8
1 1 1 1 1 1 9 9 9
1 1 1 1 1 1 9 9 9
如果
如果
SAO公司雇傭你來寫一個程式,幫助計算出他們可以承包的區域的石油儲量之和的最大值。
輸入第一行包含三個整數
其中
接下來
資料保證
所有的輸入資料,
每一小塊土地的石油儲量的估計值是整數且絕對值
輸出只包含一個整數,表示 SAO 公司可以承包的區域的石油儲量之和的最大值。
因為一定要挖三個油田,但是三個油田都挖到負的,所以果茶賠光了所有的錢=w=
Fixed
No. | Testdata Range | Score |
---|---|---|
1 | 0~12 | 100 |