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 |
一个变态的数据的例子,绝对真实~In Reply To:可能的时候尽量避免getchar和%c,输入数据可能很变态的 Posted by:frkstyc at 2005-06-12 00:18:27 2 1 // sample input 1 2 27 3 3 // sample input 1 2 5 1 3 5 2 3 5 2 1 // Make sure that the direction of an edge is not an issue 2 1 27 1 0 // Minimal graph 4 3 // three rows in succession 1 2 3 2 3 4 3 4 5 4 4 // a branching path, same length of branches 1 2 5 1 3 4 2 4 4 3 4 5 4 4 // a branching path, different length of branches 1 2 5 1 3 5 2 4 4 3 4 5 5 7 // key stones 2,3,4,5 are reached by two rows at 1 2 1 // the same time: make sure that is no problem 1 3 2 1 4 3 1 5 4 2 3 1 3 4 1 4 5 1 5 7 // a variant of the problem before 1 2 1 1 3 2 1 4 3 1 5 5 2 3 1 3 4 1 4 5 1 3 3 // make sure that there are no rounding errors 1 2 1000000 // and that the programs do not simulate 1 3 1000001 // the system second by second... 2 3 999998 100 350 // a large test case to finish this off 1 14 87 // in the real test data one could use even 1 26 92 // larger cases (250,500,1000,...). A good 1 28 62 // program should not use more than a few 1 30 75 // seconds on them, while a very bad one can 1 43 44 // be disqualified by 'runtime limit exceeded' 1 51 85 1 55 29 1 73 70 2 18 74 2 19 74 ...... Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator