专栏文章

题解:CF645B Mischievous Mess Makers

CF645B题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@miqj89y6
此快照首次捕获于
2025/12/04 05:41
3 个月前
此快照最后确认于
2025/12/04 05:41
3 个月前
查看原文
此题非常的水,只需计算数量加判断就行了

AC Code

CPP
#include<bits/stdc++.h>
using namespace std;
long long n,k,sum;
int main()
{
    cin>>n>>k; 
    for(int i=1;i*2<=n;i++)
	{
		if(i>k)
		{
			break;//已经用完次数了 
		}
        sum=sum+2*(n-2*i)+1;//计算增加的逆序对 
    }
    cout<<sum;
    return 0;
}

评论

0 条评论,欢迎与作者交流。

正在加载评论...