Đếm các cặp số


Submit solution

Points: 50
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type

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

There are no comments at the moment.