11861 - Explosion

All about problems in Volume 118. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

Post Reply
jurong
New poster
Posts: 6
Joined: Wed Oct 06, 2010 1:05 pm

11861 - Explosion

Post by jurong » Wed Oct 13, 2010 7:03 pm

Do you have any ideas to solve this problem?
....

Leonid
Experienced poster
Posts: 146
Joined: Thu Dec 22, 2005 5:50 pm
Contact:

Re: 11861-Explosion

Post by Leonid » 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.

peratu
New poster
Posts: 7
Joined: Sat Jul 10, 2010 9:22 am

Re: 11861-Explosion

Post by peratu » 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?

Jan
Guru
Posts: 1334
Joined: Wed Jun 22, 2005 10:58 pm
Location: Dhaka, Bangladesh
Contact:

Re: 11861-Explosion

Post by Jan » 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.
Ami ekhono shopno dekhi...
HomePage

peratu
New poster
Posts: 7
Joined: Sat Jul 10, 2010 9:22 am

Re: 11861-Explosion

Post by peratu » Thu Nov 04, 2010 4:55 pm

Jan wrote:2 1 3 means that 2 people are invited and they are 1 and 3. Hope it answers your question.
Yes, sorry.
I already self-answered my question yesterday, but I forgot to delete my question.

Thanks anyway.

the black sky
New poster
Posts: 1
Joined: Tue Dec 02, 2014 3:36 pm

Re: 11861 - Explosion

Post by the black sky » 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." ? :(

brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

Re: 11861 - Explosion

Post by brianfry713 » 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.
Check input and AC output for thousands of problems on uDebug!

Post Reply

Return to “Volume 118 (11800-11899)”