[蓝桥杯 2016 国 B] 机器人塔

Luogu

IDLGP8644

Time1000ms

Memory256MB

DifficultyP4

2016枚举蓝桥杯国赛

X 星球的机器人表演拉拉队有两种服装，A 和 B。他们这次表演的是搭机器人塔。类似： ``` A B B A B A A A B B B B B A B A B A B B A ``` 队内的组塔规则是： A 只能站在 AA 或 BB 的肩上。 B 只能站在 AB 或 BA 的肩上。你的任务是帮助拉拉队计算一下，在给定 A 与 B 的人数时，可以组成多少种花样的塔。 ## Input 输入一行两个整数 $M$ 和 $N$，空格分开（$0<M,N<N+M\leq231$，保证存在 $k\in \mathbb{N}$，$N+M=\frac{k(k-1)}{2}$），分别表示 A、B 的人数。 ## Output 要求输出一个整数，表示可以产生的花样种数。 [samples] ## Note 时限 1 秒, 256M。蓝桥杯 2016 年第七届

Samples

Input #1

1 2

Output #1

Input #2

3 3

Output #2

API Response (JSON)

{
  "problem": {
    "name": "[蓝桥杯 2016 国 B] 机器人塔",
    "description": {
      "content": "X 星球的机器人表演拉拉队有两种服装，A 和 B。 他们这次表演的是搭机器人塔。 类似： ```      A     B B    A B A   A A B B  B B B A B A B A B B A ``` 队内的组塔规则是： A 只能站在 AA 或 BB 的肩上。 B 只能站在 AB 或 BA 的肩上。 你的任务是帮助拉拉队计算一下，在给定 A 与 B 的人数时，可以组",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 262144
    },
    "difficulty": {
      "LuoguStyle": "P4"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP8644"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "X 星球的机器人表演拉拉队有两种服装，A 和 B。\n\n他们这次表演的是搭机器人塔。\n\n类似：\n\n```\n     A\n    B B\n   A B A\n  A A B B\n B B B A B\nA B A B B A\n```\n\n队内的组塔规则是：\n\nA 只能站在 AA 或 BB 的肩上。\n\nB 只能站在 AB 或 BA 的肩上。\n\n你的任务是帮助拉拉队计算一下，在给定 A 与 B 的人数时，可以组...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments