Cod sursa(job #1601637)

Utilizator Cez2804Popa Cezar Andrei Cez2804 Data 16 februarie 2016 09:23:22
Problema Numarare triunghiuri Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.43 kb
#include <fstream>
using namespace std;
ifstream cin("nrtri.in");
ofstream cout("nrtri.out");
int main()
{
    int v[802], n, ans = 0;
    cin >> n;
    for(int i=1;i<=n;i++) cin >> v[i];
    for(int a=1;a<=n-2;a++)
        for(int b=a+1;b<=n-1;b++)
            for(int c=b+1;c<=n;c++)
                if(v[a]+v[b]>=v[c] and v[a]+v[c]>=v[b] and v[b]+v[c]>=v[a])
                    ans++;
    cout << ans;
    return 0;
}