M 我成了瘸腿鵝(棧應用)

2021-10-24 23:20:21 字數 1378 閱讀 3842

description

智 (hei) 慧 (bang) 長 (yi) 者 (ge) 阿福雖說是智勇雙全,卻無奈老是被該 (zheng) 死 (yi) 的成龍欺負。既然武鬥不行,那麼今天阿福決定靠他的智慧型為自己找回些面子。所以他今天打算和成龍來比紙牌接龍遊戲,輸的人將會接受懲罰。遊戲是這樣的阿福先出牌,然後成龍出牌,出的牌按出牌順序排成一列,如果當前出的牌在出牌序列中,那麼那個人可以取走兩張相同牌之間的所有牌並加上相應於牌數的分。比如原牌的排列為 5 4 3 6 9 8 現在成龍出牌 9 那麼他可以取走 9 8 9 得到 3 分,然後牌的序列就變成 5 4 3 6 了。

最後看他們兩個人的得分誰比較高,分數低的人將會接受懲罰,由於阿福長的比較醜,所以得分相同的情況下算阿福輸(長得醜怪我咯)。

智 (hei) 慧 (bang) 長 (yi) 者 (ge) 阿福相信自己智勇雙全一定會贏的,所以他打算賭得大一點:」誰輸了就把他打成瘸腿鵝!」。由於沒有人見證了他們的比賽過程,只知道他們的總出牌序列,想在好奇得到 umr 想知道最後誰成了瘸腿鵝,但是 umr 智商令人著急所以只能聰明的你求助了,你能告訴他誰被打成瘸腿鵝了嗎?如果你說對了 umr 將會將給你乙個大大的 ac 作為回報。

input

第一行輸入乙個 n,代表總共出了 n 張牌 (2⩽n⩽100000)。

接下來 n 個數ai,代表他們出的牌 (1⩽ai⩽10)。

output

​如果阿福輸了輸出on!

否則輸出haha!(不存在的)。

sample

nput

912

5871

878

output

on!
hint

阿福先出牌。

注意:加的是牌數!!!

答案:

#include

#include

#define ll long long

const

int n =

1e5+10;

using namespace std;

int dp[n]

;int q[n]

;int

main()

else

clong++;}

else

afu++;}

dp[k]=0

; cnt--;}

}if(afu<=clong)

cout<<

"on!"

cout<<

"haha!"

}

LFS,今天我也完成了編譯

1月在 程式設計師 雜誌中無意看到了lfs,看著對lfs的介紹,自己心動了,應該試著動手編譯一次。現在是3月了,總算這個目標完成。總結一下 自己只是在盲目的對照著 沖天飛豹 的文章進行了一遍,其中也由於自己的原因重新安裝多次,並且是vm裡進行,比實際的機器要方便許多。這期間對於一些自己不知道的工具包...

運動居然成了我的奢侈品?

週末就不發技術文了,來聊聊運動這件小事。小時候我體弱多病,一不小心就是感冒發燒,那時候家裡還不富裕,我感覺自己成了家裡的乙個累贅。小學二年級的時候,我看見四年級的兩個學長踢球很酷,人稱絕對雙驕,於是我愛上了足球,從此踢球之路一發不可收拾。每到週末我們村子裡就有十幾個孩子到大堤下面的樹林空地踢球,沒有...

因為套用這個模板,我成了公司最佳員工

李小白是a公司剛入職的營銷專員,剛入職時還算順風順水,直到最近,他開始面臨一系列艱難的考驗 李小白的公司主營線下業務,線上一直是通過第三方平台推廣,但收效甚微。疫情爆發後,由於線下訂單開始驟減 資金周轉困難,人員也一裁再裁,公司面臨著前所未有巨大考驗,以至於老闆一咬牙一跺腳 轉型線上!時間緊 任務重...