Cod sursa(job #3259980)

Utilizator ridicheTudor Diaconu ridiche Data 28 noiembrie 2024 17:46:34
Problema Order Scor 5
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.45 kb
#include <fstream>

using namespace std;

ifstream in;
ofstream out;

bool eliminat[30005];

int main()
{
	in.open("order.in");
	out.open("order.out");
	int n, idx = 0;
	in >> n;
	for (int i = 0; i < n; i++)
	{
		int numpasi = i+1;
		numpasi %= (n-i);
		if (numpasi == 0) numpasi = 1;
		while (numpasi)
		{
			idx++;
			idx %= n;
			if (!eliminat[idx])
			{
				numpasi--;
			}
		}
		eliminat[idx] = 1;
		out << idx+1 << " ";
	}
}