Time Limit: 1000 MS Memory Limit: 256000 K
Description
小C是一個(gè)可愛的女孩，她特別喜歡世界上最穩(wěn)定的圖形：三角形。有一天她得到了n根木棍，她把這些木棍隨意的擺放成一行。小K來和小C玩，他發(fā)現(xiàn)了這排木棍，突然想知道在一段區(qū)間[l,r]之間的木棍（即第L根到第R根木棍）是否可以組成一個(gè)三角形，小C表示她不會(huì)，所以請(qǐng)你幫忙。
Input
數(shù)據(jù)只有一組。
第一行只有一個(gè)數(shù)字N，代表一共有N根木棍，N<=100000。
第二行為N個(gè)數(shù)，代表每根木棍的長(zhǎng)度。每根木棍的大小不超過1e18。
第三行為一個(gè)數(shù)字Q，代表詢問數(shù)目，Q<=100000。
接下來的Q行，每一行有兩個(gè)數(shù)字L和R，代表詢問的區(qū)間。其中L和R滿足1<=L<=R<=N。
Output
對(duì)于每個(gè)詢問，如果可以組成三角形輸出”Yes”，否則輸出”No”（不需要加引號(hào)）。
Sample Input
5
3 1 2 4 5
2
1 3
1 5
Sample Output
No
Yes

不能組成三角形的都是斐波那契數(shù)列的子序列的倍數(shù)
而斐波那契數(shù)列增長(zhǎng)很快，在longlong的范圍內(nèi)只有幾十項(xiàng)，
數(shù)據(jù)量大于90直接返回true
小于90暴力枚舉

?

轉(zhuǎn)載于:https://www.cnblogs.com/NeilThang/p/9356624.html

總結(jié)

以上是生活随笔為你收集整理的【数论想法题】小C的问题 @科林明伦杯哈尔滨理工大学第八届程序设计竞赛...的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。