內容
本屆世大運比賽，某國得獎牌數創下歷年最多獎牌紀錄，因此該國政府打算讓得獎選手在一個(n列)x(m行)棋盤形街道上遊行，讓民眾為得獎選手歡呼。但主辦單位深怕在遊行當中，歡呼的民眾人數太少，因此想利用衛星監控方式，先得知各街道的歡呼民眾人數的歡呼值，再機動的決定遊行的路線。歡呼聲若為負數，代表民眾對選手數落不歡呼。又為了讓遊行路線不要拖太長而影響交通，遊行當中有限制由西至東、或是由東至西遊行街道的時間限制為k分鐘。而遊行路線，則希望從最下方的任一街道出發，遊行到最上方的任一街道結束，期望所經過的路徑，能得到最大的民眾歡呼聲值。另外遊行的規則，必須讓遊行的方向為由南至北，且由西至東、或由東至西遊行所經過的街道所累積時間不能超過k分鐘，且每條街道最多只能走一次。例如下圖為n=2、m=3、k=3的棋盤式街道，每條街道的路上面會有一組數字(x,y)，x代表該街道的歡呼值(-100<x<100)，y代表該街道遊行所花的時間(0<y<100)。因此圖上的(20,2)代表此街道的歡呼值為20，在此街道遊行所花的時間為2分鐘。
輸入說明
每一筆測資，第一列有3個整數n、m、k，其中0<n,m,k<100。接下來有n列，代表有n條由西至東、由南至北的街道，每一列有m個整數，分別代表該街道的歡呼值x，其中-100<x<100。再接下來一樣有n列，代表有n條由西至東、由南至北的街道，每一列有m個整數，分別代表該街道的遊行時間y，其中0<y<100。
輸出說明
每一筆測資，輸出該路徑所得到最大的歡呼值。
範例輸入
#1
2 3 3 5 2 20 1 5 15 1 1 2 1 1 1
範例輸出
#1
43
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
提示 ：
標籤:
出處:
[管理者：
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||