Написание НЕ С КЕМ И НИ С КЕМ зависит от ударения. Если ударение падает на частицу, то пишется НЕ. Произнесите вслух и проверьте. :)
НЕ С КЕМ пишется, если имеется в виду, например, что НЕ С КЕМ пойти в кино. НИ С КЕМ пишется, если ударение не падает и вы хотите сказать, например: Я ничего ни с кем не делал.