TouchStone
  请登录后使用
登录 注册
距离CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P7871
  • 题目
  • P7871谁是大富翁
    限制 : 时间限制 : - MS   空间限制 : - KB
    评测说明 : 4s,1m
    问题描述

    Kzsn,Ambition在寝室里面迷上了大富翁,室友们常常聚在一起畅玩,其中第i个地图要耗时Li,并且游玩的顺序不能更改,
    但是kzsn和Ambition要上竞赛,为期m天,所以他计划用m天游玩所有地图,但是为了保证能一边兼顾竞赛和大富翁,他希望耗时最久的那天总时长最小;

    每天至少打一局;

    请告诉他,这个值是多少,并且告诉他在保证要求的情况下有多少种合法的方案;

    输入格式

    第一行两个整数n,m;
    接下来n个整数Li;

    输出格式

    一行两个数,用空格隔开,第一个数是时长最长的一天的最小值,第二个数是最长一天等于最小值的方案数,输出答案用10007取模;

    样例输入

    3 3
    5 5 10

    样例输出

    10 2

    提示

    n<=50000,0<=m<n,m<=1000;
    1<=Li<=1000;

    当地图游玩完以后,如果还没有到m天,就可以停止游玩

    样例1解释 第一种方案 {5,5},{10} 第二种方案 {5},{5},{10};