社区讨论

求助，老师要求用组合数学

xxdcm
灌水区参与者 2已保存回复 2

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@lo1yqb9c
此快照首次捕获于
2023/10/23 05:10
2 年前
此快照最后确认于
2023/11/03 05:35
2 年前
查看原帖

不可视之月光

题目描述

Alice 和 Bob 在玩扑克牌。
Alice 会抽取 33 张扑克牌，其中：
  • 第一张扑克牌的大小为 1∼A11\sim A_1 中的一个整数
  • 第二张扑克牌的大小为 1∼A21\sim A_2 中的一个整数
  • 第三张扑克牌的大小为 1∼A31\sim A_3 中的一个整数
同理 Bob 也抽取 33 张扑克牌。
Alice 想知道有多少种 Bob 抽取的方案使得 Alice 能获胜。
获胜的条件是：
  • 首先比较 Alice 和 Bob 第一张牌的大小，较大者胜出
  • 如果第一张牌相等则比较第二张，再相等则比较第三张
  • 如果三张牌均一样则视为打平手

输入格式

第一行三个正整数 A1,A2,A3A_1, A_2, A_3 表示三张扑克牌最大的点数。
第二行三个正整数表示 Alice 抽到的牌。

输出格式

一行一个正整数表示可能的方案数。

样例 #1

样例输入 #1

CPP
2 1 3
2 1 2

样例输出 #1

CPP
4

提示

样例中一共有 44 中可能的方案使得 Alice 能够胜出：
  • Bob 的牌为 1,1,11, 1, 1
  • Bob 的牌为 1,1,21, 1, 2
  • Bob 的牌为 1,1,31, 1, 3
  • Bob 的牌为 2,1,12, 1, 1
对于 100%100\% 的数据，满足 1≤A1,A2,A3≤1061\le A_1, A_2, A_3\le 10^6。
数据有一定梯度。
请注意：由于数据大小原因，答案可能超过 int 类型能够存储的大小，请使用 long long 类型进行计算。

回复

共 2 条回复，欢迎继续交流。

正在加载回复...