小c的問題
time limit: 1000 ms
memory limit: 256000 k
total submit: 85(31 users)
total accepted: 23(19 users)
rating:
special judge: no
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 5sample output
no yes
斐波那契數之間無法構成三角形，但是在long long範圍內只有90個斐波那契數，所以在90個以上時一定可以構成三角形，至於90以下的區間，直接暴力；
#includeusing namespace std;
#define ll long long
#define max 1000005
#define mms(x, y) memset(x, y, sizeof x)
ll a[max];
ll b[max];
int main()
}if(flag)
printf("no\n");}}
return 0;
}
HRBUST 2372 小L的問題
problem input輸入資料第一行為t，代表資料組數。接下來的t行中，每一行只有乙個數字n，n為不超過1e18的正整數，代表棋盤的長度。output輸出t行，每行為對應n的答案。sample input1 2sample output2code include define ll long l...
小C的倍數問題
problem description 根據小學數學的知識，我們知道乙個正整數x是3的倍數的條件是x每一位加起來的和是3的倍數。反之，如果乙個數每一位加起來是3的倍數，則這個數肯定是3的倍數。現在給定進製p，求有多少個b滿足p進製下，乙個正整數是b的倍數的充分必要條件是每一位加起來的和是b的倍數。i...
小C的倍數問題
description 根據小學數學的知識，我們知道乙個正整數x是3的倍數的條件是x每一位加起來的和是3的倍數。反之，如果乙個數每一位加起來是3的倍數，則這個數肯定是3的倍數。現在給定進製p，求有多少個b滿足p進製下，乙個正整數是b的倍數的充分必要條件是每一位加起來的和是b的倍數。input 第一行...