Tìm số trung bình

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
medusa
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Clang, Clang++, Cobol, D, Groovy, Haskell, JS, Lua, Node JS, ObjectiveC, OCaml, Output, Pascal, PHP, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Swift
Điểm: 1 Thời gian: 1.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

Cho số nguyên dương \(N\).

Tìm số nguyên dương \(X\) sao cho:

  • \(X < N\)
  • \(A=\frac{X+N}{2}\) là một số nguyên và có giá trị lớn nhất có thể.

Input

  • Dòng đầu: \(T\) \((T \le 10^5)\) - số câu hỏi.
  • \(T\) dòng tiếp theo, mỗi dòng chứa một số nguyên dương \(N\) (\(3 \le N \le 2 \times 10^9\))

Output

  • Ứng với mỗi test, in ra số nguyên \(A\)

Example

Test 1

Input 
1
15
Output 
14
Note

Chọn \(X=13\Longrightarrow A=\frac{15+13}{2}=14\)

Bình luận