TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P4231
  • 题目
  • P4231理发时间
    限制 : 时间限制 : - MS   空间限制 : 165536 KB
    评测说明 : 1s
    问题描述

    何老板开了一家理发店,店里有m名发型师。
    今天,信竞班的n名同学一起同时来到何老板的店,每个同学都要理发,并且每个同学的发型要求都不相同。
    每个发型师处理不同的发型所需时间可能不同。何老板想要给大家安排一个合理的理发顺序,使得大家等候的总时间最少。一个同学的等待时间是指从他到店开始到理发完毕所用的时间。

    输入格式

    第一行有两个整数m和n。
    接下来一个n*m的整数矩阵,其中第i行第j列的数字表示第i号同学的发型由第j号理发师来处理所需的时间。

    输出格式

    一个整数,表示等候的最少总时间。

    样例输入 1

    2 2
    3 2
    1 4

    样例输出 1

    3

    样例输入 2

    3 9
    42 2 53 
    16 66 94 
    37 55 99 
    77 79 11 
    9 2 95 
    19 49 10 
    5 19 91 
    36 14 95 
    100 61 54 

    样例输出 2

    214

    提示

    对于100%的数据:2<=M<=10,1<=N<=100,1<=单个人理发的时间<=1000


    来源  scoi2007 修车 改编