Cod sursa(job #863225)

Utilizator geumb98Umbrarescu George geumb98 Data 23 ianuarie 2013 16:57:14
Problema Subsir crescator maximal Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.67 kb
#include<fstream>
using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");
int n,i,a[100001],k,t;
int main()
{ f>>n;
  for(i=1;i<=n;i++) f>>a[i];
  i=2;
  while(i<=n) { if(a[i]>a[i+1]) { if(a[i-1]<a[i+1]) { for(k=i;k<=n-1;k++) a[k]=a[k+1];
                                                       n-=1;
                                                     }
                                   else { for(k=i+1;k<=n-1;k++) a[k]=a[k+1];
								          n-=1;
								         }
                                  }
                else i++;
               }
  g<<n<<'\n';
  if(a[1]<a[2]) t=1;
  else t=2;
  for(i=t;i<=n;i++) g<<a[i]<<" ";
  return 0;
}