Pagini recente » Cod sursa (job #216734) | Cod sursa (job #2715900) | Cod sursa (job #2535492) | Cod sursa (job #2366343) | Cod sursa (job #2405419)
#include <fstream>
#include <algorithm>
using namespace std;
int n,sum,i,j,x,k,q,p,st,dr,val,mid,v[110];
int main (){
ifstream fin ("loto.in");
ofstream fout ("loto.out");
fin>>n>>sum;
for (i=1;i<=n;i++){
fin>>x;
if (x<=sum){
v[++k]=x;
}
}
n=k;
sort (v+1,v+n+1);
for (i=1;i<=n;i++){
for (j=1;j<=n;j++){
for (k=1;k<=n;k++){
for (q=1;q<=n;q++){
for (p=1;p<=n;p++){
st=1;
dr=n;
val=sum-v[i]-v[j]-v[k]-v[q]-v[p];
while (st<=dr){
mid=(st+dr)/2;
if (v[mid]==val){
fout<<v[i]<<" "<<v[j]<<" "<<v[k]<<" "<<v[q]<<" "<<v[p]<<" "<<v[mid];
return 0;
}
if (v[mid]<val){
st=mid+1;
}
if (v[mid]>val){
dr=mid-1;
}
}
}
}
}
}
}
fout<<-1;
}