CF1023B Pair of Toys
题目描述
Tanechka 正在玩具店购物。店里正好有 $n$ 个玩具,第 $i$ 个玩具的价格为 $i$ 布尔。她想选择两个玩具,使得它们的总价格恰好为 $k$ 布尔。她有多少种选择方式?
每个玩具在店里只出现一次。对于一对玩具 $(a, b)$ 和 $(b, a)$,认为是同一对。对于 $(a, b)$,如果 $a = b$,则不允许选择。
输入格式
输入的第一行包含两个整数 $n$ 和 $k$($1 \leq n, k \leq 10^{14}$),分别表示玩具的数量和期望的两件玩具的总价格。
输出格式
输出满足条件的选择玩具对的数量。如果没有满足条件的玩具对,输出 $0$。
说明/提示
在第一个样例中,Tanechka 可以选择玩具对 $(1, 4)$ 或 $(2, 3)$。
在第二个样例中,Tanechka 只能选择玩具对 $(7, 8)$。
在第三个样例中,选择任意一对玩具总价格都小于 $20$,所以答案是 $0$。
在第四个样例中,她可以选择如下玩具对:$(1, 1000000000000)$、$(2, 999999999999)$、$(3, 999999999998)$,……,$(500000000000, 500000000001)$。这样的对数正好是 $500000000000$。
由 ChatGPT 4.1 翻译