Cod sursa(job #711104)

Utilizator ms-ninjacristescu liviu ms-ninja Data 11 martie 2012 12:47:27
Problema Order Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include <fstream>
#include <vector>
using namespace std;
vector <int> v;

int main()
{
	ifstream fin("order.in");
	ofstream fout("order.out");
	int n, i;
	fin>>n;
	for(i=1;i<=n;++i)
		v.push_back(i);
	
	
	
	int runde=1, start=1;
	int val=runde;
		
		
		for(int k=0;k<v.size() && v.size()!=1;++k,--val)
		{
			if(val==0)
			{
				fout<<v.at(k) <<'\n';
				v.erase(v.begin()+k);
				--k;
				++runde;
				val=runde;
				if(val>v.size())
					val%=v.size();
			}
			if(k==v.size()-1)
				k=-1;
		}

	fout<<v.at(0);
	
	return 0;
}