A9285.新年糖果
入门
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
小k 有 n+1 颗糖果,每颗糖果都有一个 快乐值 pi 其中 (0≤pi<n) 或者 (pi=n×2)
如果 小k 能吃到快乐值为 n×2 的糖果,那么新的一年就会更幸运!
可是 小k 忘记每个糖果的 快乐值 具体是多少了,他只记得所有糖果的快乐值加起来不超过 s 。
给你 n 和 s,麻烦看看 小k 最多能吃到多少个 快乐值 为 n×2 的糖果吧!
输入格式
输入 n 和 s (1≤n≤106,0≤s≤1018),代表有 n+1 个糖果和所有糖果的 快乐值 总和。
输出格式
输出一个整数,为 小k 能吃到 快乐值 为n×2 糖果的数量。
输入输出样例
输入#1
4 20
输出#1
2
输入#2
2 20
输出#2
3