Cod sursa(job #1173506)
Utilizator | Data | 19 aprilie 2014 20:51:23 | |
---|---|---|---|
Problema | Numarare triunghiuri | Scor | 70 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.45 kb |
#include <fstream>
using namespace std;
int main () {
ifstream f("nrtri.in");
ofstream g("nrtri.out");
int v[801];
int n, s=0;
f>>n;
for(int i=1; i<=n; i++)
{
f>>v[i];
}
for(int k=1; k<=n-2; k++)
{
for(int q=k+1; q<=n-1; q++)
{
for(int p=q+1; p<=n; p++)
{
if(v[k]+v[q]>=v[p] && v[q]+v[p]>=v[k] && v[p]+v[k]>=v[q]) s++;
}
}
}
g<<s;
f.close();
g.close();
}