### 11861 - Explosion

Posted:

**Wed Oct 13, 2010 7:03 pm**Do you have any ideas to solve this problem?

....

....

The Online Judge board

https://uva.onlinejudge.org/board/

https://uva.onlinejudge.org/board/viewtopic.php?f=53&t=50781

Page **1** of **1**

Posted: **Wed Oct 13, 2010 7:03 pm**

Do you have any ideas to solve this problem?

....

....

Posted: **Thu Oct 14, 2010 12:52 am**

I haven't yet wrote the code for it, but it seems a SAT-2 problem ignoring the clauses with 3 variables. Given there are only 5 such clauses with 3 variables, I think the solution can possibly be complimented by a bruteforce.

Posted: **Sat Oct 30, 2010 1:45 pm**

I have a doubt with this problem...

**3 x y** means that either **x** or **y** must be absent

How is possible that the solution of case 1 is "2 1 3", if the sampre input for case 1 says "3 2 1", that means "2" or "1" must be absent?

How is possible that the solution of case 1 is "2 1 3", if the sampre input for case 1 says "3 2 1", that means "2" or "1" must be absent?

Posted: **Thu Nov 04, 2010 4:52 pm**

2 1 3 means that 2 people are invited and they are 1 and 3. Hope it answers your question.

Posted: **Thu Nov 04, 2010 4:55 pm**

Yes, sorry.Jan wrote:2 1 3 means that 2 people are invited and they are 1 and 3. Hope it answers your question.

I already self-answered my question yesterday, but I forgot to delete my question.

Thanks anyway.

Posted: **Tue Dec 02, 2014 3:39 pm**

Can somebody tell me what is the diffrerence between "either x or y should be present in the meeting." and "either x or y must be present but not both." ?

Posted: **Wed Dec 03, 2014 12:59 am**

1 x y means that either x or y or both should be present in the meeting.

4 x y means that either x or y must be present but not both.

4 x y means that either x or y must be present but not both.