Tìm số trung bình

Xem PDF



Tác giả:
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


  • 1
    admin2    12:51 p.m. 17 Tháng 5, 2023

    include<bits/stdc++.h>

    using namespace std;

    int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int t;
    cin >> t;
    while(t--){
    int x;
    cin >> x;
    cout << x-1 << '\n';
    }
    }

    • 3 bình luận nữa