← 返回题目
题库练习 道路游戏
← 上一题 下一题 →

A3432 | 道路游戏

来源NOIP普及组 / 2009
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

小新正在玩一个简单的电脑游戏。


游戏中有一条环形马路，马路上有n个机器人工厂，两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点，按顺时针顺序依次将这n个机器人工厂编号为1~n，因为马路是环形的，所以第n个机器人工厂和第1个机器人工厂是由一段马路连接在一起的。小新将连接机器人工厂的这n段马路也编号为1~n，并规定第i段马路连接第i个机器人工厂和第i+1个机器人工厂（1≤i≤n-1），第n段马路连接第n个机器人工厂和第1个机器人工厂。


游戏过程中，每个单位时间内，每段马路上都会出

输入格式

每组输入数据的第一行3个正整数，n，m，p，意义如题目所述。


接下来的n行，每行有m个正整数，每两个整数之间用一个空格隔开，其中第i行描述了i号马路上每个单位时间内出现的金币数量（1≤金币数量≤100），即第i行的第j（1≤j≤m）个数表示第j个单位时间内i号马路上出现的金币数量。


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





数据规模：


对于40%的数据，2≤n≤40，1≤m≤4

输出格式

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

输入输出样例

输入 #1
2 3 2
1 2 3
2 3 4
1 2
输出 #1
5
C++ 编辑器
输入
输出