Page 1 of 1
10822 - Planet of the Rock, Paper and Scissors
Posted: Tue Mar 08, 2005 11:00 am
by Mahmud776
Hello:
I am confused about the output structure of this problem.
Could anyone tell me what is the correct format of output.
How many blank lines are required between two output sets?
Bye
Posted: Tue Mar 08, 2005 11:14 am
by ..
No blank lines between cases.
Not Specified
Posted: Tue Mar 08, 2005 1:29 pm
by Mahmud776
Posted: Wed Mar 09, 2005 10:08 am
by ardiankp
(2>1)(3>1)
answer should be "Observation Complete"
I got some wrong answer because of that case...
Posted: Wed Mar 09, 2005 10:39 am
by sohel
Mahmud wrote:
I got wrong answer in this problem. Could anyone give me some strong
sample inputs so that I can test and can recognize my fault.
'Strong sample inputs' ... well thats a good one.
Anyways: For Observation to be complete, the graph has got to be connected. If you have two separate connected components and both observation is complete, you can't confirm the identity of everyone.
And remember, 'conflicting records' comes before 'not enough data'.
My method to solve this problem was tri-coloring using dfs.
One thing good about 'Little Joey's' Problems is that he makes everything clear. And invariably, there is an explantion of the sample input. And thus we hardly get any complaints regarding the problem description.
WRONG ANS IN 10822
Posted: Wed Jun 13, 2007 8:09 pm
by SARKAR
i am repetedly getting wrong ans.
algorithm
1.i am using dfs...a is connected to b if a dominates b .
2.all element connected to a will be marked (mark[a]+1)%3(ist element is marked 0
3.if graph is disconnected and no conflicting record appears in any subgraph print notenough data
else
print confling
if neither of 2 happens observation complete.........
plzzzzzzzz see to my code.....or provide some critical test cases
is thr no one..............
Posted: Thu Jun 14, 2007 11:49 pm
by SARKAR
plzzzzzzzzzz help i am really frustrated...........
Posted: Fri Jun 15, 2007 3:31 pm
by mf
Use [ code] [/code] tags when posting code. It's unreadable without indentation.
Input:
Code: Select all
2
3 2
(2>1)(3>1)
4 3
(2>1)(4>3)(4>2)
Output:
Code: Select all
Community 1: Observation Complete
Community 2: Observation Complete
Print a space after the ':'.
Posted: Sat Jun 16, 2007 9:07 pm
by SARKAR
thnksss mf thanku very much.............
i got ac..
but there r no blank lines between cases. i got 3 times pe
anyways thanksss
Posted: Sat Jun 16, 2007 10:18 pm
by mf
Yeah, sorry. No blank lines in the output.
Posted: Fri Jul 27, 2007 4:39 am
by viniciusweb
I need more test cases and the answers for these:
Code: Select all
6
4 2
(1>2)(3>4)
2 2
(1>2)
(2>1)
3 3
(1>2)(2>3)
(3>1)
4 4
(1>2)(2>3)(3>4)(4>1)
6 5
(1>2)(2>3)
(4>5)(5>6)(4>6)
6 7
(1>2)(2>3)(4>5)(4>2)(1>6)(6>3)(5>3)
My output:
Code: Select all
Community 1: Not Enough Data
Community 2: Conflicting Records
Community 3: Observation Complete
Community 4: Conflicting Records
Community 5: Conflicting Records
Community 6: Observation Complete
Thanks.