网站源码免费资源网,网页制作下载链接怎么做,wordpress主页内容修改,重庆论坛新闻评论恭喜发现宝藏！搜索公众号【TechGuide】回复公司名，解锁更多新鲜好文和互联网大厂的笔经面经。 作者@TechGuide【全网同名】 订阅专栏【进阶版】2023最新大厂笔试真题 题解，不容错过的宝藏资源！
第一题：最小交换次数
题目描述
小盖将n个珠子排成一排，然后将它们串… 恭喜发现宝藏！搜索公众号【TechGuide】回复公司名，解锁更多新鲜好文和互联网大厂的笔经面经。 作者@TechGuide【全网同名】 订阅专栏【进阶版】2023最新大厂笔试真题 题解，不容错过的宝藏资源！
第一题：最小交换次数
题目描述
小盖将n个珠子排成一排，然后将它们串起来，连接成了一串项链(连接后为一个环，即第一个和最后一个珠子也是相邻的)，任意相邻两个珠子的距离为1。已知初始共有3个珠子是红色的，其余珠子是白色的。
小盖拥有无穷的魔力，她可以对项链上的相邻两个珠子进行交险。小盖希望用最小的交换次数，使得红意两个红色的珠子的最小阳距离小干k，你能帮小盖求出最小的交换次数吗?
输入描述
第一行输入一个正整数t，代表询问次数。
每行为一次询间，输出五个正整数n,k,a1,a2,a3,分别代表珠子总数量,要求的珠子距离，以及三个珠子的位置。
1=t=10^4
1=n=10^9
1=k,a1,a2,a3=n
保证ai互不相同。
输出描述
输出t行，每行输入一个整数，代表最小的
