编程题
### 问题描述 蓝桥杯国赛即将到来,小梗和小蓝、小桥都期待在比赛中取得出色成绩。 三人共进行了 $n$ 场训练赛,每场训练赛他们都有各自的成绩记录。第 $i$ 场训练赛中,小梗、小蓝和小桥的成绩分别为 $a_i$、$b_i$ 和 $c_i$。 小梗的斗志异常旺盛,他希望找出一个最长的区间 $[L, R]$,使得在该区间内小梗的总成绩不小于小蓝和小桥的总成绩中的较大值,即满足以下条件: $$ \sum_{i=L}^R a_i \ge \max\left(\sum_{i=L}^R b_i, \sum_{i=L}^R c_i\right) $$ 您只需要告诉小梗这个最长区间的长度,无需给出具体的区间。 ### 输入格式 第一行输入一个整数 $n(1 \leq n \leq 2 \times 10^5)$ 表示训练赛的数量。 接下来 $n$ 行每行输入三个整数 $a_i,b_i,c_i(1\leq a_i,b_i,c_i \leq 10^6)$ 表示小梗、小蓝和小桥的训练成绩。 ### 输出格式 输出一个整数表示答案。 ### 输入样例 ```text 5 1 5 3 2 4 3 3 3 2 4 2 4 5 3 5 ``` ### 输出样例 ```text 4 ```
查看答案
赣ICP备20007335号-2