2024百度之星第三场第一题数星星_百度之星数星星

作者：Li_阴宅 | 2024-07-13 13:25:46

踩

百度之星数星星

天上有 n 颗星星，每颗星星自第 bi 秒开始（包含第 bi 秒），每 ai 秒便会闪烁一次，小度今晚有一点失眠，所以他想来数星星，天上的星星每闪烁一次，小度便会在心中记一次数，如果同时有 x 颗星星在闪烁，小度也会计数 x 次。

假设小度今晚会从第 l 秒开始数，第 r 秒天便亮了，但是在计数到 c 次及以上的时候，小度便会睡着。

请问你能帮小度预估，今晚是否能睡着吗？如果能，将会在多少秒时睡着。

输入格式：

第 1 行读入 1 个整数 n，代表天上的星星个数；
第 2 行读入 n 个整数 ai，代表第声明：本文内容由网友自发贡献，转载请注明出处：【wpsshop】

2024百度之星第三场第一题 数星星_百度之星数星星