毒瘤3

TimeLimit:1000MS  MemoryLimit:256MB
64-bit integer IO format:%lld
Special Judge
未提交 | 登录后收藏
Problem Description

字节跳动有n款产品,和m  (m>=n)种不同的类型的客户。产品的价值由客户类型决定,第i种产品对于第j种个客户的价为值Aij.

形成一个n*m的价值矩阵。你需要为每款产品各选择一种要适应的客户。同时为最大化覆盖客户群体,且这些产品的适应客户

必须不同。问在为每个产品分配好客户类型后,把这些产品中价值第k大的数字最小能为多少。


Input

第一行给出三个整数N,M,K(1<=K<=N<=M<=250,1<=Aij<=1e9)

接下来N行,每行M个数字,用来描述每个产品对m种客户的价值

20%的数据n+m<=20

40%的数据n+m<=40

100%的数据n<=250

Output

输出价值第k大的数字的最小值

SampleInput
3 4 2
1 5 6 6 
8 3 4 3
6 8 6 3
SampleOutput
3
Submit
题目统计信息详细
总AC数13
通过人数8
尝试人数25
总提交量123
AC率6.50%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: