CF1335A.Candies and Two Sisters

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Candies and Two Sisters

题目描述

题面翻译

给你 nn 个糖果,你需要分给 Alice 和 Betty,求有多少种分法。

设 Alice 分到 aa 个,Betty 分到 bb 个,则分糖果的规则为:

  1. Alice 和 Betty 的糖果都必须大于 00 (a>0,b>0)(a>0,b>0)
  2. Alice 和 Betty 的糖果数均为整数
  3. Alice 得到的糖果要比 Betty 多 (a>b)(a>b)
  4. 所有的糖果都要分完 (a+b=n)(a+b=n)

输入格式

本题有多组测试数据

第一行为一个整数 tt,代表测试组数。

接下来 tt 行,对于每组测试数据,一行一个整数 nn 表示糖果的数目。

输出格式

对于每组测试数据,一行一个整数表示有几种分法。

说明/提示

77 个糖果的分糖果方法为:

  • a=6,b=1a = 6, b = 1
  • a=5,b=2a = 5, b = 2
  • a=4,b=3a = 4, b = 3

共有 33 种方法。

样例

6
7
1
2
3
2000000000
763243547
3
0
0
1
999999999
381621773

在线编程 IDE

建议全屏模式获得最佳体验