Pagini recente » Borderou de evaluare (job #2587432) | Borderou de evaluare (job #1271568) | Borderou de evaluare (job #2914445) | Borderou de evaluare (job #2662081) | Cod sursa (job #241261)
Cod sursa(job #241261)
#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;
}