← 返回比赛

已结束 2024新春欢乐赛

← 上一题下一题 →

A1765 | $新年糖果$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

*小k* 有 $n+1$ 颗糖果，每颗糖果都有一个 *快乐值* $p_i$ 其中 $(0 \leq p_i < n)$ 或者 $(p_i = n \times 2)$ 如果 *小k* 能吃到快乐值为 $n \times 2$ 的糖果，那么新的一年就会更幸运! 可是 *小k* 忘记每个糖果的 *快乐值* 具体是多少了，他只记得所有糖果的快乐值加起来不超过 $s$ 。 给你 $n$ 和 $s$，麻烦看看 *小k* 最多能吃到多少个 *快乐值* 为 $n \times 2$ 的糖果吧！

输入格式

输入 $n$ 和 $s$ $(1 \leq n \le 10^6, 0 \leq s \leq 10^{18})$，代表有 $n+1$ 个糖果和所有糖果的 *快乐值* 总和。

输出格式

输出一个整数，为 *小k* 能吃到 *快乐值* 为$n \times 2$ 糖果的数量。

输入输出样例

输入 #1

4 20

输出 #1

输入 #2

2 20

输出 #2

C++ 编辑器

输入

输出