[실3] 2346 - 풍선 터뜨리기

#include <iostream>
#include <queue>

using namespace std;

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	int n;
	cin >> n;

	deque<pair<int, int>> dq;

	for (int i = 0; i < n; i++)
	{
		int t;
		cin >> t;
		dq.push_back({t, i + 1});
	}
	while (!dq.empty())
	{
		int t = dq.front().first; 
		cout << dq.front().second << ' ';
		dq.pop_front();

		if (dq.empty())
			break;

		if (t > 0)
		{
			while (--t)
			{
				dq.emplace_back(dq.front());
				dq.pop_front();
			}
		}
		else
		{
			t = abs(t);

			while (t--)
			{
				dq.emplace_front(dq.back());
				dq.pop_back();
			}
		}		
	}
	return 0;
}