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