问题3107--你与女神共进晚餐

3107: 你与女神共进晚餐

时间限制: 1Sec 内存限制:256 MB
提交:158 解决:71
[ 状态] [ 讨论版] [ 提交] [命题人: ]
题目描述

今天晚上,你决定邀请女神出去吃晚饭。你是一个普通的学生,你不想去昂贵的餐馆。但女神是一个有高品味的女孩,她更喜欢精英场所。

东风校区附近由n条街道和m条大道组成。每条街道和大道的交叉口都只有一家餐馆。街道用从1n的整数编号,大道用从1m的整数编号。第i条街和第j条大道交叉口的餐厅的晚餐费用为cij

为了不当小丑,你决定按以下方式选择餐厅。首先女神选择了吃饭的街道,然后你选择大道。你们做出了最佳选择:女神想要最大化晚餐的成本,你想要最小化它。想尽量减少晚餐的费用。计算你们的晚餐费用。

输入
第一行包含两个整数 n,m ( 1 ≤n,m≤ 100 ) — 东风校区附近的街道和大道的数量。

接下来的每行n行包含m个整数cij(1 ≤cij≤ 109) — 第i条街和第j条大道交叉口的餐厅的晚餐费用。

输出
打印唯一的整数 a - 你和女神的晚餐费用。
样例输入 Copy
3 4 4 1 3 5 2 2 2 2 5 4 5 1
样例输出 Copy
2
提示
在第一个示例中,如果女神选择第一条街或第三条街,你可以选择一条包含晚餐费用 1 的大道。所以她选择了第二条街,而你则选择了其中一条路。晚餐费用为 2
来源/分类