cradia3512   1년 전

dp, arr 크기를 1025로 하면 이중 for문 한 방에 끝낼 수 있는 건데

메모리 조금 아껴보려고 1024개로 만든 뒤에 dp 계산 부분을 쪼개서 했습니다.

그런데 dp 계산하는 부분이 문제가 생긴 건지 다른 것들은 전부 되는데,

1024 100000
1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 100(...truncated, total 6642891 characters, 101025 lines)

이 케이스만 안 되더라구요?

제 것은 1024000이고,

정답은 1048576000입니다.

어디서 잘리길래 이렇게 나올까요?

srand   1년 전

cin >> x1 >> y1 >> x2 >> y2;
x1--; y1--; x2--; y2--;

cout << dp[x2][y2] - dp[x1 - 1][y2] - dp[x2][y1 - 1] + dp[x1 - 1][y1 - 1] << '\n';

x1 가 1 이면, 

x1-- 이후 dp[x1-1][y2] 는 어딜 참조할까요 ?

댓글을 작성하려면 로그인해야 합니다.