logo AlgoBeat OnlineJudge
登录 注册

#213810. [语言月赛 202509] 蓝玫瑰

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

有人给小 S 送了 朵玫瑰花,小 S 很开心。^^


小 S 收到了一束玫瑰花,里面有 朵红色的, 朵粉色的, 朵白色的。保证 为偶数。

他可以从中选出不超过 朵红色玫瑰花,不超过 朵粉色玫瑰花,至少 朵白色玫瑰花组成一束新的玫瑰花。

如果这束新的玫瑰花满足以下条件,他认为这束新的玫瑰花是浪漫的

  • 至少包含一支玫瑰花。空的玫瑰花束显然并不浪漫。
  • 假设选出了 朵红色玫瑰花, 朵粉色玫瑰花, 朵白色玫瑰花,那么:
    • ,且 。因为小 S 喜欢粉色。
    • ,否则要求 。因为小 S 希望颜色不要太艳丽。
    • 。因为小 S 不太喜欢红色。

请你告诉小 S,有多少种不同的新玫瑰花束是浪漫的。两束玫瑰花不同,当且仅当其中存在一种玫瑰花的数量不同。

输入格式

一行三个整数,,描述小 S 收到的玫瑰花。

输出格式

一行一个整数,表示答案。

样例

样例输入 1

0 4 2

样例输出 1

7

样例输入 2

8 10 4

样例输出 2

53

数据范围与提示

样例 #1 解释

表示新玫瑰花束中包含 朵红色玫瑰花, 朵粉色玫瑰花, 朵白色玫瑰花。以下是所有浪漫的玫瑰花束:

数据范围

对于 的数据,,且 均为偶数。

测试点编号 特殊性质