传统题 1000ms 256MiB

阿兔与拼好饭

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

三块九拼好饭活动的精彩回归啦!这次活动的规则如下:

  • 每个团的大小为 33,也就是每次拼团需凑满恰好三人才能进行配送,每次配送为三份餐。
  • 每个人最多可以发起两次拼团,同时每个人只能参与一次由他人发起的拼团。
  • 发起拼团和参与拼团是两种不同的行为。

现在,阿兔和他的伙伴们总共有 nn 个人,问题来了——在这些规则下,他们最多能享用多少份美味的拼好饭呢?

输入格式

每个测试文件包含多个测试数据组。

第一行给出一个正整数 T (1T2105)T \ (1\leq T \leq 2*10^{5}),表示测试数据的组数。

接下来,对于每组测试数据,输入包含一行一个正整数 n (1n2109)n \ (1\leq n \leq 2*10^{9}),表示人数。

输出格式

对于每组测试数据,输出一行一个整数,表示他们最多能够享用的餐份数。

2
2
3
0
3

解释 #1

对于第一组测试数据,由于参与者仅有两人,而拼单至少需要三人,因此无法进行拼单。

对于第二组测试数据,第一个人发起拼单,其他两人参与拼单,因此可以成功进行一次拼单。

浙江机电职业技术大学第九届技能节竞赛(高年级)

未参加
状态
已结束
规则
XCPC
题目
12
开始于
2024-12-4 12:01
结束于
2024-12-4 17:01
持续时间
5 小时
主持人
参赛人数
0