Cod sursa(job #541725)

Utilizator andytisaMoisuc Andrei andytisa Data 25 februarie 2011 13:38:19
Problema Subsir crescator maximal Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.57 kb
#include <fstream>

using namespace std;

int main()
{
    ifstream fi("scmax.in");
    ofstream fo("scmax.out");
    int a[100001],n,i,z=1,p=0,j,k=0;
    fi >> n ;
    for (i=1; i<=n; i++){
      fi >> a[i];
    }
    for (i=1; i<=n; i++){
    for (j=i; j<n; j++){
       if (a[j]>a[j+1]){
         z++;
       }
    }
     if (z>p){
       p=z;
       k = i;
     }
     z = 1;

    }
    fo << p << '\n';
    i=k;
    fo << a[k] << ' ';
    for (i=k; i<=n; i++){
      if (a[i]>a[i+1]){
        fo << a[i+1] << ' ';
      }
    }
    return 0;
}