Cod sursa(job #2020104)

Utilizator MoldovanMoldovan Moldovan Data 9 septembrie 2017 13:58:05
Problema Loto Scor 25
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.05 kb
#include <cstdio>
#include <algorithm>
#include <vector>
using namespace std;
int main()
{
    freopen("loto.in","r",stdin);
    freopen("loto.out","w",stdout);
    int n , s , i , nr;
    scanf("%d%d",&n,&s);
    vector<int>v;
    for(i=0;i<n;i++)
    {
        scanf("%d",&nr);
        v.push_back(nr);
    }
    sort(v.begin(),v.end());
    vector<int>::iterator it ,it1,it2,it3,it4,it5,it6;
    it=v.end()-1;
    it1=v.begin();
    if((*it)*6<s)
    {
        printf("-1");
        return 0;
    }
    if((*it1)*6>s)
    {
        printf("-1");
        return 0;
    }
    for(it=v.begin();it!=v.end();it++)
            for(it1=it;it1!=v.end();it1++)
    for(it2=it1;it2!=v.end();it2++)
    for(it3=it2;it3!=v.end();it3++)
    for(it4=it3;it4!=v.end();it4++)
    for(it5=it4;it5!=v.end();it5++)
    {
        int ss=(*it)+(*it1)+(*it2)+(*it3)+(*it4)+(*it5);
        if(ss==s)
        {
            printf("%d %d %d %d %d %d",(*it),(*it1),(*it2),(*it3),(*it4),(*it5));
            return 0;
        }
    }
    return 0;
}