#P1611. 2023.09.28-DD-第一题-塔子哥的木材厂

2023.09.28-DD-第一题-塔子哥的木材厂

题目描述

塔子哥是一家木材厂的厂主，他收到了一项加工任务：

有三根长度分别为 a,b,ca,b,c 的木头，需要进行最多 nn 次加工，其中第 ii 次加工需要将其中一根长度大于 ii 的木头切割，使其长度减小 ii。被切下的部分将会丢弃不能重复使用。

定义一个三元组 (a,b,c)(a,b,c) 是“美丽的”当且仅当 a,b,ca,b,c 可以组成一个面积不为 00 的三角形。

该任务的目标是计算 通过不超过 nn 次加工，三根木头的长度可以组成美丽的三元组 的数量。

输入格式

输入四个整数 n,a,b,cn,a,b,c，满足 1≤n,a,b,c≤1001 \le n,a,b,c \le 100。

输出格式

输出可以得到的美丽的三元组的数量。

7 5 8 9

37

5 3 4 5

10

知识点:*****

查看知识点以及同类型题目

Statistics