CROC 2016 - Elimination Round (Rated Unofficial Edition) B. Mischievous Mess Makers 贪心

题目链接：这里
题意：给你1到n的序列，然后你可以最多交换k次。让你使得逆序数最多，问你答案是多少
解法：
贪心，第一个数和最后一个数交换，第二个数和倒数第二个数交换，然后这样就好了
每次对答案的贡献是2*(n-i-i)+1

//CF 655B

#include <bits/stdc++.h>
using namespace std;
int n, k;

int main(){
    scanf("%d%d", &n, &k);
    long long ans = 0;
    for(int i = 1; i*2 <= n && i <= k; i++){
        ans = ans + 2LL*(n-2*i) + 1;
    }
    printf("%lld\n", ans);
    return 0;
}