CF929C.Красивая команда

普及+/提高

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

明天,Evgeny 所带领的冰球队将进行一场重要的比赛。Evgeny 需要从队员中选出六名球员作为首发阵容:一名守门员,两名后卫和三名前锋。

由于这是首发阵容,Evgeny 更关心球队在冰上的美观程度,而不是球员的能力。具体来说,Evgeny 希望选出的首发阵容中,任意两名球员的号码之比不超过 22。例如,球员号码为 1313、1414、1010、1818、1515 和 2020 的阵容可以接受,而如果有球员号码为 88 和 1717 同时上场,则不符合要求。

你已知每个球员的位置(守门员、后卫或前锋)以及他们的号码。在冰球比赛中,球员的号码不一定是连续的。请你计算,Evgeny 可以选出多少种不同的首发阵容(包含一名守门员、两名后卫和三名前锋),使得他的美观条件得到满足。

输入格式

第一行包含三个整数 gg、dd 和 ff(1≤g≤10001 \leq g \leq 1000,1≤d≤10001 \leq d \leq 1000,1≤f≤10001 \leq f \leq 1000),分别表示 Evgeny 球队中的守门员、后卫和前锋的数量。

第二行包含 gg 个整数,每个整数在 11 到 100000100000 之间,表示守门员的号码。

第三行包含 dd 个整数,每个整数在 11 到 100000100000 之间,表示后卫的号码。

第四行包含 ff 个整数,每个整数在 11 到 100000100000 之间,表示前锋的号码。

保证所有球员的总数不超过 10001000,即 g+d+f≤1000g+d+f \leq 1000。所有 g+d+fg+d+f 个球员的号码互不相同。

输出格式

输出一个整数,表示可能的首发阵容数量。

输入输出样例

  • 输入#1

    1 2 3
    15
    10 19
    20 11 13

    输出#1

    1
  • 输入#2

    2 3 4
    16 40
    20 12 19
    13 21 11 10

    输出#2

    6

说明/提示

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页