글 읽기 - 어디가 틀린지 잘 모르겠습니다

sinnadla08 4년 전 0

제출해보면 '틀렸습니다' 만 나옵니다

어느부분이 잘못되었는지 도저히 모르겠습니다

도움좀 부탁드립니다

#include <iostream>
#include <algorithm>
#define MAX 100001
using namespace std;

int sticker[2][MAX];
int dp[2][MAX];

int main(){
	int t;
	scanf("%d", &t);
	while(t--){
		int col;
		scanf("%d", &col);
		
		for (int i=0; i<col; i++)
			scanf("%d", &sticker[0][i]);

		for (int i=0; i<col; i++)
			scanf("%d", &sticker[1][i]);
		
		dp[0][0]=sticker[0][0];
		dp[1][0]=sticker[1][0];
		dp[0][1]=sticker[0][1]+dp[1][0];
		dp[1][1]=sticker[1][1]+dp[0][0];
		
		for(int i=2; i<col; i++){
			dp[0][i]=sticker[0][i]+max(dp[1][i-1],dp[1][i-2]);
			dp[1][i]=sticker[1][i]+max(dp[0][i-1],dp[0][i-2]);
		}
		
		
		
		printf("%d", max(dp[0][col-1], dp[1][col-1]));
		
	}
	
	return 0;
}

djm03178 4년 전 1

매 케이스마다 개행 문자를 출력해야 합니다.

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

문제

문제

출처

ICPC

어디가 틀린지 잘 모르겠습니다

sinnadla08 4년 전 0

djm03178 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말