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: Triangles
Description
Authors of the game think for some reason that a child being given a A particular feature of the game is that each game set is unique. Furthermore, each game set is tested after production. The game set is rejected if it breaks any of the following rules. - None three sticks from the set can be used to construct a triangle.
- Any three sticks from the set can be used to construct a triangle.
As far as a game set may contain a lot of sticks, it is necessary to develop special program to help testing game sets. This is what you need to do. Input The input describes one game set. The first line of the input contains an integer number A, …, _{2}A, separated by spaces (1 ≤ _{N}A ≤ 2 000 000 000). Ai is the length of the stick number _{i}i in the set. Sticks in the set a so thin, that you can disregard their thickness.Output The output has to contain a single line. If a game set is rejected than the line is “The set is rejected.”. Otherwise, the line is “The set is accepted.” Sample Input
Sample Output
Source Northeastern Europe 2004, Western Subregion |

[Submit] [Go Back] [Status] [Discuss]

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di

Any problem, Please Contact Administrator