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