思路

能装2个篮子肯定能装1个篮子，显然是满足二分性的。check里面判断能不能组成mid个篮子即可

代码如下

#include <bits/stdc++.h>
using namespace std;
#define N 200005

2000ms

Difficulty: 6

算法与标签>二分算法

小塔有 $a$ 个桃子， $b$ 个苹果， $c$ 个雪梨。他现在想将这些水果装到 $1≤t≤10^5$ 篮子里。

每个篮子需要刚好装 $15$ 个水果，一个篮子最少装 $4$ 个桃子， $3$ 个苹果， $2$ 个雪梨。

小塔想知道最多使用多少个篮子?共有 $t$ 组询问。

第一行输入一个正整数 $t$ ，代表询问的次数。接下来的 $t$ 行，每行输入一行三个正整数 $a,b,c$ ，分别表示桃子、苹果、雪梨的数量。 $1≤t≤10^5$ $1≤a,b,c≤10^9$

输出 $t$ 行，每行输出一个正整数，表示答案。

输入

2
6 5 5
20 6 4

输出

1
2

说明

对于第一组询问，使用一个篮子，装 $5$ 个桃子、 $5$ 个苹果、 $5$ 个雪梨。

输入

输出

编辑器加载中…

输入

预期输出（选填）