Problem2287--NOIP2009普及组第4题 道路游戏

2287: NOIP2009普及组第4题 道路游戏

Time Limit: 1.000 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 1
[Submit] [Status] [Web Board] [Creator:][下载测试数据]

Description


Input

第一行 3 个正整数,nmp,意义如题目所述。

接下来的 n 行,每行有m 个正整数,每两个整数之间用一个空格隔开,其中第i 行描

述了i 号马路上每个单位时间内出现的金币数量(1 金币数量≤ 100),即第i 行的第j1 j m)个数表示第j 个单位时间内i 号马路上出现的金币数量。

最后一行,有 n 个整数,每两个整数之间用一个空格隔开,其中第i 个数表示在i 号机器人工厂购买机器人需要花费的金币数量(1 金币数量≤ 100)。




Output

    包含1 个整数,表示在m 个单位时间内,扣除购买机器人花费的金币之后,小新最多能收集到多少金币。

Sample Input

2 3 2
1 2 3
2 3 4
1 2

Sample Output

5

Source/Category

 

[Submit] [Status]