Cod sursa(job #1508149)

Utilizator iulius312Ionescu Iulian iulius312 Data 22 octombrie 2015 12:57:49
Problema Loto Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.7 kb
#include <iostream>
#include<fstream>
using namespace std;
int scrisum( long s, 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;
}
int main()
{
   int i,n,k=0;
   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;
   }
   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;
}