Cod sursa(job #241261)

Utilizator eudanipEugenie Daniel Posdarascu eudanip Data 9 ianuarie 2009 18:12:16
Problema Loto Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.17 kb
#include<stdio.h>
int i,u,v[101],s1,sum,s[1001],s2,aux,n,j,t,st,dr,ok,m;
void buble()
{int ok;
 do
 { ok=0;    
 for(i=1;i<=u-1;i++)
  {
     if(v[i]>v[i+1])
     {aux=s[i];
      s[i]=s[i+1];
      s[i+1]=aux;
      ok=1;
     }            
  }
 }while(ok);
}
int main ()
{
    freopen("loto.in","r",stdin);
    freopen("loto.out","w",stdout);
  scanf("%d%ld",&n,&sum); 
   for(i=1;i<=n;i++)
    scanf("%d",&v[i]); 
for(i=1;i<=n;i++) 
   for(j=1;j<=n;j++)
      for(t=1;t<=n;t++)
         s[++u]=v[i]+v[j]+v[t];
buble();
for(i=1;i<=n;i++)
   for(j=1;j<=n;j++)
      for(t=1;t<=n;t++)                       
      {
        s2=v[i]+v[j]+v[t];s1=sum-s2;
        st=1;
        dr=u;ok=0;
        while(st<=dr)
        {
           m=(st+dr)/2;          
          if(s1<s[m]) 
            dr=m-1;
           else
              if(s1>s[m])
                 st=m+1;
                 else
                    {
                       ok=1;
                       break; 
                    }     
                     
        }
        if(ok)
           {
                     
           }//if ok
       } //for
            
    return 0;
}