Cod sursa(job #1040326)

Utilizator romykPrehari Romica romyk Data 24 noiembrie 2013 13:33:44
Problema Numarare triunghiuri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.72 kb
#include<stdio.h>
#include<stdbool.h>
int n,k,x[25],bete[801];
int nr=0;
void print (int i)
{
int l;
if((bete[x[1]]+bete[x[2]])>=bete[x[3]]&&(bete[x[1]]+bete[x[3]])>=bete[x[2]]&&(bete[x[2]]+bete[x[3]])>=bete[x[1]])
{
for(l=1;l<=3;l++)
    printf("%i ",x[l]);
printf("\n");
nr++;}
}
void Ribbon (int i)
{
    int j;
    for (j = x[i-1]+1; j <= n; j++)
    {
            x[i] = j;
            if(i==3)
            {print(i);
            }
            else Ribbon(i+1);
        }
}
int main()
{
    int i;
    freopen("nrtri.in","r",stdin);
    freopen("nrtri.out","w",stdout);
    scanf("%i",&n);
    for(i=1;i<=n;i++)
        scanf("%i",&bete[i]);
    Ribbon(1);
printf("%i",nr);
    return 0;
}