Cod sursa(job #829793)

Utilizator gabriela95Andreea Gabriela gabriela95 Data 5 decembrie 2012 21:02:39
Problema Numarare triunghiuri Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 kb
#include<fstream>
#include<algorithm> 
using namespace std;
 
int n, a[801], sol;
 
int main()
{
    ifstream f("nrtri.in");
    ofstream g("nrtri.out");
    f >> n;
    for (int i = 1; i <= n; i++)
        f >> a[i];
    sort (a + 1, a + n + 1);
 
    for (int i = 1; i <= n - 2; i++)
        for (int j = i + 1; j <= n - 1; j++)
            for (int k = j + 1; k <= n && a[i] + a[j] >= a[k]; k++)
                sol++;
    g << sol << '\n';
    return 0;
}