Problem5202--导游

5202: 导游

Time Limit: 1.000 Sec  Memory Limit: 128 MB
Submit: 19  Solved: 6
[Submit] [Status] [Web Board] [Creator:]

Description

宁波市的中小学生们在镇海中学参加程序设计比赛之余，热情的主办方邀请同学们参观镇海中学内的各处景点，已知镇海中学内共有n景点。现在有n位该校的学生志愿承担导游和讲解任务。每个学生志愿者对各个景点的熟悉程度是不同的，如何将n位导游分配至n处景点，使得总的熟悉程度最大呢？要求每个景点处都有一个学生导游。

Input

输入文件中有若干行： 第一行只有一个正整数n，表示有n个景点和n个学生导游。 第二行至第n+1行共n行，每行有n个以空格分隔的正整数。第i+1行的第j个数k(1≤k≤1000)，表示第i个学生导游对景点j的熟悉程度为k。

Output

输出文件只有一行，该行只有一个正整数，表示求得的熟悉程度之和的最大值。

Sample Input

3
10 6 8
9 2 3
1 7 2

Sample Output

24

HINT

样例说明】 第1个学生负责第3个景点，第2个学生负责第1个景点，第3个学生负责第2个景点时，熟悉程度总和为24，达到最大值。   

50%的数据，1<=n<=9

100%的数据，1<=n<=17


Source/Category

 

[Submit] [Status]