Cod sursa(job #263611)
Utilizator | 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;
}