글 읽기 - 모르겠습니다. 도와주십쇼

arkingco 4년 전 0

틀리다고 나온 코드입니다.

반례를 찾아본다고 찾아봣지만 반례를 잘 모르겠습니다.

도와주십쇼...

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


int D[100001][3]= {0,};
int A[100001][3]= {0,};	

int Max(int a , int b , int c){
	if(a>b && a>c)      return a;
	else if(b>a && b>c) return b;
	else return c; 
}

int Max(int a , int b){
	if (a>b) return a;
	else return b;
}

int main(){
	
	int First , n , inputVal =0;
	
	scanf("%d",&First);
	
	for(int i=0;i<First;i++){
		
		scanf("%d",&n);
		
		for(int i=0;i<=1;i++){
			for(int j=1;j<=n;j++){
				scanf("%d",&A[j][i]);	
			}
		}
	
		for(int i=0;i<2;i++){
			for(int j=1;j<=n; j++){
				D[j][0] = Max(D[j-1][0] , D[j-1][1] , D[j-1][2]);				 
				D[j][1] = Max(D[j-1][0] , D[j-1][2]) + A[j][0];
				D[j][2] = Max(D[j-1][0] , D[j-1][1]) + A[j][1];
			}
		}
		
		int b =Max(D[n][0],D[n][1],D[n][2]);
		printf("%d\n",b);
	} 
}

qwer9412 4년 전 1

3개을 비교하는 max에서 a와 b가 같고 c가 제일 작을 때 c가 리턴됩니다.

arkingco 4년 전 0

역시 제가 빡머가리 였습니다.

감사합니다. 좋은 하루 보내십쇼

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

문제

문제

출처

ICPC

모르겠습니다. 도와주십쇼

arkingco 4년 전 0

qwer9412 4년 전 1

arkingco 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말