Cod sursa(job #346298)

Utilizator davidurs1Urs David davidurs1 Data 7 septembrie 2009 14:11:22
Problema Loto Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.8 kb
#include<iostream.h>
#include<fstream.h>
main()
{
	int a[100],n,i,s,j,max=0,s2=1,k;
	ifstream f("loto.in");
	ofstream g("loto.out");

	f>>n;
	f>>s;
	for(i=1; i<=n; i++)
	       {
		f>>a[i];
		if(a[i] > max) max=a[i];
	       }
	i=5;
	k=1;
	while(s != s2 && i!=0 )
		{


		 if(i*max < s){
				s2=i*max;
				for(j=1; j<=n; j++)
					{
					 if(s2+a[j]*k==s){
							  s2=s2+a[j]*k;
							  while(k)
							    {
							     g<<a[j]<<" ";
							     k--;
							    }
							  while(i)

							     {
							      g<<max<<" ";
							      i--;
							     }
							  break;
                                                         }

					}

				}
		 if(s != s2){ i--;
		       k++;
		     }
		}
	if(s!=s2)g<<"-1";
	f.close();
	g.close();
	return 0;
}