Cod sursa(job #71110)

Utilizator RobytzzaIonescu Robert Marius Robytzza Data 9 iulie 2007 12:09:01
Problema Schi Scor 75
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 kb
#include<fstream>
using namespace std;
int a[30000],b[30000],N;
void citire(){
ifstream fin("schi.in");
fin>>N;
for (int i=0;i<N;i++)
  fin>>a[i];
fin.close();
}
void facere(){
/*for (int i=N-1;i>=0;i--)
     if (b[a[i]]==0)
	b[a[i]]=i+1;
     else
	for (long j=a[i];;j++)
	   if (b[j]==0){
	      b[j]=i+1;
	      break;}    */
b[1]=1;
for (int i=1;i<N;i++)
   if (b[a[i]]==0)
      b[a[i]]=i+1;
   else               {
     for (int j=i+1;j>=a[i];j--)
	 b[j]=b[j-1];
     b[a[i]]=i+1;}
}
void afisare (){
ofstream fout("schi.out");
for (int i=1;i<=N;i++)
  fout<<b[i]<<"\n";
  }
int main(){
citire();
facere();
afisare();
return 0;
}