题目名称	922. [咲 -Saki-] 我的天凤不可能这么简单
输入输出	`tenhous.in/out`
难度等级	☆
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	10
题目来源	王者自由于2012-07-16加入
开放分组	全部用户
提交状态
分类标签	递推贪心模拟基本
	分享题解

通过：242，提交：391，通过率：61.89%
铑小子	100	0.098 s	1.21 MiB	C++
发光二向箔	100	0.142 s	13.66 MiB	C++
䱖虁職	100	0.155 s	1.64 MiB	C++
䱖虁職	100	0.159 s	1.64 MiB	C++
OI永别	100	0.164 s	0.31 MiB	C++
䱖虁職	100	0.164 s	1.64 MiB	C++
ztx	100	0.168 s	0.29 MiB	C++
乌龙猹	100	0.169 s	0.29 MiB	C++
䱖虁職	100	0.169 s	1.64 MiB	C++
FF_Sky\|\|幻	100	0.170 s	0.29 MiB	C++

本题关联比赛
咲 -Saki- 互测赛
咲 -Saki- 互测赛

关于我的天凤不可能这么简单的近10条评论(全部评论)
回复 @Cirno的小号 : +1,看懂了题，没看懂背景魔笛 2019-08-06 16:37 13楼
……看到这道题就想到mint Shirry 2016-10-24 13:45 12楼
这题的题目长度成功在茫茫题海中吸引了我 open the window 2016-09-17 13:33 11楼
少了个等号爆了八个- - 星眸初泛潋滟光 2016-07-23 08:50 10楼
等级初始化为0。。。 liu_runda 2016-03-02 09:23 9楼
为甚自己电脑上没一点问题，给评测机后全错,好吧，现在对了······ 天际游荡 2015-10-09 17:41 8楼
为什么我1.114 s也能过？。。。 VacaTionGOD 2015-08-13 12:11 7楼
其实天凤是个十运零技的辣油！骑马保平安 HouJikan 2015-06-22 17:17 6楼
据说世界麻将第一好像是法国人······ 752199526 2014-07-12 15:08 5楼
快速读入，真快。。 ztx 2014-06-13 19:10 4楼

922. [咲 -Saki-] 我的天凤不可能这么简单

☆ 输入文件：tenhous.in 输出文件：tenhous.out 简单对比
时间限制：1 s 内存限制：128 MiB

题目背景

受《咲 -Saki-》的影响， KF 同学开始学习日本麻将了。他发现了一个很高端的网站——天鳳，可以在线进行麻将对战。

但是麻将这种东西毕竟是要靠运气的，而且 KF 同学雀力很差，所以在刚开始和了几盘跳满、役满之后就一直给别人点炮了，因为此时的运气值已经消耗完了。看来需要再积攒一些运气值才能升级了。本题大大简化了这个等级系统。

题目要求

首先注册了一个新的账号，每天都会不同事物中获取运气值（比如捡到了节操什么的）。得到这些运气值之后， KF 会去打麻将。但是如果这天的运气值太低，那么他就会输的一塌糊涂，把积攒起来的运气值消耗掉。如果运气值足够，那么他就会抓到很多好牌，打个满贯，在这天的天凤游戏中升一级，当然这些运气值就消耗掉了。一天之后，积攒下来的运气值会因为睡了一觉而少了一半（当然大魔王会把小数部分悄悄取走），留到第二天。

给出每天获取的运气值，求出最后最多能升到多少级，剩下多少运气值。

输入格式

输入文件第一行为两个整数 n, m ，表示一共有 n 天，升级需要 m 运气值。
第二行 n 个整数 a_i，表示每天获得的运气值。

样例输入

7 40
30 29 45 36 38 50 10

输出格式

输出有两行，第一行是最后一天所得到的等级，第二行是剩余的运气值。

样例输出

4
19

数据范围及要求

对于 100% 的数据，0＜n≤1000000，所有值都可用长整型存储。