Cod sursa(job #1508213)

Utilizator iulius312Ionescu Iulian iulius312 Data 22 octombrie 2015 13:40:03
Problema Loto Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.98 kb
#include <iostream>
#include<fstream>
using namespace std;
int scrisum( long long s, long long v[100],int i)
{
    int j,suma=0;
    for(j=1;j<=i;++j)
        suma+=v[j];
    if(suma<=s)
        return 1;
    else
        return 0;
}
void sortare(long long a[100],int n)
{
   long i, aux, j;
    for(i=1; i<=n-1; i++)
      for(j=i+1; j<=n; j++)
       if( a[i] > a[j] )
         {
           aux = a[i];
           a[i] = a[j];
         a[j] = aux;
         }
        return;

}
int main()
{
   int i,n,k=0;
   long long s,v[100],x,apar[100];
   ifstream f("loto.in");
   ofstream g("loto.out");
   f>>n>>s;
   for(i=1;i<=n;++i)
   {
       f>>x;
       v[i]=x;
   }
   sortare(v,n);
   i=n;
   while(i>=1)
   {
       if((s-v[i]>=0)&&scrisum(s,v,i)&&k<6)
       {
           s=s-v[i];
           apar[++k]=v[i];
       }
       else
        i--;
   }
   if(s==0)
      for(i=k;i>=1;i--)
       g<<apar[i]<<" ";
   else
      g<<-1;
    return 0;
}