POJ 1455

/*
冒泡排序n*(n-1)/2;
*/

#include <iostream>
using namespace std;

int main()
{
    //freopen("acm.acm","r",stdin);
    int test;
    int n;
    cin>>test;
    while(test --)
    {
        cin>>n;
        if(n%2 == 0)
        {
            cout<<(n/2-1)*(n/2)<<endl;
        }
        else
        {
            cout<<(n/2-1)*(n/2)/2 + (n-n/2-1)*(n-n/2)/2<<endl;
        }
    }
}

关注我的公众号，当然，如果你对Java, Scala, Python等技术经验，以及编程日记，感兴趣的话。 

技术网站地址： vmfor.com