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 aa portions of dumplings, bb portions of cranberry juice and cc 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?

厌倦了枯燥的办公室工作,丹尼斯决定开一家快餐店。

开业第一天,他制作了 aa 份饺子、bb 份蔓越莓汁以及 cc 份炼乳煎饼。

丹尼斯餐厅的独特之处在于其点餐流程:每位顾客所获得的菜品组合均由丹尼斯本人亲自指定。在指定时,丹尼斯遵循以下规则:

  • 每位顾客至少应获得一道菜品(饺子、蔓越莓汁、炼乳煎饼均视为一道菜品);
  • 每位顾客最多只能获得一份饺子、一份蔓越莓汁以及一份炼乳煎饼;
  • 所有顾客所获得的菜品组合必须互不相同。

丹尼斯最多能为多少位顾客提供餐食?

输入格式

The first line contains an integer tt (1≤t≤5001 \le t \le 500) — the number of test cases to solve.

Each of the remaining tt lines contains integers aa, bb and cc (0≤a,b,c≤100 \leq a, b, c \leq 10) — the number of portions of dumplings, the number of portions of cranberry juice and the number of condensed milk pancakes Denis made.

第一行包含一个整数 tt(1≤t≤5001 \le t \le 500)—— 表示需要求解的测试用例数量。

接下来的 tt 行中,每行包含三个整数 aa、bb 和 cc(0≤a,b,c≤100 \leq a, b, c \leq 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测评打分。不知道怎么写?

首页