CF1313A.Fast Food Restaurant
入门
通过率:0%
时间限制:1.00s
内存限制:256MB
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
Tired of boring office work, Denis decided to open a fast food restaurant.
On the first day he made a portions of dumplings, b portions of cranberry juice and c pancakes with condensed milk.
The peculiarity of Denis's restaurant is the procedure of ordering food. For each visitor Denis himself chooses a set of dishes that this visitor will receive. When doing so, Denis is guided by the following rules:
- every visitor should receive at least one dish (dumplings, cranberry juice, pancakes with condensed milk are all considered to be dishes);
- each visitor should receive no more than one portion of dumplings, no more than one portion of cranberry juice and no more than one pancake with condensed milk;
- all visitors should receive different sets of dishes.
What is the maximum number of visitors Denis can feed?
厌倦了枯燥的办公室工作,丹尼斯决定开一家快餐店。
开业第一天,他制作了 a 份饺子、b 份蔓越莓汁以及 c 份炼乳煎饼。
丹尼斯餐厅的独特之处在于其点餐流程:每位顾客所获得的菜品组合均由丹尼斯本人亲自指定。在指定时,丹尼斯遵循以下规则:
- 每位顾客至少应获得一道菜品(饺子、蔓越莓汁、炼乳煎饼均视为一道菜品);
- 每位顾客最多只能获得一份饺子、一份蔓越莓汁以及一份炼乳煎饼;
- 所有顾客所获得的菜品组合必须互不相同。
丹尼斯最多能为多少位顾客提供餐食?
输入格式
The first line contains an integer t (1≤t≤500) — the number of test cases to solve.
Each of the remaining t lines contains integers a, b and c (0≤a,b,c≤10) — the number of portions of dumplings, the number of portions of cranberry juice and the number of condensed milk pancakes Denis made.
第一行包含一个整数 t(1≤t≤500)—— 表示需要求解的测试用例数量。
接下来的 t 行中,每行包含三个整数 a、b 和 c(0≤a,b,c≤10)—— 分别表示丹尼斯制作的饺子份数、蔓越莓汁份数和炼乳煎饼份数。
输出格式
For each test case print a single integer — the maximum number of visitors Denis can feed.
对于每个测试用例,输出一个整数——丹尼斯最多能喂养的游客数量。
输入输出样例
输入#1
7 1 2 1 0 0 0 9 1 7 2 2 3 2 3 2 3 2 2 4 4 4
输出#1
3 0 4 5 5 5 7
说明/提示
In the first test case of the example, Denis can feed the first visitor with dumplings, give the second a portion of cranberry juice, and give the third visitor a portion of cranberry juice and a pancake with a condensed milk.
In the second test case of the example, the restaurant Denis is not very promising: he can serve no customers.
In the third test case of the example, Denise can serve four visitors. The first guest will receive a full lunch of dumplings, a portion of cranberry juice and a pancake with condensed milk. The second visitor will get only dumplings. The third guest will receive a pancake with condensed milk, and the fourth guest will receive a pancake and a portion of dumplings. Please note that Denis hasn't used all of the prepared products, but is unable to serve more visitors.
在示例的第一个测试用例中,丹尼斯可以为第一位顾客提供饺子,为第二位顾客提供一份蔓越莓汁,为第三位顾客提供一份蔓越莓汁和一个炼乳煎饼。
在示例的第二个测试用例中,丹尼斯经营的餐厅前景并不乐观:他无法服务任何顾客。
在示例的第三个测试用例中,丹尼斯可以服务四位顾客。第一位顾客将获得一份完整的午餐:饺子、一份蔓越莓汁和一个炼乳煎饼;第二位顾客仅获得饺子;第三位顾客获得一个炼乳煎饼;第四位顾客获得一个煎饼和一份饺子。请注意,丹尼斯并未用完所有准备好的食材,但已无法再服务更多顾客。
输入解题思路,AI测评打分。不知道怎么写?