![]() | ||||
Online Judge | Problem Set | Authors | Online Contests | User |
---|---|---|---|---|
Web Board Home Page F.A.Qs Announcement | Current Contest Past Contests Scheduled Contests Award Contest |
Is the Information Reliable?
Description The
galaxy war between the Empire Draco and the Commonwealth of Zibu broke
out 3 years ago. Draco established a line of defense called Grot. Grot
is a straight line with N defense stations. Because of the
cooperation of the stations, Zibu¡¯s Marine Glory cannot march any
further but stay outside the line. A mystery Information Group X
benefits form selling information to both sides of the war. Today you
the administrator of Zibu¡¯s Intelligence Department got a piece of
information about Grot¡¯s defense stations¡¯ arrangement from Information
Group X. Your task is to determine whether the information is reliable. The information consists of M tips. Each tip is either precise or vague. Precise tip is in the form of Vague tip is in the form of Input There are several test cases in the input. Each test case starts with two integers N (0 < N ¡Ü 1000) and M (1 ¡Ü M ¡Ü 100000).The next M line each describe a tip, either in precise form or vague form. Output Output one line for each test case in the input. Output ¡°Reliable¡± if It is possible to arrange N defense stations satisfying all the M tips, otherwise output ¡°Unreliable¡±. Sample Input Sample Output Source |
[Submit] [Go Back] [Status] [Discuss]
All Copyright Reserved 2003-2005 Ying Fuchen,Xu Pengcheng
Any problem, Please Contact Administrator