Блог пользователя thebeginner123

spoj PARADOX(WA)
Автор thebeginner123, 10 лет назад, По-английски

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.

  • Проголосовать: нравится
  • +1
  • Проголосовать: не нравится

»
10 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

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

→ Ответить
»
10 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

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.

→ Ответить