2509: 学科竞赛

某个竞赛班的N名同学参加学校举行的M项学科竞赛。每名同学在每项竞赛中的实
力可以用一个非负实数表示。现在要选出K名同学参加竞赛,每名同学最多参加M项竞
赛中的一项,一项竞赛可以有多名同学参加,要求使得参赛同学的实力值之和最大。

共M + 1行。
第一行包含三个正整数N, M, K(1 ≤ M ≤ 100, 1 ≤ K ≤ N ≤ 100)。
下面有M行,第i行描述第i项学科竞赛中同学的实力值。其中每一行由N对数(x, s)组
成,正整数x表示同学的编号,实数s(0 ≤ s ≤ 10)表示这位同学在第i项学科竞赛中的实
力。每行中每位同学仅会出现一次。

共一行,包含一个实数,表示K名参赛同学实力和的最大值。因为答案为
实数,所以请输出的答案四舍五入保留一位小数。

3 2 2
2 3.0 1 0.2 3 0.1
3 1.0 2 0.5 1 0.2

4.0