Cod sursa(job #1471899)

Utilizator LegionHagiu Stefan Legion Data 15 august 2015 16:21:43
Problema Order Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.48 kb
#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
int main()
{
	ifstream in("order.in");
	ofstream out("order.out");
	int i, n,b=0,c,urm=2,mult=2;
	in >> n;
	vector<int> a;
	for (i = 1;i <= n;i++)
	{
		if (i == urm)
		{
			out << i << " ";
			urm += mult;
			mult++;
			b = a.size()-1;
		}
		else
		a.push_back(i);
	}
	while (!a.empty())
	{
		c = (i + b) % (a.size());
		out << a[c]<<" ";
		b = c - 1;
		a.erase(a.begin()+c);
	}
}