Cod sursa(job #711104)
Utilizator | 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;
}