CF1335A.Candies and Two Sisters

普及/提高-

通过率:0%

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 > 0 ) candies;
  • Betty will get bb ( b>0b > 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 > 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>b .

You have to answer tt independent test cases.

输入格式

The first line of the input contains one integer tt ( 1t1041 \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 ( 1n21091 \le n \le 2 \cdot 10^9 ) — the number of candies you have.

输出格式

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 .

输入输出样例

  • 输入#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 .
首页