Cod sursa(job #247879)

Utilizator raica_cristiraica dumitru cristian raica_cristi Data 24 ianuarie 2009 13:28:38
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.74 kb
#include<stdio.h>
#define dim 500001
int a[dim];
int main ()
{
    int n,i,k,m,x,y;
    int min,xmax,xmin,lmin,nr;
    xmax=xmin=lmin=0;
    freopen("secventa.in","r",stdin);
    freopen("secventa.out","w",stdout);
    scanf("%d%d",&n,&m);
    for(i=1;i<=n;i++)
    scanf("%d",&a[i]);
    for(i=1;i<=n;i++)
    {
                     min=a[i];
                     x=i;
                     y=i;
                     if(min>lmin);
                     while(1)
                     {nr=0;
                             if(x>1)
                             {
                                     if(min<=a[x-1])
                                              x--;
                                              else
                                              nr++;
                             }
                              else
                                              nr++;
                             if(y<n)
                             {       
                                     if(min<=a[y+1])
                                             y++;
                                             else
                                             nr++;
                             }
                              else
                              nr++;
                             if(nr==2)
                             break;
                     }
                                  
                     if(min>lmin && y-x>=m-1)
                               {
                                           xmin=x;
                                           xmax=y;
                                           lmin=min;
                                           }}
printf("%d %d %d\n",xmin,xmax,lmin);
return 0;
}