Cod sursa(job #1173506)

Utilizator HoriaHalbedelHalbedel Horia HoriaHalbedel 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();







}