Cod sursa(job #1021408)

Utilizator CatalinaRaduCatalina Elena Radu CatalinaRadu Data 3 noiembrie 2013 19:46:35
Problema Sortare prin comparare Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.56 kb
#include <iostream>
#include <fstream>

using namespace std;
ifstream f ("invsc.in");
ofstream g ("invsc.out");


int main()
{
    long n,i;
    long v[200001],sol[200001];
    cin>>n;
    for (i=1;i<=n;i++)
        {cin>>v[i];
        cout<<v[i]<<" ";}

    sol[1]=2*n;
    for (i=2;i<=n;i++)
        if (v[i]==v[i-1])
        sol[i]=sol[i-1]-1;
        else
            if (v[i]>v[i-1])
            sol[i]=sol[i-1]+n+1;
        else
            sol[i]=sol[i-1]-2*n;

    for (i=1;i<=n;i++)
        cout<<sol[i]<<endl;
    return 0;

}