글 읽기 - 시간 초과 어디에서 시간을 더 줄여야 합니까?

mrj0115 2년 전 0

지금 코드에서 시간 초과를 어떻게 해결해야할까요?

#include<iostream>

using namespace std;
int arr[1025][1025];
int dp[1025][1025];
int PrefixSum(int x1, int y1, int x2, int y2);

int main()
{	
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	int x1, x2, y1, y2;
	int N, M;
	cin >> N >> M;
	for(int i = 1; i <= N; i++)
	{
		for(int j = 1; j <= N; j++)
		{
			cin >> arr[i][j];
			dp[i][j] = dp[i][j-1] + dp[i-1][j] - dp[i-1][j-1] + arr[i][j];
		}
	}
	for(int i = 0; i < M; i++)
	{
		cin >> x1 >> y1 >> x2 >> y2;
		cout << PrefixSum(x1, y1, x2, y2) << endl;
	}
}

int PrefixSum(int x1, int y1, int x2, int y2)
{
	return dp[x2][y2] + dp[x1-1][y1-1] - dp[x1-1][y2] - dp[x2][y1-1];
}

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

문제

문제

출처

ICPC

시간 초과 어디에서 시간을 더 줄여야 합니까?

mrj0115 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말