Cod sursa(job #1508148)
| Utilizator | Data | 22 octombrie 2015 12:56:14 | |
|---|---|---|---|
| Problema | Loto | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.68 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("loto1.txt");
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--)
cout<<apar[i]<<" ";
else
cout<<-1;
return 0;
}
