Cod sursa(job #903042)

Utilizator Popicaru13Matei Aldea Popicaru13 Data 1 martie 2013 18:12:10
Problema Subsir crescator maximal Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.49 kb
#include <fstream>
using namespace std;
int N,k,i,j,m,x,w[1001];
long long v[1000],aux;
int main()
{ ifstream f("Scmax.in");
  ofstream g("Scmax.out");
  f>>N;
  for(i=1;i<=N;i++)  { f>>v[i]; w[v[i]]=i; }
  
  for(i=1;i<N;i++) 
   for(j=i+1;j<=N;j++)
	  if(v[i]>v[j]) { aux=v[i]; v[i]=v[j]; v[j]=aux; }
	
  for(i=1;i<N;i++)  if(w[v[i]]<w[v[i+1]]) m++; 
  m=m+1;
  g<<m;
  g<<'\n'; 
  for(i=1;i<N;i++)  if(w[v[i]]<w[v[i+1]]) {g<<v[i]<<" "; x=i;}
  g<<v[x+1]; 
return 0;
}