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

minu0122 6년 전 0

밑에 질문들도 보면서 많이 고쳤는데 여전히 조금 채점하다가 틀렸다고 나옵니다

#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
	int n, m, num[50], deque[50], total = 0, pos = 0, count = 0;
	for (int i = 0; i < 50; i++)
		deque[i] = -1;
	cin >> n >> m;
	for (int i = 0; i < n; i++)
		deque[i] = 0;
	for (int i = 0; i < m; i++)
		cin >> num[i];
	while (count < m)
	{
		int up = 0, down = 0;
		for (int i = pos; i != num[count] - 1; (++i) %= n)
		{
			if (deque[i] != -1)
				up++;
		}
		for (int i = pos; i != num[count] - 1; (--i) %= n)
		{
			if (deque[i] != -1)
				down++;
			if (i == 0)
				i += n;
		}
		total += min(up, down);
		for (pos = num[count]; deque[pos] == -1; (++pos) %= n)
		{}
		deque[num[count] - 1] = -1;
		count++;
	}
	cout << total;
}