#P12845. [蓝桥杯 2025 国 A] 连锁反应【数据强度待检验】
[蓝桥杯 2025 国 A] 连锁反应【数据强度待检验】
题目背景
数据强度可能较弱,可能会不定期更新。
题目描述
小蓝在数轴上放置了 枚炸弹,第 枚炸弹的位置为 ,其爆炸范围为 。当一枚炸弹爆炸时,其范围内的所有其他未爆炸的炸弹均会被引爆。小蓝希望知道至少需要主动引爆多少枚炸弹,才能使得所有炸弹都爆炸。
输入格式
输入的第一行包含一个正整数 。
接下来 行,每行包含三个整数 ,相邻整数之间使用一个空格分隔。
输出格式
输出一行包含一个整数表示答案。
5
3 1 1
1 0 2
6 2 1
9 4 2
10 1 1
2
提示
【样例说明】
主动引爆炸弹 ,即可引爆所有炸弹。
【评测用例规模与约定】
对于 20% 的评测用例,;
对于另外 20% 的评测用例,;
对于所有评测用例,,。