求助,老师要求用组合数学
  • 板块灌水区
  • 楼主xdcm
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/8/6 15:17
  • 上次更新2023/11/3 05:35:18
查看原帖
求助,老师要求用组合数学
681223
xdcm楼主2023/8/6 15:17

不可视之月光

题目描述

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

2 1 3
2 1 2

样例输出 #1

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 类型进行计算。

2023/8/6 15:17
加载中...