Pagini recente » Cod sursa (job #2301539) | Cod sursa (job #2898019) | Cod sursa (job #2243225) | Cod sursa (job #2914759) | Cod sursa (job #545906)
Cod sursa(job #545906)
#include <fstream.h>
ifstream f("nrtri.in");
ofstream g("nrtri.out");
int n,v[804],i,j,s[4],nr;
void afis()
{ if ( !(v[s[1]]+v[s[2]]<v[s[3]]||v[s[2]]+v[s[3]]<v[s[1]]||v[s[1]]+v[s[3]]<v[s[2]])){
//for(int i=1;i<=3;i++)
//g<<s[i]<<' ';
nr++;
//g<<'\n';
}
}
int valid(int k)
{int i;
for(i=1;i<k;i++)
if(s[k]<=s[i])
return 0;
return 1;
}
void back(int k)
{
int i;
for(i=1;i<=n;i++)
{s[k]=i;
if(valid(k))
if(k==3)
afis();
else
back (k+1);
}
}
int main()
{
f>>n;
for(i=1;i<=n;i++)
f>>v[i];
back(1);
g<<nr<<'\n';
f.close();
g.close();
return 0;
}