Bài này ta có các gậy có độ dài từ 1-n

Dễ dàng tìm ra được cách sắp xếp để có số gậy cuối cùng có nhiều cái bằng nhau nhất nhau sau:

Nếu n chẵn: ví dụ n=10 thì ta sẽ nhóm: (1, 10), (2, 9), (3, 8), (4, 7), (5, 6) -- có n/2=5 nhóm, mỗi nhóm có độ dài 11 Nếu n lẻ: ví dụ n=11 thì ta sẽ nhóm: (1, 10), (2, 9), (3, 8), (4, 7), (5, 6) và 11 để nguyên-- có 6 nhóm, mỗi nhóm có độ dài 11

Các cái khác tương tụ

Code

#include <bits/stdc++.h>
using namespace std;

int main(){
    int t; cin >> t;

    for(int i=0; i<t; ++i){
        // input
        int n; cin >> n;

        // process
        int ans=(n+1)/2;  // tìm hiểu về cách chia lấy lấy phần nguyên sẽ tìm ra nhiều công thức hay và ngắn gọn

        // output
        cout <<ans <<endl;
    }


    return 0;
}