Cod sursa(job #69115)

Utilizator RobytzzaIonescu Robert Marius Robytzza Data 1 iulie 2007 12:52:39
Problema Loto Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.16 kb
#include<fstream.h>
long a[100],T,b[7];
short n;
void citire(){
ifstream fin("loto.in");
fin>>n>>T;
for (short i=0;i<n;i++)
  fin>>a[i];
fin.close();
}
void bule(){
short ok=0,p=n;
while(ok==0){
ok=1;
p--;
for (short i=0;i<p;i++)
    if (a[i]>a[i+1]){
       long aux=a[i];
       a[i]=a[i+1];
       a[i+1]=aux;
       ok=0;}
}
}
int parc(){
long S;
for (short i=0;i<n;i++){
    S=a[i];
    b[0]=a[i];
    if (S==T)
	return 1;
for (short j=0;j<n;j++){
    S+=a[j];
    b[1]=a[j];
    if (S==T)
	return 1;
for (short k=0;k<n;k++){
    S+=a[k];
    b[2]=a[k];
    if (S==T)
	return 1;
for (short l=0;l<n;l++){
    S+=a[l];
    b[3]=a[l];
    if (S==T)
	return 1;
for (short o=0;o<n;o++){
     S+=a[o];
     b[4]=a[o];
     if (S==T)
	return 1;
for (short u=0;u<n;u++){
    S+=a[u];
    b[5]=a[u];
     if (S==T)
	return 1;
      S-=a[u];      }
      S-=a[o];}
      S-=a[l];}
      S-=a[k];}
      S-=a[j];}
      S-=a[i];}
return 0;
}
int main(){
citire();
ofstream fout("loto.out");
bule();
if (parc()==1)
   fout<<b[0]<<" "<<b[1]<<" "<<b[2]<<" "<<b[3]<<" "<<b[4]<<" "<<b[5]<<"\n";
else
  fout<<"-1";
return 0;
}