Cod sursa(job #1500620)

Utilizator ionut98Bejenariu Ionut Daniel ionut98 Data 12 octombrie 2015 12:42:05
Problema Oite Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.77 kb
#include<fstream>
using namespace std;
ifstream f("oite.in");
ofstream g("oite.out");
int n,s,a[1025],i,j,x[10],k,con,sm;
int valid(int k)
{
    for(int iii=1;iii<k;iii++)
      if(x[iii]==x[k])
        return 0;
    return 1;
}
int main()
{
    f>>n>>s;
    for(i=1;i<=n;i++)
      f>>a[i];
    i=1;
    do
    {
        do
        {
            x[i]++;
            if(x[i]>n)
            {
                x[i]=0;
                i--;
            }
            else if(valid(i)==1)
              i++;
        }while(i>0&&i<=4);
        if(i>4)
        {
            sm=0;
            for(j=1;j<=4;j++)
              sm+=a[x[j]];
            if(sm==s)
              con++;
        }
        i--;
    }while(i>0);
    g<<con/24;
    return 0;
}