글 읽기 - 알고수님들 반례좀 찾아주세요..

sexyboyds 6년 전 0

반례좀 찾아주십쇼..어디가 틀렸는지 모르겠습니다...

#include<stdio.h>
#include<iostream>
#include<queue>
using namespace std;
int answer, cnt;
int N, M;
bool check[200002];
bool isRunning = true;
int main(void) {
	int t1, t2;
	scanf("%d %d", &t1, &t2);
	N = (t1 > t2) ? t2 : t1;
	M = (t1 > t2) ? t1 : t2;
	answer = M - N;
	queue<int> q;
	q.push(M);
	while (isRunning) {
		int size = q.size();
		if (answer <= cnt)
			break;
		for (int i = 0; i < size; i++) {
			int temp = q.front();
			q.pop();
			if (temp == N) {
				isRunning = false;
				break;
			}
			if (temp < 0)
				continue;
			if (check[temp])
				continue;
			check[temp] = true;
			if (temp % 2 == 0)
				q.push(temp / 2);
			q.push(temp - 1);
			q.push(temp + 1);
		}
		if (!isRunning)
			break;
		cnt++;
	}


	printf("%d\n", cnt);

	return 0;

}