글 읽기 - 반례를 못찾겟습니다....

tidlsss 4년 전 0

예제 입력 되고

질문게시판서 나온 반례들도 해결했습니다만은....

빈례가 안나오네요...

무엇이 문제일까요??

#include <iostream>
#include <vector>

using namespace std;

int Up(int idx);
int Down(int idx);

vector<pair<int, int>> v;
int n;

int main(void)
{
	cin.tie(NULL);
	ios_base::sync_with_stdio(false);

	int idx = 0;
	cin >> n;

	for (int i = 0; i < n; i++)
	{
		int tmp;
		cin >> tmp;
		v.push_back(make_pair(tmp, 1));
	}
	
	for (int i = 0; ; i++)
	{
		int tmp = v[idx].first;
		cout << idx + 1 << ' ';
		if (i == n - 1)	break;

		v[idx].second = 0;
		idx += v[idx].first;
		if (idx >= n || idx < 0)
		{
			if (tmp > 0)	idx = Up(idx);
			if (tmp < 0)	idx = Down(idx);
		}
		else if (v[idx].second == 0)
		{
			if (tmp > 0)	idx = Up(idx);
			if (tmp < 0)	idx = Down(idx);
		}
	}
}

int Up(int idx)
{
	if (idx >= n)	idx = idx % n;
	if (v[idx].second == 0)
	{
		while (v[idx].second != 1)
		{
			idx++;
			if (idx >= n)	idx %= n;
		}
	}
	return idx;
}

int Down(int idx)
{
	if (idx == -1)	idx = n - 1;
	else if(idx <= 0)	idx = (n - 1) - abs(idx % n);
	if (v[idx].second == 0)
	{
		while (v[idx].second != 1)
		{
			idx--;
			if (idx < 0)	idx = (n - 1) - abs(idx % n);
		}
	}
	return idx;
}

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

문제

문제

출처

ICPC

반례를 못찾겟습니다....

tidlsss 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말