Cod sursa(job #234235)

Utilizator raica_cristiraica dumitru cristian raica_cristi Data 20 decembrie 2008 13:45:16
Problema Secventa Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.62 kb
#include<stdio.h>

void do2( int &minf, int &p1, int &p2,int m ,int i,int lu)
{                
                     minf=m;
                                        p1=i+1;
                                        p2=lu+i;
                                     }
int main()
{
    freopen("secventa.in","r",stdin);
    freopen("secventa.out","w",stdout);
    int n,lu,min,max,m,minf,maxf,p1,p2,i,k;
   // printf(" l;kj;lkj;lkj");
    scanf("%d%d",&n,&lu);
    int a[lu+1];
    m=2000000000;
    for(i=1;i<=lu;i++)
   {         scanf("%d",&a[i]);  //printf("\n%d",a[i]);
   if(m>a[i])
   m=a[i];
}minf=m;
p1=1;
p2=lu; 
//printf(" %d %d %d\n",minf,p1,p2);
                  for(i=1;i<=n-lu;i++)
                  {    m=2000000000;
                               for(k=2;k<=lu;k++)
                               {a[k-1]=a[k];
                               if(m>a[k-1])
                                m=a[k];
                                }
                                scanf("%d",&a[lu]);       
                               if(a[lu]<m)
                               m=a[lu];
                               if(m>minf)
                               do2(minf,p1,p2,m,i,lu);
                                        else
                                        if(m==minf)
                                        if(p1<i+1)
                                                     do2(minf,p1,p2,m,i,lu);}
                                        printf("%d %d %d\n",p1,p2,minf);
                                        return 0;
                                        }