a790: Chat room ( 聊天室 )
Tags : 1000 greedy strings
Accepted rate : 29人/45人 ( 64% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-08-03 21:44

Content

Vasya has recently learned to type and log on to the Internet. He immediately entered a chat room and decided to say hello to everybody. Vasya typed the word s. It is considered that Vasya managed to say hello if several letters can be deleted from the typed word so that it resulted in the word "hello". For example, if Vasya types the word "ahhellllloou", it will be considered that he said hello, and if he types "hlelo", it will be considered that Vasya got misunderstood and he didn't manage to say hello. Determine whether Vasya managed to say hello by the given word s.

Vasya 最近學會了打字和登錄互聯網。 他立即進了一個聊天室,決定跟大家打個招呼。 Vasya 輸入了單詞 s。 如果可以從輸入的單詞中刪除幾個字母,從而產生單詞“hello”,則認為 Vasya 成功打了聲招呼。 例如,如果 Vasya 輸入單詞“ahhellllloou”,則認為他打招呼,如果輸入“hlelo”,則認為 Vasya 被誤解而沒有打招呼。 確定 Vasya 是否成功通過給定的單詞 s 打招呼。

Input

The first and only line contains the word s, which Vasya typed. This word consisits of small Latin letters, its length is no less that 1 and no more than 100 letters.

第一行也是唯一一行包含 Vasya 輸入的單詞 s。 這個詞由小拉丁字母組成,長度不少於1,不多於100個字母。

Output

If Vasya managed to say hello, print "YES", otherwise print "NO".

如果 Vasya 成功打招呼,則打印“YES”,否則打印“NO”。

Sample Input #1
ahhellllloou
Sample Output #1
YES
Sample Input #2
hlelo
Sample Output #2
NO
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (4%): 1.0s , <1K
公開 測資點#1 (4%): 0.4s , <1K
公開 測資點#2 (4%): 0.4s , <1K
公開 測資點#3 (4%): 0.4s , <1K
公開 測資點#4 (4%): 0.4s , <1K
公開 測資點#5 (4%): 0.4s , <1K
公開 測資點#6 (4%): 0.4s , <1K
公開 測資點#7 (4%): 0.4s , <1K
公開 測資點#8 (4%): 0.4s , <1K
公開 測資點#9 (4%): 0.4s , <1K
公開 測資點#10 (4%): 0.4s , <1K
公開 測資點#11 (4%): 0.4s , <1K
公開 測資點#12 (4%): 0.4s , <1K
公開 測資點#13 (4%): 0.4s , <1K
公開 測資點#14 (4%): 0.4s , <1K
公開 測資點#15 (4%): 0.4s , <1K
公開 測資點#16 (4%): 0.4s , <1K
公開 測資點#17 (4%): 0.4s , <1K
公開 測資點#18 (4%): 0.4s , <1K
公開 測資點#19 (4%): 0.4s , <1K
公開 測資點#20 (4%): 0.4s , <1K
公開 測資點#21 (4%): 0.4s , <1K
公開 測資點#22 (4%): 0.4s , <1K
公開 測資點#23 (4%): 0.4s , <1K
公開 測資點#24 (4%): 0.4s , <1K
Hint :
Tags:
1000 greedy strings
出處:
Coeforces Beta Round #54 [管理者:
lamkinun@gma... (Kinda Lam)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」