题目大意:有一个大小为n的环形表,要在这些格子中选3个,这三个不能有相邻的,这三个格子把环形表分成了3部分,要求这三部分的两两大小之差的两个数中的最小值最大,问这个最大值是多少
6<=n<=1e9
思路:因为3个格子不能有相邻,要让最小值最大,就是要分割出的每个部分的大小之差要尽可能相等,那么假如间隔x=1,则n最小=1+2+3+3=9,如果x=2,n=1+3+5+3=12,所以n=(1+1+2x)*3/2+3=3x+6,所以答案x=(n-6)/3
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
int t;
cin >> t;
while (t--)
{
int n;
scanf("%d", &n);
printf("%d\n", (n-6)/3);
}
return 0;
}