글 읽기 - 고수님들 한번만 봐주세요...ㅜㅜㅜ!!!!

ksm9660 6년 전 0

몇가지 케이스를 제가 적용했을때는 코드가 잘돌아가는데,

답 제출하면 틀렸다고 하네요.

원인을 모르겠어서 코드 올려봐요.

한번씩 봐주시면 감사하겠습니다!

#include <fstream>
#include <iostream>
using namespace std;

int N, M;
int input[1000][1000];
int leftMax[1000][1000];
int rightMax[1000][1000];
int output[1000][1000];
int Max(int a, int b){
	if (a > b)
		return a;
	else
		return b;
}
int main(){
	ifstream fin;
	fin.open("text.txt");
	fin >> N >> M;
//	cin >> N>> M;

	for (int i = 0; i < N; i++){
		for (int j = 0; j < M; j++){
			fin >> input[i][j];
//			cin >> input[i][j];
		}
	}

	// initialize first row
	int temp = 0;
	for (int i = 0; i < M; i++){
		output[0][i] = input[0][i] + temp;
		temp += input[0][i];
	}

	for (int r = 1; r < N; r++){

		// leftMax
		for (int c = 0; c < M - 1; c++){
			if (c == 0){
				leftMax[r][c] = input[r][c] + output[r - 1][c];
			}
			else{
				leftMax[r][c] = input[r][c] + Max(leftMax[r][c - 1], output[r - 1][c]);
			}
		}

		// rightMax
		for (int c = M - 1; c > 0; c--){
			if (c == M - 1){
				rightMax[r][c] = input[r][c] + output[r - 1][c];
			}
			else{
				rightMax[r][c] = input[r][c] + Max(rightMax[r][c + 1], output[r - 1][c]);
			}
		}

		// output
		for (int c = 0; c < M; c++){
			if (c == 0){
				output[r][c] = input[r][c] + Max(rightMax[r][c + 1], output[r - 1][c]);
			}
			else if (c == M - 1){
				output[r][c] = input[r][c] + Max(leftMax[r][c - 1], output[r - 1][c]);
			}
			else{
				output[r][c] = input[r][c] + Max(Max(leftMax[r][c - 1], output[r - 1][c]), rightMax[r][c + 1]);
			}
		}
	}
	cout << output[N-1][M-1] << endl;
}

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

문제

문제

출처

ICPC

고수님들 한번만 봐주세요...ㅜㅜㅜ!!!!

ksm9660 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말