2582 - 导游
时间限制 : 1 秒
内存限制 : 128 MB
<span style="font-family:宋体;">宁波市的中小学生们在镇海中学参加程序设计比赛之余，热情的主办方邀请同学们参观镇海中学内的各处景点，已知镇海中学内共有</span><span style="font-family:Verdana;">n</span><span style="font-family:宋体;">处景点。现在有</span><span style="font-family:Verdana;">n</span><span style="font-family:宋体;">位该校的学生志愿承担导游和讲解任务。每个学生志愿者对各个景点的熟悉程度是不同的，如何将</span><span style="font-family:Verdana;">n</span><span style="font-family:宋体;">位导游分配至</span><span style="font-family:Verdana;">n</span><span style="font-family:宋体;">处景点，使得总的熟悉程度最大呢？要求每个景点处都有一个学生导游。</span><span style="font-family:Verdana;"></span>
题目输入
<span style="font-family:宋体;">有若干行：</span><span style="font-family:Verdana;"></span>
<span style="font-family:宋体;">第一行只有一</span><span style="font-family:宋体;">个正整数</span><span style="font-family:Verdana;">n</span><span style="font-family:宋体;">，表示有</span><span style="font-family:Verdana;">n</span><span style="font-family:宋体;">个景点和</span><span style="font-family:Verdana;">n</span><span style="font-family:宋体;">个学生导游。</span><span style="font-family:Verdana;"></span>
<span style="font-family:宋体;">第二行至第</span><span style="font-family:Verdana;">n+1</span><span style="font-family:宋体;">行共</span><span style="font-family:Verdana;">n</span><span style="font-family:宋体;">行，每行有</span><span style="font-family:Verdana;">n</span><span style="font-family:宋体;">个以空格分隔的正整数。第</span><span style="font-family:Verdana;">i+1</span><span style="font-family:宋体;">行的第</span><span style="font-family:Verdana;">j</span><span style="font-family:宋体;">个数</span><span style="font-family:Verdana;">k(</span><span style="font-family:Verdana;">1</span><span style="font-family:宋体;">≤</span><span style="font-family:Verdana;">k</span><span style="font-family:宋体;">≤</span><span style="font-family:Verdana;">1000</span><span style="font-family:Verdana;">)</span><span style="font-family:宋体;">，表示第</span><span style="font-family:Verdana;">i</span><span style="font-family:宋体;">个学生导游对景点</span><span style="font-family:Verdana;">j</span><span style="font-family:宋体;">的熟悉程度为</span><span style="font-family:Verdana;">k</span><span style="font-family:宋体;">。</span><span style="font-family:Verdana;"></span>
题目输出
<span style="font-family:宋体;">只有一行，该行只有</span><span style="font-family:宋体;">一个正整数，表示求得的熟悉程度之和的最大值。</span><span style="font-family:Verdana;"></span>
输入/输出样例
输入格式
3 10 6 8 9 2 3 1 7 2
输出格式
24 【样例说明】 第1个学生负责第3个景点，第2个学生负责第1个景点，第3个学生负责第2个景点时，熟悉程度总和为24，达到最大值。
提示
<b><span style="font-family:宋体;">【数据限制】</span></b><b><span style="font-family:Verdana;"></span></b>
<span style="font-family:Verdana;">50%</span><span style="font-family:宋体;">的数据，</span><span style="font-family:Verdana;">1</span><span style="font-family:宋体;">≤</span><span style="font-family:Verdana;">n</span><span style="font-family:宋体;">≤</span><span style="font-family:Verdana;">9</span><span style="font-family:宋体;">。</span><span style="font-family:Verdana;"></span>
<span style="font-family:Verdana;">100%</span><span style="font-family:宋体;">的数据，</span><span style="font-family:Verdana;">1</span><span style="font-family:宋体;">≤</span><span style="font-family:Verdana;">n</span><span style="font-family:宋体;">≤</span><span style="font-family:Verdana;">17</span><span style="font-family:宋体;">。</span><span style="font-family:Verdana;"></span>