코드를 몇 번 수정해 봤는데 런타임에러가 해결이 안됩니다. 범위가 부족해서 그런가 해서 sqrt도 써보고 long long int를 사용해야 한다길래 써봤는데도 안되네요.

혹시 코드를 볼수잇을까요

Segmentation Fault 군요, 주로, 배열의 크기를 넘어가는 메모리 영역을 접근했을 때 발생합니다. 배열의 최대 크기를 늘리세요~ 참고로 화장실은 최대 100개, 사람은 최대 10,000명 정도 생각하고 하시면 됩니다. ^^