Pagini recente » Cod sursa (job #2293277) | Cod sursa (job #2823420) | Cod sursa (job #1748715) | Cod sursa (job #2609080) | Cod sursa (job #2066837)
#include <fstream>
#include <algorithm>
using namespace std;
int main()
{
int numarBete;
ifstream fin("nrtri.in");
fin>>numarBete;
int lungimiBete[numarBete];
for(int i=0; i<numarBete; i++)
fin>>lungimiBete[i];
sort(lungimiBete, lungimiBete+numarBete);
int numarTriunghiuri=0;
for(int i=0; i<numarBete-2; i++)
for(int j=i+1; j<numarBete-1; j++)
{
int k=j+1;
while(lungimiBete[i]+lungimiBete[j]>=lungimiBete[k] && k<numarBete)
{
k++;
numarTriunghiuri++;
}
}
ofstream fout("nrtri.out");
fout<<numarTriunghiuri;
return 0;
}