【CF1257A】Two Rival Students【思维】

题意：给你n个人和两个尖子生a,b，你可以操作k次，每次操作交换相邻两个人的位置，求问操作k次以内使得ab两人距离最远是多少

题解：贪心尽可能的将两人往两边移动，总结一下就是min(n-1,|a-b|+x)

代码：

#include<iostream>

#include<cstdio>

#include<cstdlib>

using namespace std;

int T;

int n,m,a,b;

int main()

{

    scanf("%d",&T);

    while(T--)

    {

      scanf("%d%d%d%d",&n,&m,&a,&b);

      if(a>b)swap(a,b);

      int t=min(a-,m);

      a-=t;m-=t;

      t=min(n-b,m);

      b+=t;m-=t;

      printf("%d\n",b-a);

    }

    return ;

}

巴特西

【CF1257A】Two Rival Students【思维】

最新文章

热门文章