글 읽기 - 어디가 틀렸는지 모르겠습니다....

hnryu 7년 전 0

어디가 틀렷는지 모르겠습니다... ㅜㅜ 조언부탁드립니다..

#include<stdio.h>

unsigned long long dp[3][100001];
int A[2][100001];

#define max(x,y) (x>y)?x:y
int main(void) {

	freopen("sample_input.txt", "r", stdin);

	int test;
	scanf("%d", &test);

	int n, i, j;
	for (int k = 0; k < test; k++) {
		scanf("%d", &n);
		for (j = 0; j < 2; j++) {
			for (i = 1; i <=n; i++) {
				scanf("%d", &A[j][i]);
			}
		}
		dp[0][0] = dp[1][0] = dp[2][0] = 0;
		unsigned long long ans = 0;
		for (i = 1; i <= n; i++) {
			dp[0][i] = max(dp[0][i - 1], max(dp[1][i - 1], dp[2][i - 1]));
			dp[1][i] = max(dp[0][i - 1], dp[2][i - 1]) + A[0][i];
			dp[2][i] = max(dp[0][i - 1], dp[1][i - 1]) + A[1][i];
		
		}
		ans = max(max(dp[0][n], dp[1][n]), dp[2][n]);
		printf("%llu\n", ans);
	}
}

sgchoi5 7년 전 0

freopen("sample_input.txt", "r", stdin); 쓰시면 안 됩니다..

#ifndef ONLINE_JUDGE

freopen("sample_input.txt", "r", stdin);

#endif 쓰시길..

hnryu 7년 전 0

조언주신 부분 제거하여도.... 결과값에 오류가 납니다.... ㅜㅜ

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

문제

문제

출처

ICPC

어디가 틀렸는지 모르겠습니다....

hnryu 7년 전 0

sgchoi5 7년 전 0

hnryu 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말