若是凉夜已成梦

青春里 总有些事情要努力去做 总有些梦想要拼命去追。


  • 运维

  • 前端

  • 编程

  • 随笔

  • hust-oj

3314: Math Show

发表于 2017-10-06   |   分类于 HUSTOJ   |   阅读次数 1,332

题目描述

Polycarp参加数学展。他被赋予n个任务,每个任务由k个子任务组成,编号为1到k。他花了tj分钟来解决任何任务的第j个子任务。因此,解决子任务所需的时间仅取决于其索引,而不取决于任务本身。Polycarp可以按任何顺序解决子任务。  
解决了任意问题的子任务,他都能获得了一分。因此,任务的点数等于其中已解决的子任务的数量。此外,如果Polycarp完全解决了某个任务(解决了所有k个子任务),他会收到一个额外的点数。因此,他完整解决某个任务获得的总点数是k+1。 
  
Polycarp有M分钟的时间。他可以获得的最高分数是多少?

输入

第一行包含三个整数n,k,和M(1≤n≤45,1≤k≤45,0≤M≤2·10^9)。

第二行包含ķ整数数字,值tj(1≤tj≤ 1000000),其中tj是解决第j个子任务需要时间tj。

输出

打印Polycarp可以在M分钟内获得的最大分数。

样例输入

2 4 11
1 2 3 4

样例输出

6

参考代码

暂无

解析

暂无

hustoj

发表评论 取消回复

邮箱地址不会被公开。 必填项已用*标注

*
*


hoxis wechat
著作权归作者所有
站点更新说明
  • 文章目录
  • 站点概览
若是凉夜已成梦

若是凉夜已成梦

青春里 总有些事情要努力去做 总有些梦想要拼命去追。

1904 日志
6 分类
12 标签
RSS
weibo github twitter facebook

友情链接

Skip 原站点 Dreams孤独患者
© 2017 若是凉夜已成梦
Powered by WordPress | 已运行
Theme By NexT.Mist