A. Working Week codeforces 1735A

Problem - A - Codeforces

题目大意：有一个大小为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;
}