Cod sursa(job #1646630)

Utilizator DaniellDa Vinci Daniell Data 10 martie 2016 16:57:17
Problema Numarare triunghiuri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.32 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;
ifstream fin("nrtri.in");
ofstream fout("nrtri.out");
int n,v[801],nr,h,k;
int main()
{fin>>n;
for(h=1;h<=n;h++)fin>>v[h];
nr=0;
for(h=1;h<=n-2;h++)
for(k=h+1;k<=n-1;k++)
{
int z=k+1;
while(v[h]+v[k]>=v[z] && z<=n)++z;nr+=z-k-1;
         }
fout<<nr;
    return 0;
}