编程题
### 问题描述 小齐有一群奶牛,每头奶牛都需要在指定的时间段内挤奶,并且需要一定数量的挤奶桶。她希望知道为了挤完所有奶牛,她需要准备多少挤奶桶。 给定有 $N$ 头奶牛,每头奶牛的挤奶时间段为 $[s_i, t_i]$,并需要 $b_i$ 个挤奶桶。如果多头奶牛在同一时刻需要挤奶,它们不能共用同一个挤奶桶。请确定为了成功挤完所有奶牛,小齐需要准备多少挤奶桶。 ### 输入格式 第一行包含一个整数 $N$,表示奶牛的数量。 接下来 $N$ 行,每行描述一头奶牛,包含三个整数 $s_i$、$t_i$ 和 $b_i$,表示奶牛挤奶的时间段和需要的挤奶桶数量。 ### 输出格式 输出一个整数,表示小齐需要准备的总挤奶桶数量。 ### 样例输入 ``` 3 4 10 1 8 13 3 2 6 2 ``` ### 样例输出 ``` 4 ``` ### 评测数据规模 $1 \leq N \leq 100$,$1 \leq s_i, t_i \leq 1000$,$1 \leq b_i \leq 10$。
查看答案
赣ICP备20007335号-2