Cod sursa(job #1652566)

Utilizator LegionHagiu Stefan Legion Data 15 martie 2016 08:49:33
Problema Order Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 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<short> 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);
    }
}