Cod sursa(job #2439878)

Utilizator andreichitu7Andrei andreichitu7 Data 17 iulie 2019 01:16:47
Problema Subsir crescator maximal Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.53 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream f ("scmax.in");
ofstream g ("scmax.out");
int v[100],n,i,srt=0;
int main()
{
    f>>n;

    for(i=1;i<=n;i++)
        f>>v[i],v[i]=v[i]*10+i;

    while(srt==0)
    {
        srt=1;

         for(i=1;i<n;i++)
            if(v[i]>v[i+1])swap(v[i],v[i+1]),srt=0;

    }


int s=0;
int smax=0;
   for(i=1;i<n;i++)
   {
    if(v[i]%10<v[i+1]%10&&v[i]/10!=v[i+1]/10)s++,smax=max(s,smax);
    if(v[i]%10>v[i+1]%10)s=0;

   }
    g<<endl<<smax+1;
}