Try this test:
1 0 0
0
1
1 1 0

Answer: You should rent the apartment #1 alone.