Đếm các cặp số
Cho số nguyên dương K, nhiệm vụ của bạn là tìm số lượng các cặp số nguyên dương (a, b) trong đó \(1 \leq a < b < K\) và \(a + b \leq K\)
Dữ liệu vào
- Dòng đầu tiên của đầu vào chứa số nguyên T cho biết bộ số dữ liệu cần kiểm tra. Mỗi bộ dữ liệu gồm một dòng chứa số nguyên K.
Kết quả
- Ứng với mỗi bộ dữ liệu đầu vào, chương trình của bạn cần in ra một dòng chứa các cặp số tìm được.
Ràng buộc
\( 1 \leq T \leq 100; 1 \leq K \leq 10^5\)
Ví dụ:
INPUT
3
2
4
5
OUTPUT
0
2
4
Giải thích
- K = 2, không có cặp số (a, b) nào thỏa mãn.
- K = 4, có 2 cặp (1, 2), (1, 3).
- K = 5, có 4 cặp (1, 2), (1, 3), (1, 4), (2, 3)
Comments