2750: 学科竞赛contest

高二年级的n 名同学参加学校举行的m 项学科竞赛。每名同学在每项竞
赛中的实力可以用一个非负实数表示。现在要选出k 名同学参加竞赛，每名同
学最多参加m 项竞赛中的一项，一项竞赛可以有多名同学参加，要求使得参赛
同学的实力值之和最大。

第一行包含三个整数n; m; k。
接下来m 行，第i 行描述第i 项学科竞赛中同学的实力值。其中每一行由
n 对数(x; s) 组成，整数x 表示同学的编号，实数s 表示这位同学在第i 项学
科竞赛中的实力，每行中每位同学仅会出现一次。

第一行包含一个实数，表示k 名参赛同学实力和的最大值，保留一位小
数。

4 4 3 
4 5.0 2 4.0 3 2.0 1 1.0
2 2.0 3 1.0 1 0.5 4 0.3
4 6.0 3 5.0 2 2.0 1 0.0
1 4.0 2 3.0 4 0.6 3 0.3

15.0