Cod sursa(job #2337614)

Utilizator radu_dumitruDumitru Radu Cosmin radu_dumitru Data 6 februarie 2019 16:14:24
Problema Numarare triunghiuri Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.58 kb
#include <fstream>
#include <algorithm>

using namespace std;
ifstream cin ("nrtri.in");
ofstream cout ("nrtri.out");
int v[801];
int main()
{
    int n, c = 0, i, i2, i3;
    cin >> n;
    for (i = 0; i < n; i++)
        cin >> v[i];
    sort(v, v + n);
    for (i = 0; i < n - 2; i++)
    {
        for (i2 = i + 1; i2 < n - 1; i2++)
        {
            for (i3 = i2 + 1; i3 < n; i3++)
            {
                if (v[i] + v[i2] < v[i3])
                    break;
                else c++;
            }
        }
    }
    cout << c;
    return 0;
}