Cod sursa(job #1626251)

Utilizator tanasaradutanasaradu tanasaradu Data 2 martie 2016 23:55:03
Problema Numarare triunghiuri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.4 kb
#include <bits/stdc++.h>
using namespace std;
ifstream fin("nrtri.in");
ofstream fout("nrtri.out");
int a[805],n;
int main()
{
    int i,j,cnt,k,t;
    cnt=0;
    fin>>n;
    for(i=1;i<=n;i++)
        fin>>a[i];
    for(i=1;i<n-1;i++)
        for(j=i+1;j<=n-1;j++)
        for(k=j+1;k<=n and a[i]+a[j]>=a[k];k++)
            cnt++;
   fout<<cnt<<"\n";
   fin.close();
   fout.close();

}