Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Language: Chat Rooms
Description Suppose there are a number of good users using an Internet chat room, which is a shared text chat space. Now there are some bad guys in the Internet who would come to this room and would have no respect or interest in the topic of discussion in the group. They would start typing strings of garbage characters, start unsolicited advertisements of certain URLs or businesses, or paste same string again and again just to disturb others in the room.
When I asked about this problem to Prof Banku (naturally not as smart as Prof Shanku) he suggested the following scheme. Let us define consonants to be all letters in a-z and A-Z except a, e, i, o, u, y, A, E, I, O, U and Y. A user should be able to send a line to the chat room unless - the line has more than 5 consecutive consonants, or - the line contains at least one word which has more than 4 consecutive consonants and the user sent more than 2 such lines in last 10 lines sent, or - the user sent the same line more than once in last 10 sentences sent. Input Input consists of several lines. The first line contains an integer n, which is the number of lines in the shared text space. Then follow n lines each consisting of not more than 255 ASCII characters. Output For each line of input print y if the line is acceptable according to the criteria set above and n otherwise in separate lines. See the sample output for example. Sample Input 12 hello how r u? where r u from? kjhh kh kgkjhg jhg where r u from? i am from London, Ontario, Canada how r you nxw? now where r u from? kjhh kh kgkjhg jhg very good it is very cold here. Sample Output y y y n y y y y n n y y Source |
[Submit] [Go Back] [Status] [Discuss]
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator