98000 3334 3334
1
25000 3333
3
1 97999 1
2 30000 1
2 25000 1

Answer - You should rent the apartment #1 alone. or You should rent the apartment #2 alone. or You should rent the apartment #3 alone.

21111 1111 7777
5
1111 7777
10000 6556
20000 3131
80000 2
76400 1
4
1 21110 6000
1 21111 6665
2 21111 1220
2 1110 0

Answer - You should rent the apartment #3 alone.

1001 1001 1001
1
1001 1
1
2 1001 1

Answer - You should rent the apartment #1 alone.

I hope it can help. My program, which got WA 6, failed on this tests.