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: PopKart
Description Xiao Feng is a big fan of the online multiplayer racing game PopKart. Among various types of play, Xiao Feng prefers the Speed Game, in which players compete to be the fastest racer. In order to win the races, apart from solid driving skills, the player must also own a top-class kart. Results of races among experienced players are mostly decided by the karts which they ride. Now a new generation of karts has hit the market. Xiao Feng wants to purchase one of them. Two factors prevents him from going straightly for the best ones. First, the available (virtual) funds are limited. Second and more importantly, it is a non-trivial task to decide which karts are the best. To find out the best karts that he can afford, Xiao Feng employs a simple scheme to classify the karts by their performance. The performance of a kart is characterized by two parameters—the straight-line speed Given the straight-line and drift speeds of Input The input contains a single test case. The first line contains Output For each class in increasing order of “ ,w_{k})”where w) are their straight-line and drift speeds. The _{k}k pairs of speeds shall be sorted so that v < _{i}v ∨ (_{j}v = _{i}v ∧ _{j}w ≤ _{i}w) for any 1 ≤ _{j}i < j ≤ k (“∨” and “∧” represent logical OR and AND, respectively).Sample Input 4 1 2 2 1 2 3 3 2 Sample Output 2: (2,3) (3,2) 2: (1,2) (2,1) Source |

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

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

Any problem, Please Contact Administrator