9936번 - 체스로 도미노를 타자
문제에서 3000개의 숫자의 절댓값이 10^6보다 작다고 나와있습니다. 이 경우 모든 숫자의 합의 최댓값인 3000 * (10^6-1)은 int형 범위를 넘어갑니다. 그러나 이 문제에서는 long long int를 사용하지 않고 int형을 사용해도 AC가 나오며 long long int를 사용하면 메모리 초과가 나옵니다.
모든 정수의 합이 int범위를 넘어가지 않는다고 명시하거나, 메모리 제한을 높여야 될 것 같습니다.
도미노가 최대 1000개이므로 가려질 수 있는 숫자는 최대 2000개, 실제 최댓값은 2000 * (10^6 - 1)입니다.
댓글을 작성하려면 로그인해야 합니다.
lemonoyaa 2년 전
문제에서 3000개의 숫자의 절댓값이 10^6보다 작다고 나와있습니다. 이 경우 모든 숫자의 합의 최댓값인 3000 * (10^6-1)은 int형 범위를 넘어갑니다. 그러나 이 문제에서는 long long int를 사용하지 않고 int형을 사용해도 AC가 나오며 long long int를 사용하면 메모리 초과가 나옵니다.
모든 정수의 합이 int범위를 넘어가지 않는다고 명시하거나, 메모리 제한을 높여야 될 것 같습니다.