時間限制: 1 sec 記憶體限制: 64 mb
題目描述
奶牛bessie有n根蠟燭，第i根蠟燭的長度是h[i]。bessie最近剛上完小學，只會加減法。它想知道它的n根蠟燭最多能用多少個晚上。由於bessie比較膽小，因此它第乙個晚上只點燃一根蠟燭，第二個晚上點燃兩根蠟燭，第三個晚上點燃三根蠟燭，……，第i個晚上點燃i根蠟燭。每根被點燃的蠟燭，它燃燒乙個晚上會使得它的長度減少1。一旦蠟燭的長度變為0，那麼該根蠟燭就用完了。如果第i個晚上bessie發現不夠i根蠟燭用了，那麼bessie最多就只能用i-1個晚上。
bessie想知道，它該如何選擇每個晚上點燃哪些蠟燭，使得它的n根蠟燭能用盡量多的晚上。輸出最多能用多少個晚上。
輸入第一行，乙個整數n，其中1≤n≤50；
第二行，n個整數，第i個整數表示第i根蠟燭的長度h[i]，1≤h[i]≤100。
輸出只有一行，乙個整數，表示總共最多能用多少個晚上。
樣例輸入
輸入樣例1：樣例輸出32 2 2
輸入樣例2：
45 2 2 1
輸出樣例1：#include using namespace std;3輸出樣例2：
3
bool cmp(int a,int b)
int main()
for(i=0;i本題的關鍵就在於每天使用之後都要給陣列排下序，把最大的數排到最前，優先使用。
藍橋杯 生日蠟燭
生日蠟燭 sb.從某年開始每年都舉辦一次生日party，並且每次都要吹熄與年齡相同根數的蠟燭。現在算起來，他一共吹熄了236根蠟燭。請問，他從多少歲開始過生日party的？請填寫他開始過生日party的年齡數。注意 你提交的應該是乙個整數，不要填寫任何多餘的內容或說明性文字。這題比較容易，方法是用兩...
藍橋杯之生日蠟燭
題目描述 某君從某年開始每年都舉辦一次生日party，並且每次都要吹熄與年齡相同根數的蠟燭。現在算起來，他一共吹熄了236根蠟燭。請問，他從多少歲開始過生日party的？請填寫他開始過生日party的年齡數。注意 你提交的應該是乙個整數，不要填寫任何多餘的內容或說明性文字。題目分析 類似於求累加之和...
生日蠟燭 藍橋杯 列舉
題目 生日蠟燭 某君從某年開始每年都舉辦一次生日party，並且每次都要吹熄與年齡相同根數的蠟燭。現在算起來，他一共吹熄了236根蠟燭。請問，他從多少歲開始過生日party的？請填寫他開始過生日party的年齡數。注意 你提交的應該是乙個整數，不要填寫任何多餘的內容或說明性文字。思路 直接來 列舉 ...