problem xMart test cases

Правка en1, от 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.

Теги xmart, wrong answer, 2sat

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский ale 2019-10-03 03:08:56 618 Initial revision (published)