CF929C.Красивая команда
普及+/提高
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
明天,Evgeny 所带领的冰球队将进行一场重要的比赛。Evgeny 需要从队员中选出六名球员作为首发阵容:一名守门员,两名后卫和三名前锋。
由于这是首发阵容,Evgeny 更关心球队在冰上的美观程度,而不是球员的能力。具体来说,Evgeny 希望选出的首发阵容中,任意两名球员的号码之比不超过 2。例如,球员号码为 13、14、10、18、15 和 20 的阵容可以接受,而如果有球员号码为 8 和 17 同时上场,则不符合要求。
你已知每个球员的位置(守门员、后卫或前锋)以及他们的号码。在冰球比赛中,球员的号码不一定是连续的。请你计算,Evgeny 可以选出多少种不同的首发阵容(包含一名守门员、两名后卫和三名前锋),使得他的美观条件得到满足。
输入格式
第一行包含三个整数 g、d 和 f(1≤g≤1000,1≤d≤1000,1≤f≤1000),分别表示 Evgeny 球队中的守门员、后卫和前锋的数量。
第二行包含 g 个整数,每个整数在 1 到 100000 之间,表示守门员的号码。
第三行包含 d 个整数,每个整数在 1 到 100000 之间,表示后卫的号码。
第四行包含 f 个整数,每个整数在 1 到 100000 之间,表示前锋的号码。
保证所有球员的总数不超过 1000,即 g+d+f≤1000。所有 g+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测评打分。不知道怎么写?