글 읽기 - 틀렸습니다. Would you please 도와줄래?

rnfkcu 4년 전 0

음... 홀수 짝수시간에 방문한거 체크하는걸로 코드 짯습니다.

근데 90%?쯤에서 틀렸습니다. 이게 뜹니다.

한번 검토해주시기 바랍니다.

#include <iostream>
#include<queue>

using namespace std;

struct Que {
	int x;
	int time;
};

bool evis[500001];
bool ovis[500001];

int main()
{
	int N, K;
	bool suc = false;
	cin >> N >> K;

	queue<Que> Q;
	Q.push({ N,0 });
	evis[N] = true;

	while (!Q.empty()) {
		auto cur = Q.front();
		Q.pop();
		int nk = K;

		for (int i = 1; i < cur.time + 1; i++) {
			nk += i;
		}
		if (nk > 500000 or nk<0) {
			break;
		}
		if (cur.time % 2==1) {//홀수일때
			
			if (cur.x == nk or evis[nk]==true) {
				cout << cur.time << endl;
				suc = true;
				break;
			}
			if (cur.x + 1 < 500001 and ovis[cur.x + 1]==false) {
				Q.push({ cur.x + 1,cur.time + 1 });
				ovis[cur.x + 1] = true;
			}
			if (cur.x * 2 < 500001 and ovis[cur.x*2] == false) {
				Q.push({ cur.x * 2,cur.time + 1 });
				ovis[cur.x *2] = true;
			}
			if (cur.x - 1 >= 0 and ovis[cur.x -1] == false) {
				Q.push({ cur.x - 1,cur.time + 1 });
				ovis[cur.x - 1] = true;
			}
		}
		else {//짝수일때
			if (cur.x == nk or ovis[nk] == true) {
				cout << cur.time << endl;
				suc = true;
				break;
			}

			if (cur.x + 1 < 500001 and evis[cur.x + 1] == false) {
				Q.push({ cur.x + 1,cur.time + 1 });
				evis[cur.x + 1] = true;
			}
			if (cur.x * 2 < 500001 and evis[cur.x * 2] == false) {
				Q.push({ cur.x * 2,cur.time + 1 });
				evis[cur.x * 2] = true;
			}
			if (cur.x - 1 >= 0 and evis[cur.x - 1] == false) {
				Q.push({ cur.x - 1,cur.time + 1 });
				evis[cur.x - 1] = true;
			}
		}
	}
	if (!suc) {
		cout << -1 << endl;
	}
}

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

문제

문제

출처

ICPC

틀렸습니다. Would you please 도와줄래?

rnfkcu 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말