글 읽기 - 문제를 제가 제대로 이해한게 맞나요???

wowoto9772 7년 전 0

항상 모든 답은 구하는 규칙은 앞 수*a + b이다. 그리고, a와 b는 정수이다.

라는 조건을 이용해서, 브루트포스하게 가능한 a, b를 모두 찾아서

가능한 마지막 수를 구하는 방식으로 했는데,

그 마지막 수가 없으면 B, 여러개면 A를 출력 하는 것 아닌가요??

ㅠ

#include <stdio.h>

#include <vector>
#include <algorithm>

using namespace std;

int e[53];

int main() {

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

	for (int i = 1; i <= n; i++)scanf("%d", &e[i]);

	vector <int> cand;

	for (int a = -400; a <= 400; a++) {
		for (int b = -400; b <= 400; b++) {
			bool flag = true;
			for (int i = 1; flag && i < n; i++) {
				if (e[i] * a + b != e[i + 1])flag = false;
			}
			if (flag) {
				cand.push_back(e[n] * a + b);
			}
		}
	}

	sort(cand.begin(), cand.end());

	cand.resize(unique(cand.begin(), cand.end()) - cand.begin());

	if (cand.empty())printf("B");
	else if (cand.size() > 1)printf("A");
	else
		printf("%d", cand.back());

}

kks227 7년 전 0

혹시나해서 N=1, 2인 경우에 답이 잘 나오는지 생각해봤는데 역시 머리가 잘 안 돌아가네요... N=1이면 무조건 A고, N=2면 두 수가 같으면 답이 하나고 아니면 A인 건 확실합니다.

절댓값 400 이하인 모든 수만으로 답이 여러개인지 아닌지 판별할 수 있을지 잘 모르겠네요.

wowoto9772 7년 전 1

말씀하신 부분이 맞는 것 같네요. 감사합니다@@

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

문제

문제

출처

ICPC

문제를 제가 제대로 이해한게 맞나요???

wowoto9772 7년 전 0

kks227 7년 전 0

wowoto9772 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말