Preparing NOJ

买书

1000ms 65536K

Description:

Lapro又要买书了,他认真地列出了书单,并且书单上每种书只买一本,他希望能够花最少的钱买到所有想买的书。

于是他对各家书店的每种书的价格经行了一番调查,并做出表格。由于数据量太大,他希望你能帮助他编写程序,并且告诉他买到书单上所有的书所需要的最少的钱数。

Input:

    第一行两个整数:N,M(1<=N,M<=100),N表示要买的书的数量,书分别以1,2,3,……N编号,M表示调查的书店的个数,这些店以1,2,……M编号。

    接下来M行,每行N个实数,第i行第j列表示在第i家书店买到第j本书所需要花费的钱数。

Output:

    一个实数,表示买到所有书最少要花多少钱,结果保留到2位小数。

Sample Input:

2 3
1.0 2.0
2.0 10.0
1.5 1.0

Sample Output:

2.00

Note:

本题由旧版NOJ导入,来源:NJU

Info

NOJ

Provider NOJ

Code NOJ1748

Tags

Submitted 2

Passed 1

AC Rate 50%

Date 04/20/2019 10:03:10

Related

Nothing Yet