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

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

时间限制: 1 Sec  内存限制: 128 MB
提交: 5  解决: 2
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][2724kb]

题目描述

输入

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

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

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

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



输出

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

样例输入

2 3 2
1 2 3
2 3 4
1 2

样例输出

5

提示

来源

 

[提交][状态]