序列中位数

题目大意

分析

先数据范围 $1e^{18}$, 打表发现

四个一组规律明显输出即可

Code

void solve(){
    int n;cin >> n;
    if(n==2) puts("1");
    else{
        n-=2;
        int t = (n+3)/4;
        int k = n%4;
        if(k!=3) cout << 2*t-1<<endl;
        else cout << 2*t << endl;
    }
}

signed main(){
    int t;cin>>t;
    while(t--) solve();
}