Do you have any ideas to solve this problem?
....
11861 - Explosion
Moderator: Board moderators
Re: 11861-Explosion
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.
Re: 11861-Explosion
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?
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?
Re: 11861-Explosion
2 1 3 means that 2 people are invited and they are 1 and 3. Hope it answers your question.
Ami ekhono shopno dekhi...
HomePage
HomePage
Re: 11861-Explosion
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.
-
- New poster
- Posts: 1
- Joined: Tue Dec 02, 2014 3:36 pm
Re: 11861 - Explosion
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." ? ![:(](./images/smilies/icon_frown.gif)
![:(](./images/smilies/icon_frown.gif)
-
- Guru
- Posts: 5947
- Joined: Thu Sep 01, 2011 9:09 am
- Location: San Jose, CA, USA
Re: 11861 - Explosion
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.
Check input and AC output for thousands of problems on uDebug!