Cod sursa(job #1127117)
Utilizator | Data | 27 februarie 2014 11:13:47 | |
---|---|---|---|
Problema | Loto | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 2.07 kb |
#include <fstream>
using namespace std;
ifstream fin("loto.in");
ofstream fout("loto.out");
long long nr, cautata, i, v[102], j, k, l, q, z, suma;
int main()
{
fin >> nr >> cautata;
for(i=1; i <= nr; i++)
{
fin >> v[i];
if(v[i] >= cautata)
{
for(j=i; j <= nr; j++)
v[j] = v[j+1];
nr--;
}
}
for(i=1; i <= nr; i++)
{
suma = v[i];
for(j=i; j <= nr; j++)
{
suma += v[j];
if(suma > cautata)
{
suma -= v[j];
break;
}
for(k=j; j <= nr; k++)
{
suma += v[k];
if(suma > cautata)
{
suma -= v[k];
break;
}
for(l=k; l <= nr; l++)
{
suma += v[l];
if(suma > cautata)
{
suma -= v[l];
break;
}
for(q=l; q <= nr; q++)
{
suma += v[q];
if(suma > cautata)
{
suma -= v[q];
break;
}
for(z=q; z <= nr; z++)
{
suma += v[z];
if(suma == cautata)
{
fout << v[i] << ' ' << v[j] << ' ' << v[k] << ' ' << v[l] << ' ' << v[q] << ' ' << v[z];
return 0;
}
suma -= v[z];
}
suma -= v[q];
}
suma -= v[l];
}
suma -= v[k];
}
suma -= v[j];
}
suma -= v[i];
}
fout << -1;
}