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

[语言月赛 202509] 蓝玫瑰

题目描述

小 S 收到了一束玫瑰花,里面有 aa 朵红色的,bb 朵粉色的,cc 朵白色的。保证 a,b,ca,b,c 为偶数。

他可以从中选出不超过 a2\frac{a}{2} 朵红色玫瑰花,不超过 bb 朵粉色玫瑰花,至少 c2\frac{c}{2} 朵白色玫瑰花组成一束新的玫瑰花。

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

  • 至少包含一支玫瑰花。空的玫瑰花束显然并不浪漫。
  • 假设选出了 a′a' 朵红色玫瑰花,b′b' 朵粉色玫瑰花,c′c' 朵白色玫瑰花,那么:
    • a′≤b′a'\le b',且 c′≤b′c'\le b'。因为小 S 喜欢粉色。
    • c′=0c'=0 或 b′=0b'=0,否则要求 a′c′≤c′b′\frac{a'}{c'}\le \frac{c'}{b'}。因为小 S 希望颜色不要太艳丽。
    • a′≤10a'\le 10。因为小 S 不太喜欢红色。

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

输入格式

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

输出格式

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

样例

0 4 2
7
8 10 4
53

题目来源:洛谷 B4406