问题 AM: Mischievous Mess Makers
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:178
解决:95
题目描述
这是一个温暖的春日午后,农夫John的n头奶牛正在牛栏里沉思关于连环仙人掌的事情。标记为1~n的奶牛,被安排成第i头奶牛从左边占据第i个摊位。然而,Elsie在意识到她将永远生活在Bessie的聚光灯之外的阴影中之后,组建了捣乱的恶作剧团体,并正在密谋破坏这美丽的田园。当农夫John小睡1分钟时, Elsie和餐厅老板计划反复选择两个不同的摊位,交换占据这些摊位的奶牛,每分钟交换不超过一次。
Elsie作为一个一丝不苟的恶作剧者想知道他们在k分钟内所能达到的最大混乱程度,表示为p(i)。即第i个摊位上奶牛的标签。
奶牛排列的混乱值被定义为(i,j)对的数量,使得i<j且p (i)>p(j)。
输入
第一行包含两个整数n和k(1<=n, k<=100000),分别是奶牛的数量和农夫John午睡的时间。
输出
输出单个整数,即通过执行不超过k次交换,恶作剧者可以实现最大的混乱程度。
样例输入 复制
5 2
样例输出 复制
10