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.
# | User | Rating |
---|---|---|
1 | tourist | 4009 |
2 | jiangly | 3773 |
3 | Radewoosh | 3646 |
4 | ecnerwala | 3624 |
5 | jqdai0815 | 3620 |
5 | Benq | 3620 |
7 | orzdevinwang | 3612 |
8 | Geothermal | 3569 |
8 | cnnfls_csy | 3569 |
10 | gyh20 | 3447 |
# | User | Contrib. |
---|---|---|
1 | cry | 161 |
2 | maomao90 | 160 |
3 | awoo | 159 |
4 | atcoder_official | 157 |
5 | -is-this-fft- | 155 |
5 | nor | 155 |
5 | adamant | 155 |
8 | Um_nik | 152 |
8 | maroonrk | 152 |
10 | djm03178 | 146 |
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.
Name |
---|
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
Please comment your code, if you want others to debug 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.