问题 1653. -- 时间管理

1653: 时间管理

时间限制:1000 ms 内存限制:256 MB
提交:0 解决:0
[ 提交][ 状态][ 讨论版]

题目描述

题目压缩包(内含样例)

$t$ 小时的时间可以自由分配,假设其分别分配给游戏、算法和学业 $a$小时、$b$ 小时和 $c$ 小时的时间,则必须满足:

  • $a+b+c=t.$
  • $2 \times a\le b.$
  • $2 \times a\le c.$
  • $b \ne c.$

Totoro很无奈,不得不按他小女友的要求来。但他仍然很想玩游戏,所以他向你求助,问你他在满足要求的情况下每天最多能玩几小时的游戏?
注意:Totoro不喜欢零碎的时间,因此分配的时间必须是非负整数
题外话:Totoro的世界和现实世界不同,所以请不要质疑为什么一天能长达

输入

第一行包含一个整数 $T (1\le T \le 10^5)$,表示测试用例个数。

接下来 $T$ 行,每行包含一个整数 $t(1\le t \le 10^9)$,含义如题面所示。

输出

对于每个测试用例,输出一行包含一个整数,表示答案。

提示

来源

[ 提交][ 状态][ 讨论版]
Baidu
map