Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

一个变态的数据的例子,绝对真实~

Posted by palmtenor at 2005-06-12 10:16:34 on Problem 2105
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:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator