Cod sursa(job #863217)

Utilizator geumb98Umbrarescu George geumb98 Data 23 ianuarie 2013 16:48:04
Problema Subsir crescator maximal Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.64 kb
#include<fstream>
using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");
int n,i,a[100001],k;
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+1<<'\n';
  for(i=1;i<=n+1;i++) g<<a[i]<<" ";
  return 0;
}