
A - Max Inversion

入力は以下の形式で標準入力から与えられる。
N
答えを 1 行に出力してください。
3
2
从1开始的整数组,为保证颠倒数最多,越大的值必定越往前放,因为可以保证后面的值基本都小于它
每一位都有n - i - 1位数字小于它,可用级数求和的公式推算
#include <bits/stdc++.h>
#include <cstdlib>
using namespace std;
#define endl '\n';
int main() {
// 提升cin、cout效率
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
// 输入
long long n;
cin >> n;
cout << fixed;
if(n % 2 == 0) {
cout << (n - 1) * n / 2;
} else {
cout << (n - 1) * n / 2 - 1;
}
return 0;
}
void solve() {
ll n;
cin >> n;
ll ans = n * (n - 1) / 2;
if (n % 2) ans--;
cout << ans << "\n";
}
signed main() {
ios::sync_with_stdio(false);
cin.tie(0);
solve();
return 0;
}
using ll = long long;
#define endl '\n'
#define lfs cout<<fixed<<setprecision(10)
int main(){
cin.tie(nullptr);
ios_base::sync_with_stdio(false);
ll res = 0,buf = 0;
bool judge = true;
ll n;
cin >> n;
cout << n * (n-1) / 2 - n % 2 << endl;
return 0;
}