CF1335A.Candies and Two Sisters

入门

通过率:0%

时间限制:1.00s

内存限制:256MB

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

There are two sisters Alice and Betty. You have nn candies. You want to distribute these nn candies between two sisters in such a way that:

  • Alice will get aa (a>0a \gt 0) candies;
  • Betty will get bb (b>0b \gt 0) candies;
  • each sister will get some integer number of candies;
  • Alice will get a greater amount of candies than Betty (i.e. a>ba \gt b);
  • all the candies will be given to one of two sisters (i.e. a+b=na+b=n).

Your task is to calculate the number of ways to distribute exactly nn candies between sisters in a way described above. Candies are indistinguishable.

Formally, find the number of ways to represent nn as the sum of n=a+bn=a+b, where aa and bb are positive integers and a>ba \gt b.

You have to answer tt independent test cases.

有两位姐妹:爱丽丝(Alice)和贝蒂(Betty)。你有 nn 颗糖果。你想将这 nn 颗糖果分给两位姐妹,使得:

  • 爱丽丝得到 aa(a>0a \gt 0)颗糖果;
  • 贝蒂得到 bb(b>0b \gt 0)颗糖果;
  • 每位姐妹得到的糖果数量均为正整数;
  • 爱丽丝得到的糖果数量严格多于贝蒂(即 a>ba \gt b);
  • 所有糖果都必须分给其中一位姐妹(即 a+b=na+b=n)。

你的任务是计算将恰好 nn 颗糖果按上述方式分给两位姐妹的方法数。糖果彼此不可区分。

形式化地说,即求将 nn 表示为 n=a+bn=a+b 的方案数,其中 aa 和 bb 均为正整数且满足 a>ba \gt b。

你需要回答 tt 个相互独立的测试用例。

输入格式

The first line of the input contains one integer tt (1≤t≤1041 \le t \le 10^4) — the number of test cases. Then tt test cases follow.

The only line of a test case contains one integer nn (1≤n≤2⋅1091 \le n \le 2 \cdot 10^9) — the number of candies you have.

输入的第一行包含一个整数 tt(1≤t≤1041 \le t \le 10^4),表示测试用例的数量。随后是 tt 个测试用例。

每个测试用例仅一行,包含一个整数 nn(1≤n≤2⋅1091 \le n \le 2 \cdot 10^9),表示你拥有的糖果数量。

输出格式

For each test case, print the answer — the number of ways to distribute exactly nn candies between two sisters in a way described in the problem statement. If there is no way to satisfy all the conditions, print 00.

对于每个测试用例,输出答案——即按照题目描述的方式将恰好 nn 颗糖果分给两位姐妹的方法数。如果不存在满足所有条件的分配方式,则输出 00。

输入输出样例

  • 输入#1

    6
    7
    1
    2
    3
    2000000000
    763243547

    输出#1

    3
    0
    0
    1
    999999999
    381621773

说明/提示

For the test case of the example, the 33 possible ways to distribute candies are:

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

对于示例的测试用例,分配糖果的 33 种可能方式为:

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

输入解题思路,AI测评打分。不知道怎么写?

首页