ACM-ICPC-OJ训练营

问题 2742 --工作周

2742: 工作周

时间限制: 1 Sec 内存限制: 256 MB
提交: 0 解决: 18
[提交][状态][讨论版][命题人:]

题目描述

输入标准输入
输出标准输出
完颜梦豪的工作周由n天组成，编号从1到n，第n天之后又是第1天。其中有3天是休息日。其中一个休息日是最后一天，
即第n天，你必须决定另外两个休息日是什么时候。
完颜梦豪学长太矫情了他对另外两个休息日追求两个目标。

不应该有两天的时间是紧接着的。请注意，你不能把第1天作为休息日，因为它在第n天之后。
以休息日为框架的工作片段在时间上应尽可能地不同。更具体地说，如果工作段的长度为l1、l2和l3天，
你要使min(|l1-l2|,|l2-l3|,|l3-l1|)最大化。
输出可以得到的min(|l1-l2|,|l2-l3|,|l3-l1|)的最大值。

输入描述

输入的第一行包含一个整数t（1≤t≤1000）--测试案例的数量。
接下来是对测试用例的描述。每个测试用例的唯一一行包含整数n（6≤n≤10^9）

输出描述

对于每个测试案例，输出一个整数--可能获得的最大值

样例输入

样例输出

0
1
342

提示

注意事项

在测试案例1中，唯一可以选择的休息日是第2、3和4天（因为1和5紧挨着第n天）。因此，在不选择相邻日子的情况下，唯一的办法是选择第2天和第4天。因此，l1=l2=l3=1，答案为min(|l1-l2|,|l2-l3|,|l3-l1|)=0。

对于测试案例2，显示了一种选择休息日的可能方式。工作段的长度为2、1和4天。所以最小的差异是1=min(1,3,2)=min(|2-1|,|1-4|,|4-2|)。可以证明，没有办法使其变大。

来源

尹同学

[提交][状态]