글 읽기 - 반례 부탁드립니다 ㅠㅠ(c언어)

lottaup 3년 전 0

어제부터 해봐도 반례가 생각이 안나네요 ㅠㅠ 1000개 케이스도 해보고 같을 때도 해봤는데 잘모르겠습니다.

#include <stdio.h>

typedef struct color{
	int r;
	int g;
	int b;
}color;

color num[1010];
int n,move,tmp;

void search(int value, int sum){ // value == 1 == red, value == 2 == green, value ==3 == blue
	if(move==n){
		tmp=sum;
		return ;
	}	
	if(value==1){
		sum+=num[move++].r;
		if(num[move].g+num[move+1].r <= num[move].g+num[move+1].b){
			if(num[move].g+num[move+1].r < num[move].b+num[move+1].r && num[move].g+num[move+1].r < num[move].b+num[move+1].g){
				search(2,sum);
			}
			else{
				search(3,sum);
			}
		}
		else if(num[move].g+num[move+1].r > num[move].g+num[move+1].b){
			if(num[move].g+num[move+1].b < num[move].b+num[move+1].r && num[move].g+num[move+1].r < num[move].b+num[move+1].g){
				search(2,sum);
			}
			else{
				search(3,sum);
			}
		}
		else{
			if((num[move+1].r < num[move+1].g) && (num[move+1].r < num[move+1].b)){
				search(2,sum);
			}
			else if((num[move+1].g < num[move+1].r) && (num[move+1].g < num[move+1].b)){
				search(3,sum);
			}
			else if((num[move+1].b < num[move+1].r) && (num[move+1].b < num[move+1].g)){
				search(2,sum);
			}
			else{ //다 같을 때 
				search(2,sum);
			}
		}
	}
	else if(value==2){
		sum+=num[move++].g;
		if(num[move].r+num[move+1].g <= num[move].r+num[move+1].b){
			if(num[move].r+num[move+1].g < num[move].b+num[move+1].r && num[move].r+num[move+1].g < num[move].b+num[move+1].g){
				search(1,sum);
			}
			else{
				search(3,sum);
			}
		}
		else if(num[move].r+num[move+1].g > num[move].r+num[move+1].b){
			if(num[move].r+num[move+1].b < num[move].b+num[move+1].r && num[move].r+num[move+1].b < num[move].b+num[move+1].g){
				search(1,sum);
			}
			else{
				search(3,sum);
			}
		}
		else{
			if((num[move+1].r < num[move+1].g) && (num[move+1].r < num[move+1].b)){
				search(3,sum);
			}
			else if((num[move+1].g < num[move+1].r) && (num[move+1].g < num[move+1].b)){
				search(1,sum);
			}
			else if((num[move+1].b < num[move+1].r) && (num[move+1].b < num[move+1].g)){
				search(1,sum);
			}
			else{ //다 같을 때 
				search(1,sum);
			}
		}
	}
	else if(value==3){
		sum+=num[move++].b;
		if(num[move].r + num[move+1].g <= num[move].r + num[move+1].b){
			if(num[move].r + num[move+1].g < num[move].g+num[move+1].r && num[move].r + num[move+1].g < num[move].g+num[move+1].b){
				search(1,sum);
			}			
			else{
				search(2,sum);
			}
		}
		else if(num[move].r + num[move+1].g > num[move].r + num[move+1].b){
			if(num[move].r + num[move+1].b < num[move].g+num[move+1].r && num[move].r + num[move+1].b < num[move].g+num[move+1].b){
				search(1,sum);
			}			
			else{
				search(2,sum);
			}
		}
		else{
			if((num[move+1].r < num[move+1].g) && (num[move+1].r < num[move+1].b)){
				search(2,sum);
			}
			else if((num[move+1].g < num[move+1].r) && (num[move+1].g < num[move+1].b)){
				search(1,sum);
			}
			else if((num[move+1].b < num[move+1].r) && (num[move+1].b < num[move+1].g)){
				search(1,sum);
			}
			else{ //다 같을 때 
				search(1,sum);
			}
		}
	}
}


int main(){
	int answer=1000001;
	scanf("%d",&n);
	for(int i=0;i<n;i++){ 
		scanf("%d %d %d",&num[i].r,&num[i].g,&num[i].b);		
	}
	for(int i=1;i<=3;i++){
		int sum=0;
		search(i,sum);
		if(answer > tmp){
			answer=tmp;
		}
		move=0;
	}
	printf("%d",answer);
}

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

문제

문제

출처

ICPC

반례 부탁드립니다 ㅠㅠ(c언어)

lottaup 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말