10822 - Planet of the Rock, Paper and Scissors

[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

[..]

No blank lines between cases.

[Mahmud776]

Hello:

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.

Thanks.

[ardiankp]

(2>1)(3>1)

answer should be "Observation Complete"
I got some wrong answer because of that case...

[sohel]

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.

[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

Code: Select all

code emoved after being ac

[SARKAR]

plzzzzzzzzzz help i am really frustrated...........

[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 ':'.

[SARKAR]

thnksss mf thanku very much.............

i got ac..

but there r no blank lines between cases. i got 3 times pe

anyways thanksss

[mf]

Yeah, sorry. No blank lines in the output.

[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.