thebeginner123's blog

spoj PARADOX(WA)
By thebeginner123, 10 years ago, In English

problem link-http://www.spoj.com/problems/PARADOX/

answer link-"http://ideone.com/e.js/1qv18R" type="text/javascript" >

LOGIC i applied-if there is cycle consisting of odd number of false then paradox otherwise not.

  • Vote: I like it
  • +1
  • Vote: I do not like it

»
10 years ago, # |
  Vote: I like it +1 Vote: I do not like it

please anyone response.may god bless him and make the best coder in the world.tried all self made test cases.stck for long time

→ Reply
  • »
    »
    10 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Please comment your code, if you want others to debug it

    → Reply
»
10 years ago, # |
  Vote: I like it +1 Vote: I do not like it

I didn't read your code and didn't submit the problem, but here is a hint:

Every statement is either true or false.

Let's say we have something like this on statement number X:

X: Statement Y is true

So, either both statements are true, or both statements are false, in symbols:

(X and Y) or (¬X and ¬Y) = (X or ¬X) and (X or ¬Y) and (Y or ¬X) and (Y or ¬Y) = (X or ¬Y) and (Y or ¬X)

The same reasoning can be applied do statements X of type

X: Statement Y is false

If you need more hints just ask.

→ Reply