Cod sursa(job #1071624)

Utilizator Catalina_BrinzaBrinza Catalina Catalina_Brinza Data 3 ianuarie 2014 11:27:49
Problema Order Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.73 kb
//
//  main.cpp
//  order+
//
//  Created by Catalina Brinza on 1/3/14.
//  Copyright (c) 2014 Catalina Brinza. All rights reserved.
//

#include <fstream>

#include <vector>
using namespace std;
ifstream in("order.in");
ofstream out("order.out");
int main()
{int i,n,j;
    in>>n;
    vector <int> a;

    for (i=1;i<=n;++i) a.push_back(i);
    j=1;
    for (i=2;i<=n;++i)
    {
        out<<a[j]<<' ';
        a.erase(a.begin()+j);
        int k=i;
        while (k!=0)
        {
            if (j+k<=n-i)
            {
                j+=k;
                k=0;
            }
            else
            {
                k-=n-i-j+1;
                j=0;
            
            }
        }
        j--;
    }
    out<<a[0];
    return 0;
}