Cod sursa(job #1626458)

Utilizator tanasaradutanasaradu tanasaradu Data 3 martie 2016 09:04:49
Problema Numarare triunghiuri Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <bits/stdc++.h>
#include <algorithm>

using namespace std;
ofstream fout ("nrtri.out");

int a[805], n;

void Citire()
{
    ifstream fin ("nrtri.in");
    int i;
    fin >> n;
    for (i=1; i<=n; i++)
        fin >> a[i];
    sort (a+1, a+n+1);
    fin.close();
}
void Rezolvare()
{
    int i, j, k, sol=0;
    for (i=1; i<=n; i++)
        for (j=i+1; j<=n; j++)
        {
            k=j+1;
            while (a[i]+a[j]>=a[k] && k<=n)
                k++;
            sol+=k-(j+1);
        }
    fout << sol << "\n";
}

int main()
{
    Citire();
    Rezolvare();
    fout.close();
    return 0;
}