Cod sursa(job #2923576)

Utilizator ToNNyArdelean Antonio ToNNy Data 15 septembrie 2022 22:19:57
Problema Loto Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.87 kb
#include <iostream>
#include <string.h>
#include <fstream>
using namespace std;

ifstream fin("loto.in");
ofstream fout("loto.out");

int main()
{
    int v[100],a[6],suma,ok=0,x,i,n,s,max=INT_MIN;
    fin>>n>>s;
    for(i=1; i<=n; i++) {
        fin>>v[i];
        if(v[i]>max) {
            max=v[i];
        }
    }
    for(i=1; i<=6; i++) {
        a[i]=1;
    }

    x=6;
    while(ok==0 && x>0) {
        suma=0;
        for(i=6; i>=1; i--) {
            suma=suma+a[i];
        }
        if(suma==s) {
            ok=1;
        }
        if(suma!=s && a[x]<max) {
            a[x]++;
        }else {
            if(suma!=s && a[x]==max) {
                x--;
                a[x]++;
            }
        }
    }
    if(ok==1) {
        for(i=1;i<=6; i++) {
            fout<<a[i]<<" ";
        }
    }else {
        fout<<"-1";
    }

}