Cod sursa(job #263611)

Utilizator dushmiMihai-Alexandru Dusmanu dushmi Data 20 februarie 2009 18:08:43
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.61 kb
#include<stdio.h>
#include<math.h>
long j,n,k,i,bazat,bazatmin,endmin,startmin;
int x,a[500001];
int main()
{
    freopen("secventa.in","r",stdin);
    freopen("secventa.out","w",stdout);
    scanf("%ld%ld",&n,&k);
    for(i=1;i<=n;i++)
                     scanf("%d",&a[i]);
    for(i=1;i<=k;i++)
    {
                     x=fabs(a[i]);
                     do
                     {
                         if(x%10>=bazat)
                                        bazat=x%10+1;
                         x/=10;
                     }
                     while(x);
    }
    bazatmin=bazat;
    startmin=1;
    endmin=k;
    for(j=2;j<=n-k+1;j++)
    {
                         bazat=0;
                         for(i=j;i<=j+k-1;i++)
                         {
                                          x=a[i];
                                          do
                                          {
                                                 if(x%10>=bazat)
                                                                bazat=x%10+1;
                                                 x/=10;
                                          }
                                          while(x);
                         }
                         if(bazat<bazatmin)
                         {
                                           bazatmin=bazat;
                                           startmin=j;
                                           endmin=j+k-1;
                         }
    }
    printf("%ld %ld %ld",startmin,endmin,bazatmin);
    return 0;
}