Cod sursa(job #2678050)
Utilizator | Ariciu Toma toma_ariciu | Data | 28 noiembrie 2020 00:26:28 |
---|---|---|---|
Problema | Numarare triunghiuri | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.74 kb |
#include <fstream>
using namespace std;
ifstream fin("nrtri.in");
ofstream fout("nrtri.out");
int v[801];
int main()
{
int n,i,j,k;
int c=0;
fin>>n;
for(i=0; i<n; i++)
fin>>v[i];
for(i=0; i<n-1; i++)
for(j=i+1; j<n; j++)
if(v[i]>v[j])
{
int aux=v[i];
v[i]=v[j];
v[j]=aux;
}
for(i=0; i<n-2; i++)
{
for(j=i+1; j<n-1; j++)
{
int s=v[i]+v[j];
for(k=j+1; k<n; k++)
{
if(s>=v[k])
c++;
if(s<v[k])
break;
}
}
}
fout<<c;
return 0;
}