글 읽기 - 반례를 도저히 모르겠습니다.

bangbadak 4년 전 0

그냥 백터를 배열처럼 쓰면서 하는 코든데 왜 틀린 건지 모르겠습니다.

#include<iostream>
#include<vector>
using namespace std;
int main(void)
{
	int N, i, j, k, c, t;
	cin >> N;
	vector<int> s(N + 1);
	for (i = 1; i < N + 1; i++)
		cin >> s[i];
	for (i = 0, c = 1; i < N; i++)
	{
		cout << c << (i == N - 1 ? "" : " ");
		if (i == N - 1)
			break;
		t = c + s[c];
		k = 0;
		if (s[c] > 0)
		{
			s[c] = 0;
			for (j = c + 1; j < t + 1; j++)
			{
				if (j > N)
					j -= N;
				while (t > N)
					t -= N;
				if (!s[j])
					t++;
				k++;
			}
			c += k;
			while (c > N)
				c -= N;
		}
		else if (s[c] < 0)
		{
			s[c] = 0;
			for (j = c - 1; j > t - 1; j--)
			{
				if (j < 1)
					j += N;
				while (t < 1)
					t += N;
				if (!s[j])
					t--;
				k--;
			}
			c += k;
			while (c < 1)
				c += N;
		}
	}
}

jaehoo1 4년 전 0

https://www.acmicpc.net/board/view/41138

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

문제

문제

출처

ICPC

반례를 도저히 모르겠습니다.

bangbadak 4년 전 0

jaehoo1 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말