글 읽기 - 제가 생각하지 못한부분이 있는지 궁금합니다.

wellshs 8년 전 0

코드를 다짰는데 왠지 생각하지 못한 테스트종류가 있을거라 생각했는데

역시나 틀렸습니다가 나와서 여쭤봅니다.

제가 생각치 못한 부분이 있는건가요...? 아니면 제 생각이 잘못된 건가요?

#include <stdio.h>
int arr[51];
int main(){
	int n, tempa, tempb,a, b, i, check=0;
	scanf("%d", &n);
	for(i=0;i<n;i++){
		scanf("%d",&arr[i]);
		if(i==0)
			continue;
		if(arr[i]!=arr[i-1])
			check+=1;
	}
	if(n<=2||check==0){//모든 숫자가 같거나, 데이터가 부족할경우

		printf("A");
		return 0;
	}
	else if(check!=n-1){//중간에 연속된 숫자가 들어올 경우 제외
		printf("B");
		return 0;
	}
	else{
		//초항
		a = (arr[1]-arr[2])/(arr[0]-arr[1]);
		b = (arr[0]*arr[2]-arr[1]*arr[1])/(arr[0]-arr[1]);

		//계속 a,b를 구하면서 비교
		for(i=3;i<n;i++){
			tempa = (arr[i-1]-arr[i])/(arr[i-2]-arr[i-1]);
			tempb = (arr[i-2]*arr[i]-arr[i-1]*arr[i-1])/(arr[i-2]-arr[i-1]);
			if(tempa!=a||tempb!=b){
				printf("B");
				return 0;
			}
		}
		printf("%d", a*arr[n-1]+b);
		return 0;
	}

}

indioindio 8년 전 0

1 0 0

과 같은 경우에는 다음 수를 알 수 있습니다.

indioindio 8년 전 0

그리고 모든 수가 같을 때 왜 A인가요?
2
1 1
이면 다음 수는 무조건 1이 될 것 같습니다.

wellshs 8년 전 0

음 모든수가 같을 때에는

1 1

일 때

a=0, b=1일 때도 가능하고

a=1 b=0일 때도 가능해서 A라고 생각했습니다.

wellshs 8년 전 0

1 0 0 은 생각하지 못했네요! 감사합니다~!

wellshs 8년 전 0

아 멍청했네요...

a, b가 여러개 나올수있지만 다음수로 1인 구해지는군요!

감사합니다

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

문제

문제

출처

ICPC

제가 생각하지 못한부분이 있는지 궁금합니다.

wellshs 8년 전 0

indioindio 8년 전 0

indioindio 8년 전 0

wellshs 8년 전 0

wellshs 8년 전 0

wellshs 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말