小hi在遊戲中正面對n名敵人,其中第i名敵人的生命值是hi。如果敵人的生命值降為0,那麼這名敵人就會被消滅。
小hi可以釋放乙個魔法,這個魔法的效果是令所有敵人的生命值降低1點;並且如果有敵人被這一次的施法消滅,那麼這個魔法會再重複釋放一次。直到某次釋放沒有敵人被消滅,或者所有敵人都被消滅,這個魔法才會終止。
小hi想知道這個魔法可以消滅多少名敵人。
第一行包含乙個整數n。
第二行包含n個整數h1, h2, … hn。
1 <= n <= 100000 1 <= hi <= 1000000
乙個整數代表答案
5
1 2 3 1 5
5
1 2 3 1 5
統計每個數字出現的次數,計算從1開始連續不間斷的數字的個數即可
#includeusing namespace std;
mapm;
int n,t;
int main()
int ans=0;
for(int i=1;;i++)
cout
}
小hi的鐘錶
時間限制 10000ms 單點時限 1000ms 記憶體限制 256mb 小hi喜歡各種角度。一天,他注意到了鐘錶上的角度,於是他想考考他的好朋友小ho 對於乙個24小時制的時刻,在 t 秒之後,對應在鐘錶上時針與分針的夾角是多少。為保證答案的唯一性,只需考慮不超過180 的角。你能幫助小ho解決這...
Hihocoder 小Hi的煩惱
解題思路 其實題目自帶的題解已經交代的比較清楚了。但是如果完全按照題目自帶的解法來計算,肯定是會超時的。因為無論如何還是o n 2 的解法,當然也可能是彩筆我比較菜只能寫出這樣的。所以需要一些轉換。這個題目給的記憶體空間為1024m,顯然我們要用空間換時間了。就以單個科目為例吧。假設a i 表示第i...
小Hi和小Ho的禮物
某人有n袋金幣,其中第i袋內金幣的數量是ai。現在他決定選出2袋金幣送給小hi,再選2袋金幣送給小ho,同時使得小hi和小ho得到的金幣總數相等。他想知道一共有多少種不同的選擇方法。具體來說,有多少種下標四元組 i,j,p,q 滿足i,j,p,q兩兩不同,並且i j,p q,ai aj ap aq。...