原题plus版如下： 某城市冬季举办环城 s km 马拉松接力赛，每个代表队有 n 人参加比赛，比赛要求每名参赛选手只 能跑一次，一次至少跑 1 km、最多只能跑 m km，而且每个选手所跑的公里数必须为整数，即接力的地方在整公里处。

刘老师作为学校代表队的教练，进行了训练和测试，得到了这 n 名选手尽力连续跑 1km、2km、…、 m km 的所用时间。现在他要进行一个合理的安排，让每个选手跑合适的公里数，使学校代表队跑完 s km所用的时间最短。根据队员的情况，这个最短的时间是唯一的，但安排方案可能并不唯一。

根据测试得知，连续跑的路程越长，花费的时间越多。

输入格式 第一行 s n m。

接下有 n 行，每行有 m 个数据，分别表示 1 到 n 号队员的测试数据，每行的 m 个整数，表示某一个运动员尽力。

连续跑 1km、2km、…、m km 所用的时间。

输出格式 一行，表示最短的时间。

数据范围与提示 样例1说明：第一个人跑 3 Km, 用时 4， 第二个人跑 1 km， 用时 3， 一共用时 7。

对于 30%的数据，1<=n<=5, 1<=m<=4, n<=s<=10

对于 100%的数据，1<=n<=1000 1<=m<=200 n<=s<=10^5 保证所用的时间<=10^4

试过贪心了，只能拿30，还望有人提个方法。

洛谷原题：P1252