【2023-08-20】字节跳动秋招笔试四道编程题解

恭喜发现宝藏！搜索公众号【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行，每行输入一个整数，代表最小的