The phrase specifically implies that the means are not good, but they're a necessary evil to reach the ends.
If you can't accept bad means, that means you don't agree that the ends justify the means.
Discussion
That's correct. There is only one of the possible 4 cases that is acceptable: good end goal using good means.