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

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

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 5  Solved: 2
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][2724kb]

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

HINT

Source

 

[Submit][Status]