Cod sursa(job #660282)

Utilizator andycalinAndrei Calin andycalin Data 11 ianuarie 2012 23:35:00
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.72 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("secventa.in");
ofstream g("secventa.out");
int n,i,x,v[500001],h,h1,k;
int a[50000],b[50000],c[10000];
int main()
{
    f>>n>>k;
    for(i=1;i<=n;i++)
    {
        f>>v[i];
    }
    int z;
    h=1;z=0;
    while(h<=n)
    {
        h1=h+1;
        while((v[h]<v[h1]) && (h1<=n))
        {
            h1++;
        }
        if((h1<=n) && (k=h1-h))
        {
            z++;a[z]=h;b[z]=h1;c[z]=h1-h;
        }
        h=h1;
    }
    int maxx=-100000,d;
    for(i=1;i<=z;i++)
    {
        if(c[i]>maxx)
        {
            maxx=c[i];
            d=i;
        }
    }
    g<<a[i]<<" "<<b[i]<<" "<<c[i];
    return 0;
}