问题 1620. -- 导游

1620: 导游

时间限制: 1 Sec  内存限制: 128 MB
提交: 18  解决: 3
[提交][状态][讨论版]

题目描述

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

输入

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

输出

输出文件daoyou.out只有一行,该行只有一个正整数,表示求得的熟悉程序之和的最大值

样例输入

3
10 6 8
9 2 3
1 7 2

样例输出

24

提示

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

[数据限制]50%的数据,1<=n<=9;100%的数据,1<=n<=17

来源

[提交][状态]