小Hi與魔法

2021-09-25 11:00:40 字數 613 閱讀 1949

小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。...