[Python_Training] Đếm cặp đơn giản

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
jumptozero
Dạng bài
Ngôn ngữ cho phép
C#, C++, Clang, Clang++, Cobol, D, Groovy, Haskell, Java, JS, Kotlin, Lua, Node JS, ObjectiveC, OCaml, Output, PHP, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 100 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình
  • Cho số nguyên dương \(n\). Hỏi có bao nhiêu cặp số nguyên dương \((a,b)(a,b\in \mathbb{N}^{*})\) thỏa mãn \(a+b=n\) và \(a>b\)

Input

  • Dòng đầu tiên chứa số nguyên \(T(1\le T\le 10^4)\) - Thể hiện số testcase.

  • \(T\) dòng tiếp theo, mỗi dòng chứa số nguyên dương \(n(1\le n\le 2.10^9)\)

Output

  • Ứng với mỗi testcase, in ra đáp án tương ứng.

Example

Test 1

Input 
3
1
2
3
Output 
0
0
1
Note

Giải thích: Ứng với \(n=1\) và \(n=2\). Không có cặp \((a,b)(a,b\in \mathbb{N}^{*})\) nào thỏa mãn nên đáp án là \(0\). Còn ứng với \(n=3\), có một cặp duy nhất thỏa mãn đó là \((2,1)\)

Bình luận