글 읽기 - 왜 틀릴까요 ㅠㅠ?

jungb147 7년 전 0

왜 틀리는지 잘 모르겠습니다...

#include <cstdio>
#include <vector>
#include <iostream>

using namespace std;

vector<int> balloon;
vector<bool> boom;
vector<int> order;
int n;

int position(int cur, int move)
{
	int pos;

	if (cur + move >= n)
		pos = ((cur + move) % n);
	else if (cur + move < 0)
		pos = (n + (cur + move));
	else
		pos = cur + move;

	return pos;
}

int main()
{
	int temp;
	int pos = 0;
	int move;
	int cur;

	cin >> n;

	order.resize(n, 0);
	boom.resize(n, false);

	for (int i = 0; i < n; i++)
	{
		cin >> temp;
		balloon.push_back(temp);
	}

	order[0] = pos + 1;
	boom[pos] = true;

	for (int i = 1; i < n; i++)
	{
		cur = pos;
		move = balloon[pos];
		pos = position(cur, move);

		if (move >= 0)
		{
			while (boom[pos])
				pos = position(cur, ++move);
		}
		else
		{
			while (boom[pos])
				pos = position(cur, --move);
		}

		order[i] = pos + 1;
		boom[pos] = true;
	}

	for (int i = 0; i < n - 1; i++)
		printf("%d ", order[i]);

	printf("%d", order[n - 1]);

	return 0;
}

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

문제

문제

출처

ICPC

왜 틀릴까요 ㅠㅠ?

jungb147 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말