问题1595--学长的那些事系列之--终极梦想

1595: 学长的那些事系列之--终极梦想

时间限制: 1 Sec  内存限制: 128 MB
提交: 731  解决: 255
[状态] [讨论版] [提交] [命题人:]
题目描述
小A学长终于有机会参加ACM ICPC Final(ICPC总决赛),能够和世界上一群最聪明的大脑同场竞技,小A可以算得上是人生赢家,而且还是和女朋友组队参加的,而且。。。,总之,无限美好,在比赛现场,小A大杀四方。
  ... ...
突然一阵急促的闹铃声把小A从睡梦中惊醒,早上第一节有课,赶快起床了,请问小A醒来之前在睡梦中最多做了几道题呢?

输入
  第一行输入一个整数n表示题目的数量(1<n<=15)
   第二行输入一个整数,表示小A在梦中从比赛开始到梦醒经过的时间,时间以秒为单位。
   第三行输入n个整数,表示每一道题一血的时间,以秒为单位,如果没人做出,记为-1。(一血指一道题从比赛开始到第一个做出这道题的时间)

输出
输出一个整数,表示小A在睡梦中可能做出的最多题目数。
样例输入 Copy
5
8000
9800  -1 1885 603 -1
样例输出 Copy
2
来源/分类