Pagini recente » Cod sursa (job #1436239) | Monitorul de evaluare | Cod sursa (job #3154083) | Cod sursa (job #1230746) | Cod sursa (job #545932)
Cod sursa(job #545932)
#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]<<' ';
//g<<'\n';
nr++;
}
}
void back(int k)
{
int i;
for(i=s[k-1]+1;i<=n-3+k;i++)
{
s[k]=i;
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;
}