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

3107: 你与女神共进晚餐

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

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

东风校区附近由 n 条街道和 m 条大道组成。每条街道和大道的交叉口都只有一家餐馆。街道用从 1  n 的整数编号,大道用从 1  m 的整数编号。第 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 
来源/分类