小C的问题 | ||||||
| ||||||
Description | ||||||
小C是一个可爱的女孩,她特别喜欢世界上最稳定的图形:三角形。有一天她得到了n根木棍,她把这些木棍随意的摆放成一行。小K来和小C玩,他发现了这排木棍,突然想知道在一段区间[l,r]之间的木棍(即第L根到第R根木棍)是否可以组成一个三角形,小C表示她不会,所以请你帮忙。 | ||||||
Input | ||||||
数据只有一组。 第一行只有一个数字N,代表一共有N根木棍,N<=100000。 第二行为N个数,代表每根木棍的长度。每根木棍的大小不超过1e18。 第三行为一个数字Q,代表询问数目,Q<=100000。 接下来的Q行,每一行有两个数字L和R,代表询问的区间。其中L和R满足1<=L<=R<=N。 | ||||||
Output | ||||||
对于每个询问,如果可以组成三角形输出”Yes”,否则输出”No”(不需要加引号)。 | ||||||
Sample Input | ||||||
5 3 1 2 4 5 2 1 3 1 5 | ||||||
Sample Output | ||||||
No Yes 斐波那契数之间无法构成三角形,但是在long long范围内只有90个斐波那契数,所以在90个以上时一定可以构成三角形,至于90以下的区间,直接暴力;
|
hrbust 2373 小C的问题 【规律】
最新推荐文章于 2019-04-03 18:49:41 发布