problem xMart test cases

Revision en1, by ale, 2019-10-03 03:08:56

I have been trying to solve problem XMart but getting WA. Then I look for some test cases online and find out that my program fails on this test case

7 6
0 0 1 2
0 0 1 5
2 3 0 0
4 5 0 0
0 0 3 4
0 0 3 6
2 6 0 0

my solution says it's possible to satisfy all customers with this configuration

1 - sell
2 - keep
3 - keep
4 - sell
5 - keep
6 - sell

but the expected ouput is "no". Can someone tell me if it's some understanding error of the problem or is the test case wrong.

Tags xmart, wrong answer, 2sat

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English ale 2019-10-03 03:08:56 618 Initial revision (published)